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