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 条
[21]   Comment on "Evidence for nontrivial ground-state structure of 3d±J spin glasses" -: Reply [J].
Hartmann, AK .
EUROPHYSICS LETTERS, 1999, 45 (06) :747-748
[22]  
Hartmann AK, 1999, EUR PHYS J B, V8, P619, DOI 10.1007/s100510050729
[23]   Cluster-exact approximation of spin glass groundstates [J].
Hartmann, AK .
PHYSICA A, 1996, 224 (3-4) :480-488
[24]  
HARTMANN AK, 1999, CONDMAT9902120
[25]   A RECURSIVE BRANCH-AND-BOUND ALGORITHM FOR THE EXACT GROUND-STATE OF ISING SPIN-GLASS MODELS [J].
HARTWIG, A ;
DASKE, F ;
KOBE, S .
COMPUTER PHYSICS COMMUNICATIONS, 1984, 32 (02) :133-138
[26]   PERCOLATION AND CLUSTER DISTRIBUTION .1. CLUSTER MULTIPLE LABELING TECHNIQUE AND CRITICAL CONCENTRATION ALGORITHM [J].
HOSHEN, J ;
KOPELMAN, R .
PHYSICAL REVIEW B, 1976, 14 (08) :3438-3445
[27]   FRUSTRATION AND GROUND-STATE DEGENERACY IN SPIN-GLASSES [J].
KIRKPATRICK, S .
PHYSICAL REVIEW B, 1977, 16 (10) :4630-4641
[28]  
Knodel W., 1969, Graphentheoretische Methoden Und Ihre Anwendungen
[29]  
LOTZ T, 1994, J PHYS A, V27, pL95
[30]   SCALING THEORY OF ISING SPIN-GLASSES [J].
MCMILLAN, WL .
JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1984, 17 (18) :3179-3187