双阱上量子与经典退火的蒙特卡罗研究
无序系统与神经网络
2009-11-11 v1 量子物理
摘要
本文对多种蒙特卡罗退火方法进行了比较，包括经典和量子方法，基准测试于一个简单的二维双阱优化问题。在经典（热）退火中，研究了在 Metropolis 方案中所选取的跳跃方式，并与相关马尔可夫转移矩阵的谱进行相关性分析。在量子退火中，路径积分蒙特卡罗方法发现存在与双阱之间隧穿相关的非平凡抽样困难。也讨论了虚拟量子动能的选择。我们发现，采用“相对论”动能形式，可显著提高长程空间跳跃的概率，这优于标准形式。
引用
@article{arxiv.cond-mat/0512064,
title = {Monte Carlo studies of quantum and classical annealing on a double-well},
author = {Lorenzo Stella and Giuseppe E. Santoro and Erio Tosatti},
journal= {arXiv preprint arXiv:cond-mat/0512064},
year = {2009}
}
备注
15 pages, 10 figures, REVTex 4