A Worm Algorithm for Two-Dimensional Spin Glasses
arXiv:cond-mat/0506116 · doi:10.1103/PhysRevE.72.036706
Abstract
A worm algorithm is proposed for the two-dimensional spin glasses. The method is based on a low-temperature expansion of the partition function. The low-temperature configurations of the spin glass on square lattice can be viewed as strings connecting pairs of frustrated plaquettes. The worm algorithm directly manipulates these strings. It is shown that the worm algorithm is as efficient as any other types of cluster or replica-exchange algorithms. The worm algorithm is even more efficient if free boundary conditions are used. We obtain accurate low-temperature specific heat data consistent with a form c = T^{-2} exp(-2J/(k_BT)), where T is temperature and J is coupling constant, for the +/-J two-dimensional spin glass.
4 pages, 3 figures
References in corpus (7)
- Worm algorithms for classical statistical models
- A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
- Cluster Monte Carlo Algorithm for the Quantum Rotor Model
- Correlation length of the two-dimensional Ising spin glass with bimodal interactions
- Critical thermodynamics of the two-dimensional +/-J Ising spin glass
- Replica Monte Carlo Simulation (Revisited)
- Dual Geometric Worm Algorithm for Two-Dimensional Discrete Classical Lattice Models
Cited by in corpus (15)
- Effective critical behavior of the two-dimensional Ising spin glass with bimodal interactions
- Replica Cluster Variational Method
- Exact Algorithm for Sampling the 2D Ising Spin Glass
- The worm process for the Ising model is rapidly mixing
- A worm algorithm for the fully-packed loop model
- The bimodal and Gaussian Ising Spin Glasses in dimension two revisited
- Elementary excitations and the phase transition in the bimodal Ising spin glass model
- Energy gap of the bimodal two-dimensional Ising spin glass
- Control of probability flow in Markov chain Monte Carlo -- Nonreversibility and lifting
- Domain wall entropy of the bimodal two-dimensional Ising spin glass
- Geometric allocation approach to accelerating directed worm algorithm
- Lifted directed-worm algorithm
- Excitations of the bimodal Ising spin glass on the brickwork lattice
- Finite-Size Scaling in the Energy-Entropy Plane for the 2D +- J Ising Spin Glass
- Valence-Bond Quantum Monte Carlo Algorithms Defined on Trees