Colloquium
自旋玻璃系统构型空间的大范围统计性质

日期:2011-04-20 阅读:932

摘要

作为无序系统的简单模型,自旋玻璃系统有丰富的统计物理性质,并且可以对应于计算机科学和信息科学中的许多优化问题和解码问题。我将综述国际上近几年在自旋玻璃系统基态构型空间大范围统计性质方面取得的理论研究进展,以及我们小组的两项工作,即构型空间的非均匀性以及长程阻错现象。

参考文献:
1. M.Mezard, A. Montanari, “Information, Physics, and Computation” (Oxford Univ. Press, 2009).
2. H.J. Zhou, C. Wang, “Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problem”, JSTAT, P10010 (2010).
3. H.J. Zhou, “Long range frustration in a spin-glass model of the vertex cover problem”, PRL, 217203 (2005). 


地址:上海市东川路800号理科实验楼群
邮编:200240

沪交ICP备05010
© 上海交通大学物理与天文学院 版权所有

微信公众号