Implementation of Grover’s quantum search algorithm in a scalable system
2005; American Physical Society; Volume: 72; Issue: 5 Linguagem: Inglês
10.1103/physreva.72.050306
ISSN1538-4446
AutoresKathy-Anne Brickman, P. C. Haljan, P. J. Lee, M. Acton, Louis Deslauriers, C. Monroe,
Tópico(s)Laser-Matter Interactions and Applications
ResumoWe 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%.
Referência(s)