量子电子学报

作者：戴娟∗,李志强,杨冬晗

单位：( 扬州大学信息工程学院, 江苏扬州225100 )

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

基金：Supported by National Natural Science Foundation of China (国家自然科学基金, 61070240, 62071240), Natural Science Foundation ofUniversities in Jiangsu Province (江苏省高校基金, 10KJB520021)

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

来源：2022年第3期

《量子电子学报》期刊编辑部

查看量子电子学报杂志2022年第3期