Grover 搜索算法：一种光学方法
量子物理
2015-06-26 v1
摘要
量子计算机的基本操作可仅用光学元件完成，以不同偏振或空间模式表示各个量子比特。我们给出了 Grover 高效搜索算法的简单全光实现，其中对四个元素的数据库进行单次查询即可搜索。通过对实际装置进行“编译”，我们将所需光学元件数量从 24 个减少到仅 12 个。我们讨论了向更大数据库的扩展以及这些技术的局限性。
引用
@article{arxiv.quant-ph/9905086,
title = {Grover's search algorithm: An optical approach},
author = {P. G. Kwiat and J. R. Mitchell and P. D. D. Schwindt and A. G. White},
journal= {arXiv preprint arXiv:quant-ph/9905086},
year = {2015}
}
备注
6 pages, 5 figures. To appear in a special issue of the Journal of Modern Optics -- "The Physics of Quantum Information"