Ground-state energy and energy landscape of the Sherrington-Kirkpatrick spin glass

被引:12
作者
Kim, Seung-Yeon
Lee, Sung Jong
Lee, Jooyoung [1 ]
机构
[1] Chungju Natl Univ, Sch Liberal Arts & Sci, Chungju 380702, South Korea
[2] Univ Suwon, Dept Phys, Hwaseong Si 445743, Kyonggi Do, South Korea
[3] Korea Inst Adv Study, Sch Compuatat Sci, Seoul 130722, South Korea
关键词
D O I
10.1103/PhysRevB.76.184412
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We apply the conformational space annealing to the study of the energy landscape of the +/- J Sherrington-Kirkpatrick (SK) model. We have investigated the model up to the system size of N=2047 which is the largest size ever investigated. We find that the average ground-state energy and the standard deviations depend on N as < e(0)>(N)=< e(0)>(infinity)+aN(-omega) with omega=0.672(4) [< e(0)>(infinity)=-0.76321(3)] and sigma(e(0))=bN(-rho) with rho=0.746(14). We have also investigated the characteristics of the energy landscape for a given SK realization by plotting low-energy local minimum states in terms of their energy values versus the overlap of them to the ground state. We observe that the flat-bottom (plateau) region in the floor of the energy landscape for the lowest global minimum energy realization grows as the system size increases, indicating that, in the thermodynamic limit, the energy landscape defined here becomes flat for the SK model, as expected in the presence of continuous replica symmetry breaking. We also obtain the histogram of spin overlaps between local minimum configurations. We observe that there exists a peak at nonzero overlap value for realizations with low ground-state energy while the peak is located at zero overlap for realizations with high ground-state energy.
引用
收藏
页数:7
相关论文
共 35 条
[1]   Large deviations in spin-glass ground-state energies [J].
Andreanov, A ;
Barbieri, F ;
Martin, OC .
EUROPEAN PHYSICAL JOURNAL B, 2004, 41 (03) :365-375
[2]   Free energy fluctuations in Ising spin glasses [J].
Aspelmeier, T ;
Moore, MA .
PHYSICAL REVIEW LETTERS, 2003, 90 (17) :4-177201
[3]   Interface energies in Ising spin glasses [J].
Aspelmeier, T ;
Moore, MA ;
Young, AP .
PHYSICAL REVIEW LETTERS, 2003, 90 (12) :4
[4]   Extremal optimization for Sherrington-Kirkpatrick spin glasses [J].
Boettcher, S .
EUROPEAN PHYSICAL JOURNAL B, 2005, 46 (04) :501-505
[5]   Numerical results for ground states of spin glasses on Bethe lattices [J].
Boettcher, S .
EUROPEAN PHYSICAL JOURNAL B, 2003, 31 (01) :29-39
[6]   Extremal optimization for graph partitioning [J].
Boettcher, S ;
Percus, AG .
PHYSICAL REVIEW E, 2001, 64 (02) :13
[7]   Optimization with extremal dynamics [J].
Boettcher, S ;
Percus, AG .
PHYSICAL REVIEW LETTERS, 2001, 86 (23) :5211-5214
[8]   Energy exponents and corrections to scaling in Ising spin glasses [J].
Bouchaud, JP ;
Krzakala, F ;
Martin, OC .
PHYSICAL REVIEW B, 2003, 68 (22)
[9]   METASTABLE STATES IN SPIN-GLASSES [J].
BRAY, AJ ;
MOORE, MA .
JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1980, 13 (19) :L469-L476
[10]   EIGENSTATES AND LIMIT-CYCLES IN THE SK MODEL [J].
CABASINO, S ;
MARINARI, E ;
PAOLUCCI, P ;
PARISI, G .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (22) :4201-4210