Implementation of a quantum search algorithm on a quantum computer

Jonathan A. Jones (), Michele Mosca and Rasmus H. Hansen
Additional contact information
Jonathan A. Jones: Oxford Centre for Molecular Sciences, New Chemistry Laboratory
Michele Mosca: Centre for Quantum Computation, Clarendon Laboratory
Rasmus H. Hansen: Centre for Quantum Computation, Clarendon Laboratory

Nature, 1998, vol. 393, issue 6683, 344-346

Abstract: Abstract In 1982 Feynman1 observed that quantum-mechanical systems have an information-processing capability much greater than that of corresponding classical systems, and could thus potentially be used to implement a new type of powerful computer. Three years later Deutsch2 described a quantum-mechanical Turing machine, showing that quantum computers could indeed be constructed. Since then there has been extensive research in this field, but although the theory is fairly well understood, actually building a quantum computer has proved extremely difficult. Only two methods have been used to demonstrate quantum logic gates: ion traps3,4 and nuclear magnetic resonance (NMR)5,6. NMR quantum computers have recently been used to solve a simple quantum algorithm—the two-bit Deutsch problem7,8. Here we show experimentally that such a computer can be used to implement a non-trivial fast quantum search algorithm initially developed by Grover9,10, which can be conducted faster than a comparable search on a classical computer.

Date: 1998
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.nature.com/articles/30687 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:nature:v:393:y:1998:i:6683:d:10.1038_30687

Ordering information: This journal article can be ordered from
https://www.nature.com/

DOI: 10.1038/30687

Access Statistics for this article

Nature is currently edited by Magdalena Skipper

More articles in Nature from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().