The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm
arXiv:0806.1054 · doi:10.1016/j.physa.2009.03.036
Abstract
We study the efficiency of parallel tempering Monte Carlo technique for calculating true ground states of the Edwards-Anderson spin glass model. Bimodal and Gaussian bond distributions were considered in two and three-dimensional lattices. By a systematic analysis we find a simple formula to estimate the values of the parameters needed in the algorithm to find the GS with a fixed average probability. We also study the performance of the algorithm for single samples, quantifying the difference between samples where the GS is hard, or easy, to find. The GS energies we obtain are in good agreement with the values found in the literature. Our results show that the performance of the parallel tempering technique is comparable to more powerful heuristics developed to find the ground state of Ising spin glass systems.
30 pages, 17 figures. A new section added. Accepted for publication in Physica A
References in corpus (10)
- Universality in three-dimensional Ising spin glasses: A Monte Carlo study
- Monte Carlo studies of the one-dimensional Ising spin glass with power-law interactions
- Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
- Energy size effects of two-dimensional Ising spin glasses
- Geometry of large-scale low-energy excitations in the one-dimensional Ising spin glass with power-law interactions
- Dynamics of the Wang-Landau algorithm and complexity of rare events for the three-dimensional bimodal Ising spin glass
- Influence of the Ground-State Topology on the Domain-Wall Energy in the Edwards-Anderson +/- J Spin Glass Model
- Fractal dimension of domain walls in the Edwards-Anderson spin glass model
- Genetic embedded matching approach to ground states in continuous-spin systems
- Persistence and Memory in Patchwork Dynamics for Glassy Models
Cited by in corpus (15)
- Optimized simulated annealing for Ising spin glasses
- Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
- Quantum-Informed Recursive Optimization Algorithms
- Ground-state topology of the Edwards-Anderson +/-J spin glass model
- Domain growth within the backbone of the three-dimensional Edwards-Anderson spin glass
- A comparative study of selected parallel tempering methods
- Backbone structure of the Edwards-Anderson spin-glass model
- Ground-state energy and entropy of the two-dimensional Edwards-Anderson spin-glass model with different bond distributions
- Dynamic approach to finite-temperature magnetic phase transitions in the extended J1- J2 model with vacancy order
- Non-equilibrium criticality and efficient exploration of glassy landscapes with memory dynamics
- Nonequilibrium dynamics of the three-dimensional Edwards-Anderson spin-glass model with Gaussian couplings: Strong heterogeneities and the backbone picture
- SWAP algorithm for lattice spin models
- Optimization by Record Dynamics
- Critical behavior and out-of-equilibrium dynamics of a two-dimensional Ising model with dynamic couplings
- Changing the universality class of the three-dimensional Edwards-Anderson spin-glass model by selective bond dilution