arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.2748cond-mat.dis-nn
收藏

Gibbs态绝热演化的腔方法的推广

Generalization of the cavity method for adiabatic evolution of Gibbs states

Lenka Zdeborová, Florent Krzakala

摘要:

平均场玻璃态系统具有复杂的能量分布和大量的吉布斯态。在本文中,我们介绍了一个概括的腔方法,以描述这些玻璃吉布斯态的绝热演化的外部参数,如温度,是调谐。我们给出了一个一般的推导方法,并详细描述了所得到的方程的解决方案的全连接的p-自旋模型,XOR-SAT问题和反铁磁Potts玻璃(或“着色”问题)。作为状态跟踪方法的直接结果,我们提出了一个非常慢的蒙特卡罗退火的研究,在这些系统中的温度混沌的存在下,和识别的一个容易/硬过渡的模拟退火约束优化问题的演示。我们还讨论了我们的方法和Franz-Parisi势之间的关系,以及与计算机科学中的树的重建问题。给出了状态跟踪方法与西森线物理之间的映射。

英文摘要:

Mean field glassy systems have a complicated energy landscape and an enormous number of different Gibbs states. In this paper, we introduce a generalization of the cavity method in order to describe the adiabatic evolution of these glassy Gibbs states as an external parameter, such as the temperature, is tuned. We give a general derivation of the method and describe in details the solution of the resulting equations for the fully connected p-spin model, the XOR-SAT problem and the anti-ferromagnetic Potts glass (or "coloring" problem). As direct results of the states following method, we present a study of very slow Monte-Carlo annealings, the demonstration of the presence of temperature chaos in these systems, and the identification of a easy/hard transition for simulated annealing in constraint optimization problems. We also discuss the relation between our approach and the Franz-Parisi potential, as well as with the reconstruction problem on trees in computer science. A mapping between the states following method and the physics on the Nishimori line is also presented.

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

↑