基于门依赖图的量子线路二维近邻化研究文献综述

 2023-10-25 19:00:36

文献综述

现状及发展趋势:在Shor和Grover开创性的论文发表之后,量子计算的研究得到了极大的发展。为了实现通用的量子计算机,主要的挑战之一是寻找一种有效的方法来设计容错量子电路,以克服退相干问题。为了减少插入的SWAP门的数量,已经提出了许多优化方法; 一些方法考虑初始量子位置,而其他方法考虑如何插入SWAP门。

意义:近年来,由于二维体系结构与一维体系结构相比具有更多的邻接量子位元,且比三维体系结构更易于实现,因此二维体系结构的研究最为深入。

价值:几乎所有以前针对NNAs的工作都不考虑门限顺序,我们寻求一种新的方法来优化必要的交换门的数量。我们在两个子电路之间插入交换门来改变量子位的位置,这对于下面的子电路来说是很理想的。

参考文献:

[1] M. Nielsen and I. Chuang.Quantum Computation and Quantum Information. Cambridge Univ. Press, 2000.

[2] Peter W. Shor. Polynomial-time algorithmsfor prime factorization and discrete logarithms on a quantum computer. SIAMJournal on Computing, 26(5):1484–1509, 1997.

[3] Lov K. Grover. A fast quantum mechanicalalgorithm for database search. In Symposium on the Theory of Computing, pages212–219, 1996.

[4] David Deutsch and Richard Jozsa. Rapidsolution of problems by quantum computation. In Proceedings of the RoyalSociety of London A: Mathematical, Physical and Engineering Sciences, volume439, pages 553–558. The Royal Society, 1992.

[5] IBM Q.https://www.research.ibm.com/ibm-q/.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

发小红书推广免费获取该资料资格。点击链接进入获取推广文案即可: Ai一键组稿 | 降AI率 | 降重复率 | 论文一键排版