虚时 Schrödinger 方程的绝热近似及其在模拟退火中的应用
量子物理
2015-08-07 v2 统计力学
摘要
我们建立了虚时 Schrödinger 方程的绝热近似。所得的绝热条件由两个不等式组成,其中一个与实时 Schrödinger 方程的传统绝热条件一致,但另一个则不同。我们将此绝热近似应用于经典 Ising 模型马尔可夫动力学的分析,该模型可表述为虚时 Schr\"odinger 方程,从而获得了在模拟退火长退火时间极限下系统达到基态概率的渐近公式。利用该形式,我们修正了 Somma、Batista 和 Ortiz 关于模拟退火收敛条件的理论。
引用
@article{arxiv.1504.00425,
title = {Adiabatic approximation for the imaginary-time Schroedinger equation and its application to simulated annealing},
author = {Kazuya Kaneko and Hidetoshi Nishimori},
journal= {arXiv preprint arXiv:1504.00425},
year = {2015}
}
备注
5 pages