A new method for analysing ground-state landscapes: ballistic search

被引:14
作者
Hartmann, AK [1 ]
机构
[1] Inst Theoret Phys, D-37073 Gottingen, Germany
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2000年 / 33卷 / 04期
关键词
D O I
10.1088/0305-4470/33/4/301
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A 'ballistic-search' algorithm is presented which allows the identification of clusters (or funnels) of ground states in Ising spin glasses even for moderate system sizes. The clusters are defined to be sets of states, which are connected in state-space by chains of zero-energy flips of spins. The technique can also be used to estimate the sizes of such clusters. The performance of the method is tested with respect to different system sizes and choices of parameters. As an application the ground-stare funnel structure of two-dimensional +/-J spin glasses of systems up to size L = 20 is analysed by calculating a huge number of ground states per realization. A T = 0 entropy per spin of so = 0.078(5)k(B) is obtained.
引用
收藏
页码:657 / 674
页数:18
相关论文
共 47 条
[1]  
[Anonymous], MATH PRELIMINARIES C
[2]  
[Anonymous], GRAPHS NETWORKS ALGO
[3]   ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS [J].
BARAHONA, F .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (10) :3241-3253
[4]   MORPHOLOGY OF GROUND-STATES OF TWO-DIMENSIONAL FRUSTRATION MODEL [J].
BARAHONA, F ;
MAYNARD, R ;
RAMMAL, R ;
UHRY, JP .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (02) :673-699
[5]   SPIN-GLASSES - EXPERIMENTAL FACTS, THEORETICAL CONCEPTS, AND OPEN QUESTIONS [J].
BINDER, K ;
YOUNG, AP .
REVIEWS OF MODERN PHYSICS, 1986, 58 (04) :801-976
[6]   Properties of the two-dimensional random-bond ±J Ising spin glass [J].
Blackman, JA ;
Goncalves, JR ;
Poulter, J .
PHYSICAL REVIEW E, 1998, 58 (02) :1502-1507
[7]   GAUGE-INVARIANT METHOD FOR THE +/- J SPIN-GLASS MODEL [J].
BLACKMAN, JA ;
POULTER, J .
PHYSICAL REVIEW B, 1991, 44 (09) :4374-4386
[8]   A HEURISTIC THEORY OF THE SPIN-GLASS PHASE [J].
BOVIER, A ;
FROHLICH, J .
JOURNAL OF STATISTICAL PHYSICS, 1986, 44 (3-4) :347-391
[9]   EQUILIBRIUM PROPERTIES OF THE TWO-DIMENSIONAL RANDOM (+/-J) ISING-MODEL [J].
CHEUNG, HF ;
MCMILLAN, WL .
JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1983, 16 (36) :7027-7032
[10]   Exact ground states of two-dimensional +/-J ising spin glasses [J].
DeSimone, C ;
Diehl, M ;
Junger, M ;
Mutzel, P ;
Reinelt, G ;
Rinaldi, G .
JOURNAL OF STATISTICAL PHYSICS, 1996, 84 (5-6) :1363-1371