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

摘要：

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

关键词：量子信息、量子电路综合、Deutsch-Jozsa算法、Oracle电路、Cirq、电路优化

所属期刊栏目：39

分类号：O431.2(光学)

资助基金：国家自然科学基金;江苏省高校基金

在线出版日期：2022-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：439-445