Reduction of dilute Ising spin glasses

被引:5
作者
Boettcher, Stefan [1 ]
Davidheiser, James [1 ]
机构
[1] Emory Univ, Dept Phys, Atlanta, GA 30322 USA
关键词
D O I
10.1103/PhysRevB.77.214432
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The recently proposed reduction method for diluted spin glasses is investigated in depth. In particular, the Edwards-Anderson model with +/- J and Gaussian bond disorder on hypercubic lattices in d=2, 3, and 4 is studied for a range of bond dilutions. The results demonstrate the effectiveness of using bond dilution to elucidate low-temperature properties of Ising spin glasses and provide a starting point to enhance the methods used in reduction. Based on that, a greedy heuristic called "dominant bond reduction" is introduced and explored.
引用
收藏
页数:9
相关论文
共 47 条
[11]   Numerical results for ground states of mean-field spin glasses at low connectivities [J].
Boettcher, S .
PHYSICAL REVIEW B, 2003, 67 (06)
[12]  
Boettcher S, 2004, EUR PHYS J B, V38, P83, DOI 10.1140/epjb/e2004-00102-5
[13]   Reduction of spin glasses applied to the Migdal-Kadanoff hierarchical lattice [J].
Boettcher, S .
EUROPEAN PHYSICAL JOURNAL B, 2003, 33 (04) :439-445
[14]   Numerical results for ground states of spin glasses on Bethe lattices [J].
Boettcher, S .
EUROPEAN PHYSICAL JOURNAL B, 2003, 31 (01) :29-39
[15]   Optimization with extremal dynamics [J].
Boettcher, S ;
Percus, AG .
PHYSICAL REVIEW LETTERS, 2001, 86 (23) :5211-5214
[16]   Low-temperature phase boundary of dilute-lattice spin glasses [J].
Boettcher, Stefan ;
Marchetti, Emiliano .
PHYSICAL REVIEW B, 2008, 77 (10)
[17]   PERCOLATION OF ORDER IN FRUSTRATED SYSTEMS - THE DILUTE +/-J SPIN-GLASS [J].
BRAY, AJ ;
FENG, SC .
PHYSICAL REVIEW B, 1987, 36 (16) :8456-8460
[18]   Energy size effects of two-dimensional Ising spin glasses [J].
Campbell, IA ;
Hartmann, AK ;
Katzgraber, HG .
PHYSICAL REVIEW B, 2004, 70 (05) :054429-1
[19]   Percolation and cluster Monte Carlo dynamics for spin models [J].
Cataudella, V ;
Franzese, G ;
Nicodemi, M ;
Scala, A ;
Coniglio, A .
PHYSICAL REVIEW E, 1996, 54 (01) :175-189
[20]   OPTIMAL PATHS AND DOMAIN-WALLS IN THE STRONG DISORDER LIMIT [J].
CIEPLAK, M ;
MARITAN, A ;
BANAVAR, JR .
PHYSICAL REVIEW LETTERS, 1994, 72 (15) :2320-2324