从量子隧穿到经典优化：通过瞬子
From Quantum Tunneling to Classical Optimization through Instantons
浏览论文内容
中文总结 AI 辅助
本研究通过瞬子分析证明路径积分随机梯度下降（PISGD）可继承量子隧穿机制，其逃逸时间随反弹作用量而非势垒高度指数增长，数值实验验证了该缩放，但不排除量子算法存在潜在优势。
中文摘要 AI 辅助
我们使用基于瞬子的分析来表明，路径积分随机梯度下降（PISGD）——一种由路径积分蒙特卡洛（PIMC）实例化的经典优化算法——能够继承量子隧穿机制。量子隧穿是一种现象，即量子粒子能够穿过经典轨迹无法以相同方式跨越的势垒。该机制可以提升量子优化算法的性能，因为优化中的一个常见瓶颈是解陷入局部最小值，而该局部最小值与更优解之间被势垒隔开。经典的噪声驱动优化器，如随机梯度下降（SGD），其逃逸时间随势垒高度呈指数增长。对于量子隧穿，逃逸时间则随反弹作用量（bounce action）呈指数增长，该作用量等于两个盆地之间Agmon距离的两倍。当势垒高而薄时，量子隧穿能够比此类经典方法更快地逃离局部最小值。值得注意的是，这种缩放特性并非真正量子动力学算法所独有。对于应用于经典非凸全局优化的PISGD，我们将Kramers逃逸率理论推广到路径空间，并获得了与量子隧穿相同的指数缩放，其指数由反弹作用量而非势垒高度决定。我们通过针对可分离和不可分离势实现PISGD，在数值上确认了这一缩放特性。尽管如此，PISGD仅保留非相干隧穿，因为多个隧穿路径之间的相干性缺失。因此，我们的分析并不排除基于量子隧穿的算法相对于经典算法在总体上具有潜在量子优势的可能性。
英文摘要
We use an instanton-based analysis to show that Path Integral Stochastic Gradient Descent (PISGD), a classical optimization algorithm instantiated from path integral Monte Carlo (PIMC), can inherit the quantum tunneling mechanism. Quantum tunneling is the phenomenon in which a quantum particle passes through a potential barrier that a classical trajectory cannot cross in the same way. This mechanism can contribute to the performance of quantum optimization algorithms, since a common bottleneck in optimization is that the solution becomes trapped in a local minimum, separated from better solutions by a potential barrier. Classical noise-driven optimizers, such as stochastic gradient descent (SGD), have escape times that scale exponentially with the potential barrier height. For quantum tunneling, the escape time is instead exponential in the bounce action, which equals twice the Agmon distance between the two basins. When the barrier is tall but thin, quantum tunneling can allow escaping local minima faster than such classical methods. Remarkably, this scaling is not exclusive to algorithms with genuine quantum dynamics. For PISGD applied to classical nonconvex global optimization, we adapt Kramers' escape-rate theory to path space and obtain the same exponential scaling as quantum tunneling, in terms of the bounce action rather than the barrier height. We confirm this scaling numerically by implementing PISGD for both separable and nonseparable potentials. That said, PISGD retains only incoherent tunneling, since coherence among multiple tunneling paths is absent. Our analysis therefore does not rule out a potential quantum advantage for quantum-tunneling-based algorithms over classical ones in general.
