EXACT INTEGER ALGORITHM FOR THE 2-DIMENSIONAL +/-J ISING SPIN-GLASS

被引:93
作者
SAUL, L
KARDAR, M
机构
[1] Physics Department, Massachusetts Institute of Technology, Cambridge
关键词
D O I
10.1103/PhysRevE.48.R3221
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We describe an exact integer algorithm to compute the partition function of a two-dimensional +/-J Ising spin glass. Given a set of quenched random bonds, the algorithm returns the density of states as a function of energy. The computation time is polynomial in the lattice size. We investigate defects, low-lying excitations, and zeros of the partition function in the complex plane. We also discuss the potential to examine other types of quenched randomness.
引用
收藏
页码:R3221 / R3224
页数:4
相关论文
共 50 条
  • [21] DYNAMICS OF AN ISING SPIN-GLASS IN THE VICINITY OF THE SPIN-GLASS TEMPERATURE
    GUNNARSSON, K
    SVEDLINDH, P
    NORDBLAD, P
    LUNDGREN, L
    ARUGA, H
    ITO, A
    PHYSICAL REVIEW LETTERS, 1988, 61 (06) : 754 - 757
  • [22] ON THE EXACT SOLUTION OF 2-DIMENSIONAL SPIN S-ISING MODELS
    LIPOWSKI, A
    SUZUKI, M
    PHYSICA A, 1993, 193 (01): : 141 - 156
  • [23] CHIRAL AND SPIN ORDER IN THE 2-DIMENSIONAL +/-J XY SPIN-GLASS - DOMAIN-WALL SCALING ANALYSIS
    NEYNIFLE, M
    HILHORST, HJ
    PHYSICAL REVIEW B, 1995, 51 (13) : 8357 - 8369
  • [24] LOW-TEMPERATURE PROPERTIES OF THE +/- J ISING SPIN-GLASS IN 2 DIMENSIONS
    WANG, JS
    SWENDSEN, RH
    PHYSICAL REVIEW B, 1988, 38 (07): : 4840 - 4844
  • [25] PERCOLATION PROBLEM DESCRIBING +/-J ISING SPIN-GLASS SYSTEM
    KASAI, Y
    OKIJI, A
    PROGRESS OF THEORETICAL PHYSICS, 1988, 79 (05): : 1080 - 1094
  • [26] QUANTUM ISING SPIN-GLASS
    THEUMANN, A
    GUSMAO, MV
    PHYSICS LETTERS A, 1984, 105 (06) : 311 - 314
  • [27] ON THE ISING SPIN-GLASS .2. FLUCTUATIONS
    DEDOMINICIS, C
    KONDOR, I
    LECTURE NOTES IN PHYSICS, 1985, 216 : 91 - 106
  • [28] ANTIFERROMAGNETIC ISING SPIN-GLASS
    FYODOROV, YV
    KORENBLIT, IY
    SHENDER, EF
    JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1987, 20 (12): : 1835 - 1839
  • [29] OVERLAP LENGTH IN 2-DIMENSIONAL CU(MN) SPIN-GLASS FILMS
    MATTSSON, J
    DJURBERG, C
    NORDBLAD, P
    HOINES, L
    STUBI, R
    COWEN, JA
    PHYSICAL REVIEW B, 1993, 47 (21): : 14626 - 14629
  • [30] A RECURSIVE BRANCH-AND-BOUND ALGORITHM FOR THE EXACT GROUND-STATE OF ISING SPIN-GLASS MODELS
    HARTWIG, A
    DASKE, F
    KOBE, S
    COMPUTER PHYSICS COMMUNICATIONS, 1984, 32 (02) : 133 - 138