Department of Physics and Astronomy, Texas A&M University, College Station, Texas 77843-4242, USA.
Materials Science and Engineering Program, Texas A&M University, College Station, Texas 77843, USA.
Phys Rev Lett. 2015 Aug 14;115(7):077201. doi: 10.1103/PhysRevLett.115.077201.
Spin systems with frustration and disorder are notoriously difficult to study, both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models benefits greatly from cluster algorithms, these accelerated dynamics methods remain elusive for generic spin-glass-like systems. Here, we present a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by at least one order of magnitude at temperatures where thermalization is typically difficult. Our isoenergetic cluster moves are based on the Houdayer cluster algorithm for two-dimensional spin glasses and lead to a speedup over conventional state-of-the-art methods that increases with the system size. We illustrate the benefits of the isoenergetic cluster moves in two and three space dimensions, as well as the nonplanar chimera topology found in the D-Wave Inc. quantum annealing machine.
具有挫折和无序的自旋系统无论在分析上还是数值上都很难研究。虽然铁磁统计力学模型的模拟极大地受益于团簇算法，但这些加速动力学方法对于通用的类玻璃态自旋系统仍然难以捉摸。在这里，我们提出了一种用于伊辛玻璃态自旋的团簇算法，该算法在任何空间维度上都适用，并在通常难以热化的温度下将热化速度至少提高一个数量级。我们的等能量团簇移动基于二维自旋玻璃的 Houdayer 团簇算法，并导致相对于传统最先进方法的加速，该加速随着系统尺寸的增加而增加。我们在二维和三维空间中以及在 D-Wave Inc. 量子退火机中发现的非平面嵌合体拓扑结构中说明了等能量团簇移动的好处。
