arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0510066quant-ph
收藏

Grover量子搜索算法在可扩展系统中的实现

Implementation of Grover's Quantum Search Algorithm in a Scalable System

K. -A. Brickman, P. C. Haljan, P. J. Lee, M. Acton, L. Deslauriers, C. Monroe

摘要:

我们报告的实现Grover的量子搜索算法在可扩展的系统中捕获的原子离子量子比特。两量子位存储器的四种可能状态中的任何一种都被标记,并且在搜索空间的单个查询之后,被标记的元素以60(2)%的平均概率被成功恢复。这超过了任何可能的经典搜索算法的性能,后者只能以50%的最大平均概率成功。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑