关于故障哈密顿量预言机运行时间的注记
量子物理
2014-12-10 v2
摘要
在这些注记中，我们证明了对于故障哈密顿量预言机无法获得量子加速。退相干噪声对该连续时间预言机模型的影响首次在文献 [1] 中进行了研究。作者考虑了一个由连续时间主方程描述的故障预言机，该方程在由标记项确定的基中表现为退相干噪声。该分析集中于使用特定驱动哈密顿量的实现。迄今为止，该预言机模型尚缺乏一个通用的下界，以排除使用不同驱动哈密顿量获得更好性能的可能性。在本注记中，我们推导出了一个对抗型下界，表明当预言机的错误率为常数时，演化时间 必须至少为 的量级，即搜索空间的大小。对于标准量子预言机模型，该结果首先在文献 [2] 中得到证明。本注记可视为将其结果推广至连续时间情形。
引用
@article{arxiv.1404.1977,
title = {A note on the runtime of a faulty Hamiltonian oracle},
author = {Kristan Temme},
journal= {arXiv preprint arXiv:1404.1977},
year = {2014}
}