QUANTUM ALGORITHMS REVISITED

Authors
CLEVE R EKERT A MACCHIAVELLO C MOSCA M
Citation
R. Cleve et al., QUANTUM ALGORITHMS REVISITED, Proceedings - Royal Society. Mathematical, physical and engineering sciences, 454(1969), 1998, pp. 339-354
Citations number
19
Categorie Soggetti
Multidisciplinary Sciences
Journal title
Proceedings - Royal Society. Mathematical, physical and engineering sciences
ISSN journal
13645021 → ACNP
Volume
454
Issue
1969
Year of publication
1998
Pages
339 - 354
Database
ISI
SICI code
1364-5021(1998)454:1969<339:>2.0.ZU;2-B
Abstract
Quantum computers use the quantum interference of different computatio nal 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 multiparticle inte rference. We use this approach to review (and improve) some of the exi sting quantum algorithms and to show how they are related to different instances of quantum phase estimation. We provide an explicit algorit hm for generating any prescribed interference pattern with an arbitrar y precision.