任意初始振幅分布的广义Grover搜索算法
量子物理
2016-09-08 v2
摘要
将用于数据库量子搜索的Grover算法推广以处理任意初始振幅分布。对r个标记态与N-r个未标记态振幅的时间演化，求得一阶线性差分方程。这些方程被精确求解。导出了最优测量时间T \sim O(\sqrt{N/r})的表达式，表明其仅依赖于标记态与未标记态的初始平均振幅。导出了测量到标记态概率的界，其仅依赖于标记态或未标记态初始振幅分布的标准差。
引用
@article{arxiv.quant-ph/9801066,
title = {Generalized Grover Search Algorithm for Arbitrary Initial Amplitude Distribution},
author = {David Biron and Ofer Biham and Eli Biham and Markus Grassl and Daniel A. Lidar},
journal= {arXiv preprint arXiv:quant-ph/9801066},
year = {2016}
}
备注
8 pages, llncs style. To be published in the proceedings of the 1st NASA International Conference on Quantum Computing and Quantum Communications