平均场伊辛自旋玻璃中基态涨落的模拟

利用极值优化启发式算法，对稀疏图和稠密图上的一系列不同模型进行了大量模拟，研究了伊辛自旋玻璃中基态能量或代价分布随系统大小 N 的涨落标度行为。这些模型表现出非常多样化的行为，而高阶修正常常使渐近外推复杂化。事实上，最清晰的图景来自对图二分问题的研究，这是一个与自旋玻璃密切相关的组合优化问题。除了具有离散键的双自旋相互作用外，我们还考虑了具有高斯键和三自旋相互作用的问题，它们的行为在很大程度上有别于前者。