可扩展系统中 Grover 量子搜索算法的实现
量子物理
2009-11-11 v2
摘要
我们报道了在囚禁原子离子量子比特的可扩展系统中实现 Grover 量子搜索算法。两量子比特存储器的四种可能状态中的任意一种被标记，在对搜索空间进行单次查询后，以平均 60(2)% 的概率成功恢复被标记元素。这超过了任何可能的经典搜索算法的性能，后者最高只能以 50% 的平均概率成功。
引用
@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}
}
备注
4 pages, 3 figures, updated error discussion