Implementation of Grover's quantum search algorithm in a scalable system
Publication
, Journal Article
Brickman, KA; Haljan, PC; Lee, PJ; Acton, M; Deslauriers, L; Monroe, C
Published in: Physical Review A - Atomic, Molecular, and Optical Physics
January 1, 2005
We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space, the marked element is successfully recovered with an average probability of 60(2)%. This exceeds the performance of any possible classical search algorithm, which can only succeed with a maximum average probability of 50%. © 2005 The American Physical Society.
Duke Scholars
Altmetric Attention Stats
Dimensions Citation Stats
Published In
Physical Review A - Atomic, Molecular, and Optical Physics
DOI
EISSN
1094-1622
ISSN
1050-2947
Publication Date
January 1, 2005
Volume
72
Issue
5
Related Subject Headings
- General Physics
- 03 Chemical Sciences
- 02 Physical Sciences
- 01 Mathematical Sciences
Citation
APA
Chicago
ICMJE
MLA
NLM
Brickman, K. A., Haljan, P. C., Lee, P. J., Acton, M., Deslauriers, L., & Monroe, C. (2005). Implementation of Grover's quantum search algorithm in a scalable system. Physical Review A - Atomic, Molecular, and Optical Physics, 72(5). https://doi.org/10.1103/PhysRevA.72.050306
Brickman, K. A., P. C. Haljan, P. J. Lee, M. Acton, L. Deslauriers, and C. Monroe. “Implementation of Grover's quantum search algorithm in a scalable system.” Physical Review A - Atomic, Molecular, and Optical Physics 72, no. 5 (January 1, 2005). https://doi.org/10.1103/PhysRevA.72.050306.
Brickman KA, Haljan PC, Lee PJ, Acton M, Deslauriers L, Monroe C. Implementation of Grover's quantum search algorithm in a scalable system. Physical Review A - Atomic, Molecular, and Optical Physics. 2005 Jan 1;72(5).
Brickman, K. A., et al. “Implementation of Grover's quantum search algorithm in a scalable system.” Physical Review A - Atomic, Molecular, and Optical Physics, vol. 72, no. 5, Jan. 2005. Scopus, doi:10.1103/PhysRevA.72.050306.
Brickman KA, Haljan PC, Lee PJ, Acton M, Deslauriers L, Monroe C. Implementation of Grover's quantum search algorithm in a scalable system. Physical Review A - Atomic, Molecular, and Optical Physics. 2005 Jan 1;72(5).
Published In
Physical Review A - Atomic, Molecular, and Optical Physics
DOI
EISSN
1094-1622
ISSN
1050-2947
Publication Date
January 1, 2005
Volume
72
Issue
5
Related Subject Headings
- General Physics
- 03 Chemical Sciences
- 02 Physical Sciences
- 01 Mathematical Sciences