SWAP algorithm for lattice spin models

Abstract

We adapted the SWAP molecular dynamics algorithm for use in lattice Ising spin models. We dressed the spins with a randomly distributed length and we alternated long-range spin exchanges with conventional single spin flip Monte Carlo updates, both accepted with a stochastic rule which respects detailed balance. We show that this algorithm, when applied to the bidimensional Edwards-Anderson model, speeds up significantly the relaxation at low temperatures and manages to find ground states with high efficiency and little computational cost. The exploration of spin models should help in understanding why SWAP accelerates the evolution of particle systems and shed light on relations between dynamics and free-energy landscapes.

References in corpus (25)

• Theoretical perspective on the glass transition and amorphous materials
• Parallel Tempering: Theory, Applications, and New Perspectives
• The Bethe lattice spin glass revisited
• Dynamics on the Way to Forming Glass: Bubbles in Space-time
• Models and algorithms for the next generation of glass transition studies
• Equilibrium sampling of hard spheres up to the jamming density and beyond
• Off-Equilibrium Dynamics in Finite-Dimensional Spin Glass Models
• Unreasonable Effectiveness of Learning Neural Networks: From Accessible States and Robust Ensembles to Basic Algorithmic Schemes
• Thirty milliseconds in the life of a supercooled liquid
• Modern computational studies of the glass transition
• JANUS: an FPGA-based System for High Performance Scientific Computing
• Does a growing static length scale control the glass transition?
• Efficient swap algorithms for molecular dynamics simulations of equilibrium supercooled liquids
• Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
• Can the glass transition be explained without a growing static length scale?
• Domain-wall excitations in the two-dimensional Ising spin glass
• The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm
• Limits and performances of algorithms based on simulated annealing in solving sparse hard inference problems
• Spin glasses without time-reversal symmetry and the absence of a genuine structural glass transition
• Signature of the Ground-State Topology in the Low-Temperature Dynamics of Spin Glasses
• The $\pm J$ spin glass in Migdal-Kadanoff approximation
• Dual time scales in simulated annealing of a two-dimensional Ising spin glass
• Accelerated relaxation and suppressed dynamic heterogeneity in a kinetically constrained (East) model with swaps
• Ising model with variable spin/agent strengths
• Deep reinforced learning heuristic tested on spin-glass ground states: The larger picture

Cited by in corpus (3)

• Irreversible swap algorithms for soft sphere glasses
• Clever algorithms for glasses work by time reparametrization
• Emergence of the 3D diluted Ising model universality class in a mixture of two magnets