On Quantum Algorithms
Quantum Physics
2007-05-23 v1
Abstract
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.
Cite
@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}
}
Comments
15 pages, 8 figures