Quantum algorithms revisited

作者：Richard Cleve, ARTUR K. EKERT, Chiara Macchiavello, Michele Mosca · 发表于：Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 年份：1998 · DOI：10.1098/rspa.1998.0164 · 被引用次数：1358 · 研究领域：Quantum Computing Algorithms and Architecture、Quantum Information and Cryptography、Quantum-Dot Cellular Automata

Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. A common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multiparticle interference. We use this approach to review (and improve) some of the existing quantum algorithms and to show how they are related to different instances of quantum phase estimation. We provide an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision.