skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Implementation of Grover's quantum search algorithm in a scalable system

Abstract

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%.

Authors:
; ; ; ; ;  [1]
  1. FOCUS Center and Department of Physics, University of Michigan, Ann Arbor, Michigan 48109 (United States)
Publication Date:
OSTI Identifier:
20786420
Resource Type:
Journal Article
Resource Relation:
Journal Name: Physical Review. A; Journal Volume: 72; Journal Issue: 5; Other Information: DOI: 10.1103/PhysRevA.72.050306; (c) 2005 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
74 ATOMIC AND MOLECULAR PHYSICS; ALGORITHMS; ATOMIC IONS; PROBABILITY; QUANTUM COMPUTERS; QUANTUM MECHANICS; QUBITS; TRAPPING

Citation Formats

Brickman, K.-A., Haljan, P. C., Lee, P. J., Acton, M., Deslauriers, L., and Monroe, C. Implementation of Grover's quantum search algorithm in a scalable system. United States: N. p., 2005. Web. doi:10.1103/PHYSREVA.72.0.
Brickman, K.-A., Haljan, P. C., Lee, P. J., Acton, M., Deslauriers, L., & Monroe, C. Implementation of Grover's quantum search algorithm in a scalable system. United States. doi:10.1103/PHYSREVA.72.0.
Brickman, K.-A., Haljan, P. C., Lee, P. J., Acton, M., Deslauriers, L., and Monroe, C. Tue . "Implementation of Grover's quantum search algorithm in a scalable system". United States. doi:10.1103/PHYSREVA.72.0.
@article{osti_20786420,
title = {Implementation of Grover's quantum search algorithm in a scalable system},
author = {Brickman, K.-A. and Haljan, P. C. and Lee, P. J. and Acton, M. and Deslauriers, L. and Monroe, C.},
abstractNote = {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%.},
doi = {10.1103/PHYSREVA.72.0},
journal = {Physical Review. A},
number = 5,
volume = 72,
place = {United States},
year = {Tue Nov 15 00:00:00 EST 2005},
month = {Tue Nov 15 00:00:00 EST 2005}
}