Ground states for large samples of two-dimensional Ising spin glasses
Journal Article (Journal Article)
We have developed a combinatoric matching method to find the exact groundstate energy for the 2-D Ising spin glass with the ±J distribution and equal numbers of positive and negative bonds. For the largest size (1800 × 1800 plaquettes of spins), we averaged results from 278 samples and for the smaller ones up to 374, 375 samples. We also studied the behavior of the distributions of computer time (CPU) and memory as functions of sample size. We present finite size scaling leading to a groundstate energy estimate of E∞ = -1.40193 ± 2 for the infinite system. We found that the memory scales as the square of sample length and that for a given size, the CPU time appears to have a skewed and high-tailed distribution.
Full Text
Duke Authors
Cited Authors
- Palmer, RG; Adler, J
Published Date
- January 1, 1999
Published In
Volume / Issue
- 10 / 4
Start / End Page
- 667 - 675
International Standard Serial Number (ISSN)
- 0129-1831
Digital Object Identifier (DOI)
- 10.1142/S0129183199000504
Citation Source
- Scopus