论量子算法
量子物理
2007-05-23 v1
摘要
量子计算机利用不同计算路径的量子干涉来增强正确结果并抑制错误结果。实际上,它们遵循与(多粒子)干涉仪相同的逻辑范式。我们展示了大多数已知的量子算法,包括用于因式分解和计数的量子算法,如何以这种方式表达。量子搜索被描述为在两个本征向量之间诱导期望的相对相位,从而在目标元素上产生相长干涉,在其余项上产生相消干涉。
引用
@article{arxiv.quant-ph/9903061,
title = {On Quantum Algorithms},
author = {R. Cleve and A. Ekert and L. Henderson and C. Macchiavello and M. Mosca},
journal= {arXiv preprint arXiv:quant-ph/9903061},
year = {2007}
}
备注
15 pages, 8 figures