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
相关论文
共 31 条
[1]  
BAHARONA F, 1982, J PHYS A, V15, P3241
[2]   NEW APPROACH TO SPIN-GLASS SIMULATIONS [J].
BERG, BA ;
CELIK, T .
PHYSICAL REVIEW LETTERS, 1992, 69 (15) :2292-2295
[3]   PARTITION-FUNCTION ZEROS AND THE 3-DIMENSIONAL ISING SPIN-GLASS [J].
BHANOT, G ;
LACKI, J .
JOURNAL OF STATISTICAL PHYSICS, 1993, 71 (1-2) :259-267
[4]   LOW-TEMPERATURE EXPANSION FOR THE ISING-MODEL [J].
BHANOT, G ;
CREUTZ, M ;
LACKI, J .
PHYSICAL REVIEW LETTERS, 1992, 69 (13) :1841-1844
[5]   CHAOTIC NATURE OF THE SPIN-GLASS PHASE [J].
BRAY, AJ ;
MOORE, MA .
PHYSICAL REVIEW LETTERS, 1987, 58 (01) :57-60
[6]  
BRAY AJ, 1986, HEIDELBERG C GLASSY
[7]   SURFACE-TENSION AND SOS LIMIT IN THE 2D ISING-MODEL [J].
CALHEIROS, F ;
JOHANNESEN, S ;
MERLINI, D .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (17) :5991-6000
[8]   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
[9]   STATE COUNTING AND LOW-TEMPERATURE SERIES [J].
CREUTZ, M .
PHYSICAL REVIEW B, 1991, 43 (13) :10659-10662
[10]   THEORY OF SPIN GLASSES [J].
EDWARDS, SF ;
ANDERSON, PW .
JOURNAL OF PHYSICS F-METAL PHYSICS, 1975, 5 (05) :965-974