arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/9708016quant-ph
收藏

量子算法再探

Quantum Algorithms Revisited

Richard Cleve, Artur Ekert, Chiara Macchiavello, Michele Mosca

摘要:

量子计算机使用不同计算路径的量子干涉来增强正确的结果并抑制计算的错误结果。当量子计算被视为多粒子干涉时,可以识别支撑量子算法的共同模式。我们使用这种方法来审查(和改进)一些现有的量子算法,并显示它们是如何与不同的情况下的量子相位估计。我们提供了一个显式算法,用于生成任意精度的任意指定的干涉图案。

英文摘要:

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 multi-particle 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑