Implementation of Grover's quantum search algorithm in a scalable system
- FOCUS Center and Department of Physics, University of Michigan, Ann Arbor, Michigan 48109 (United States)
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%.
- OSTI ID:
- 20786420
- Journal Information:
- Physical Review. A, Journal Name: Physical Review. A Journal Issue: 5 Vol. 72; ISSN 1050-2947; ISSN PLRAAN
- Country of Publication:
- United States
- Language:
- English
Similar Records
Effect of unitary noise on Grover's quantum search algorithm
Grover's quantum search algorithm for an arbitrary initial mixed state
Analysis of Grover's quantum search algorithm as a dynamical system
Journal Article
·
Mon Mar 31 23:00:00 EST 2003
· Physical Review. A
·
OSTI ID:20633946
Grover's quantum search algorithm for an arbitrary initial mixed state
Journal Article
·
Sat Nov 30 23:00:00 EST 2002
· Physical Review. A
·
OSTI ID:20632409
Analysis of Grover's quantum search algorithm as a dynamical system
Journal Article
·
Fri Aug 01 00:00:00 EDT 2003
· Physical Review. A
·
OSTI ID:20640042