从 Ising 自旋玻璃的局域基态到全局基态
无序系统与神经网络
2015-01-12 v2 量子物理
摘要
我们探讨了是否可以通过局域求解来寻找受挫自旋系统的基态。利用自旋玻璃物理和 Imry-Ma 论证，结合数值基准测试，我们量化了此类局域求解方法的能力，并表明对于自旋玻璃相之外的平均低维自旋玻璃问题，可以在多项式时间内找到精确基态。在第二部分，我们提出了一种启发式的通用分层方法，该方法针对 Chimera 图以及二维和三维晶格上的自旋玻璃，据我们所知，其表现优于当前任何其他求解器，且相比模拟退火具有显著更好的缩放性能。
引用
@article{arxiv.1408.1901,
title = {From local to global ground states in Ising spin glasses},
author = {Ilia Zintchenko and Matthew B. Hastings and Matthias Troyer},
journal= {arXiv preprint arXiv:1408.1901},
year = {2015}
}
备注
10 pages, 15 figures, 5 tables, minor additions and corrections