量子相位估计的下界
量子物理
2007-05-23 v2
摘要
我们获得了求解相位估计问题的量子算法的查询下界。我们的分析将已有的下界方法推广到给定 oracle Q 由 Q 的控制幂 Q^p 给出的情况，例如 Shor 周期寻找算法中那样。在此设定下，我们将证明对 Q^p1, Q^p2, ... 的应用次数存在 log (1/epsilon) 下界。由于存在匹配的上界，该界是紧的。我们使用基于频率分析的新技术获得下界。
引用
@article{arxiv.quant-ph/0412008,
title = {A Lower Bound for Quantum Phase Estimation},
author = {Arvid J. Bessen},
journal= {arXiv preprint arXiv:quant-ph/0412008},
year = {2007}
}
备注
7 pages, 1 figure