量子搜索算法中改进的相位误差容限
量子物理
2007-05-23 v5
摘要
由于相位反相中不可避免的错误违背了 Grover 搜索算法的匹配条件，使得最大成功概率降低。在给定最大成功概率的前提下，我们推导出了在不可避免的门缺陷下可容忍误差及相应量子数据库尺寸的广义且改进判据。同时也给出了该条件消失不准确性之处。此外，本文还给出了一个用于评估最小迭代次数的简明公式。
引用
@article{arxiv.quant-ph/0209073,
title = {An improved phase error tolerance in Quantum search algorithm},
author = {Jin-Yuan Hsieh and Che-Ming Li and Der-San Chuu},
journal= {arXiv preprint arXiv:quant-ph/0209073},
year = {2007}
}
备注
5 pages, 2 figures