Journal article

On Quantum Algorithms

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.

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Cleve, R., Ekert, A., Henderson, L., Macchiavello, C., & Mosca, M. (1999). On Quantum Algorithms. Complexity, 4, 33.

MLA Style

Cleve, R., et al. “On Quantum Algorithms.” Complexity, vol. 4, 1999, p. 33.

Chicago Style

Cleve, R, A Ekert, L Henderson, C Macchiavello, and M Mosca. 1999. “On Quantum Algorithms.” Complexity 4: 33.
Share
Print

Authors

+ Cleve, R More by this author

Role:: Author

+ Ekert, A More by this author

Role:: Author

+ Henderson, L More by this author

Role:: Author

+ Macchiavello, C More by this author

Role:: Author

+ Mosca, M More by this author

Role:: Author

Journal:: Complexity More from this journal
Volume:: 4
Pages:: 33
Publication date:: 1999-03-17

Keywords:: quant-ph
Pubs id:: pubs:313216
UUID:: uuid:75a46012-7ab6-41cc-9c36-8c6328339a23
Local pid:: pubs:313216
Source identifiers:: 313216
Deposit date:: 2012-12-19

Terms of use

Copyright date:: 1999
Notes:: 15 pages, 8 figures

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP