面向任意初始振幅分布的Grover量子搜索算法
量子物理
2016-09-08 v2
摘要
Grover量子搜索算法被推广以处理任意初始复振幅分布。我们找到了标记态与未标记态振幅随时间演化的关于一阶线性差分方程的描述，并精确求解了这些方程。推导出了关于最优测量时间与最大成功概率的新表达式。发现它们依赖于标记态与未标记态初始振幅分布的均值与方差，而与高阶矩无关。我们的结果表明Grover算法对振幅初始化过程中的适度噪声具有鲁棒性。
引用
@article{arxiv.quant-ph/9807027,
title = {Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution},
author = {Eli Biham and Ofer Biham and David Biron and Markus Grassl and Daniel A. Lidar},
journal= {arXiv preprint arXiv:quant-ph/9807027},
year = {2016}
}
备注
5 pages, no figures. This paper generalizes the results of http://xxx.lanl.gov/abs/quant-ph/9801066 (quant-ph/9801066) to the case of complex amplitudes and the case of an unknown initial amplitude distribution. Some changes in this final version. To appear in Phys. Rev. A