On Quantum Algorithms
量子物理
2007-05-23 v1
摘要
Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. In effect, they follow the same logical paradigm as (multi-particle) interferometers. We show how most known quantum algorithms, including quantum algorithms for factorising and counting, may be cast in this manner. Quantum searching is described as inducing a desired relative phase between two eigenvectors to yield constructive interference on the sought elements and destructive interference on the remaining terms.
引用
@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