Implementation of Grover's Quantum Search Algorithm in a Scalable System
Quantum Physics
2009-11-11 v2
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%.
Cite
@article{arxiv.quant-ph/0510066,
title = {Implementation of Grover's Quantum Search Algorithm in a Scalable System},
author = {K. -A. Brickman and P. C. Haljan and P. J. Lee and M. Acton and L. Deslauriers and C. Monroe},
journal= {arXiv preprint arXiv:quant-ph/0510066},
year = {2009}
}
Comments
4 pages, 3 figures, updated error discussion