量子计算中用于多目标搜索的格罗弗算法
量子物理
2007-05-23 v2
摘要
L. K. Grover 的量子计算搜索算法在大型无序数据库中搜索单一目标时给出了最优的平方根加速。本文中,我们在隔离出其几何本质的希尔伯特空间框架下阐释格罗弗算法,并将其推广到多个目标满足搜索准则的情形。
引用
@article{arxiv.quant-ph/9909040,
title = {Grover's Algorithm for Multiobject Search in Quantum Computing},
author = {G. Chen and S. A. Fulling and M. O. Scully},
journal= {arXiv preprint arXiv:quant-ph/9909040},
year = {2007}
}
备注
11 pages, LaTeX; for proceedings of Jackson Hole Quantum Optics Workshop in honor of Daniel Walls Corrections and minor revisions