量子算法重探
量子物理
2009-10-30 v1
摘要
量子计算机利用不同计算路径的量子干涉来增强计算的正确结果并抑制错误结果。当将量子计算视为多粒子干涉时，可以辨识出支撑量子算法的共同模式。我们采用此方法回顾（并改进）一些现有量子算法，并展示它们如何与量子相位估计的不同实例相关联。我们提供了一种以任意精度生成任意规定干涉模式的显式算法。
引用
@article{arxiv.quant-ph/9708016,
title = {Quantum Algorithms Revisited},
author = {Richard Cleve and Artur Ekert and Chiara Macchiavello and Michele Mosca},
journal= {arXiv preprint arXiv:quant-ph/9708016},
year = {2009}
}
备注
18 pages, LaTeX, 7 figures. Submitted to Proc. Roy. Soc. Lond. A