Journal article
Quantum Algorithms Revisited
- Abstract:
- Quantum computers use the quantum interference of different computational 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 multi-particle interference. We use this approach to review (and improve) some of the existing quantum algorithms and to show how they are related to different instances of quantum phase estimation. We provide an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Accepted manuscript, pdf, 248.7KB, Terms of use)
-
- Publisher copy:
- 10.1098/rspa.1998.0164
Authors
- Publisher:
- Royal Society
- Journal:
- Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences More from this journal
- Volume:
- 454
- Issue:
- 1969
- Pages:
- 339-354
- Publication date:
- 1997-08-01
- DOI:
- EISSN:
-
1471-2946
- ISSN:
-
1364-5021
- Keywords:
- Pubs id:
-
pubs:313234
- UUID:
-
uuid:2f731ace-b479-4c17-ae02-8573112c2896
- Local pid:
-
pubs:313234
- Source identifiers:
-
313234
- Deposit date:
-
2013-03-20
- ARK identifier:
Terms of use
- Copyright holder:
- The Royal Society
- Copyright date:
- 1997
- Notes:
- R. Cleve, A. Ekert, C. Macchiavello and M. Mosca; Proceedings of the Royal Society A: Mathematica, Physical and Engineering Sciences; v.454:no.1969 pp339-354 (1998). Copyright 1998 The Royal Society.
If you are the owner of this record, you can report an update to it here: Report update to this record