Grover量子搜索算法中的噪声
量子物理
2009-10-31 v3
摘要
Grover量子算法改进了任何经典搜索算法。我们展示了由于Grover算法中计算量子振幅的精确递归公式，算法每一步的随机高斯噪声可以很容易地建模。我们研究了在没有使用量子纠错码时算法的内在鲁棒性，并根据电话簿的大小和找到正确结果的期望概率来评估算法能承受多少噪声。当添加噪声时，算法会失去效率，但不会变慢。我们还研究了迭代量子算法与经典算法一样慢的最大噪声。在所有情况下，允许噪声的宽度随电话簿大小按N^-2/3缩放。
引用
@article{arxiv.quant-ph/9903070,
title = {Noise in Grover's Quantum Search Algorithm},
author = {B. Pablo-Norman and M. Ruiz-Altaba},
journal= {arXiv preprint arXiv:quant-ph/9903070},
year = {2009}
}
备注
17 pages, 2 eps figures. Revised version. To be published in PRA, December 1999