Phys. Rev. A 72, 050306(R) (2005) [4 pages]Implementation of Grover’s quantum search algorithm in a scalable system
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 URL:
http://link.aps.org/doi/10.1103/PhysRevA.72.050306
DOI:
10.1103/PhysRevA.72.050306
PACS:
03.67.Lx, 03.67.Mn, 32.80.Lg, 32.80.Pj
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.