量子退火在随机 Ising 链上对模拟退火的加速

通过 Jordan-Wigner 费米子化问题的同等精确确定性动力学，我们展示了一维随机 Ising 模型中量子退火 (QA) Schrödinger 动力学相对于 Glauber 主方程模拟退火 (SA) 存在二次加速的清晰证据。鉴于 Katzgraber 等人 [PRX 4, 021008 (2014)] 的论点，这一点值得注意，因为 SA 不经历任何相变，而 QA 会。我们还发现了第二个值得注意的结果：一种“量子启发”的虚时 Schrödinger QA 提供了进一步的指数加速，即渐近残余误差随退火时间 $\tau$ 呈幂律 $\tau^{-\mu}$ 衰减。