基于Cirq的Deutsch-Jozsa电路综合算法

研究Deutsch问题的关键在于构建Oracle电路和综合Deutsch电路。利用Google推出的Cirq框架,首次提出了一个针对n比特Deutsch-Jozsa算法的电路综合算法。该算法根据输入的量子线数n,随机生成f(x)集合,从而构建Deutsch电路并对其进行模拟。其中,生成的f(x)集合是常数函数或者平衡函数的概率是相等的。在此基础上对综合算法进行了优化,优化后的算法既减少了门的总数量和层数,也简化了电路的结构,电路模拟的速度较优化前成倍数地加快,当n=15时,优化后的模拟所需时间仅是优化前的1/6。