论文标题
量子退火的严格合并条件
Rigorous convergence condition for quantum annealing
论文作者
论文摘要
当量子退火作为无限时间过程时,我们得出了量子退火的横向场降低速率的通用结合,以收敛到通用ISING模型的基态。我们的定理基于无限时间限制的激发概率的严格上限,并且是数学上严格的先前已知结果的对应物,仅源自绝热状况的渐近膨胀的前阶项。由于我们的定理为通用的横向场ISING模型提供了足够的收敛条件,因此任何特定的问题都可以更好,更快地控制该系数。
We derive a generic bound on the rate of decrease of transverse field for quantum annealing to converge to the ground state of a generic Ising model when quantum annealing is formulated as an infinite-time process. Our theorem is based on a rigorous upper bound on the excitation probability in the infinite-time limit and is a mathematically rigorous counterpart of a previously known result derived only from the leading-order term of the asymptotic expansion of adiabatic condition. Since our theorem gives a sufficient condition of convergence for a generic transverse-field Ising model, any specific problem may allow a better, faster, control of the coefficient.