arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0906.1292cond-mat.dis-nncond-mat.stat-mechmath.OC
收藏

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

Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses

Stefan Boettcher

摘要:

伊辛自旋玻璃的基态能量或成本与系统大小N的分布的波动的缩放被认为是使用一组广泛的模拟与极值优化启发式在一系列不同的模型上的稀疏和密集的图形。这些模型表现出非常不同的行为,渐近外推往往是复杂的高阶校正。事实上,最清晰的图像来自对图二分的研究,这是一个与自旋玻璃密切相关的组合优化问题。除了与离散键的双自旋相互作用,我们还考虑了高斯键和三自旋相互作用的问题,它们的行为在很大程度上是不同的。

英文摘要:

The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of different models on sparse and dense graphs. These models exhibit very diverse behaviors, and an asymptotic extrapolation is often complicated by higher-order corrections. The clearest picture, in fact, emerges from the study of graph-bipartitioning, a combinatorial optimization problem closely related to spin glasses. Aside from two-spin interactions with discrete bonds, we also consider problems with Gaussian bonds and three-spin interactions, which behave differently to a significant degree.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑