A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses

Abstract

A new Monte Carlo algorithm for 2-dimensional spin glasses is presented. The use of clusters makes possible global updates and leads to a gain in speed of several orders of magnitude. As an example, we study the 2-dimensional +/-J Edwards-Anderson model. The new algorithm allows us to equilibrate systems of size 100^2 down to temperature T = 0.1. Our main result is that the correlation length diverges as an exponential and not as a power law as T -> Tc = 0.

6 pages, 9 figures, section 2 completly rewritten

Cited by in corpus (109)

• Adiabatic Quantum Computing
• Perspectives of quantum annealing: Methods and implementations
• Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
• Extended Ensemble Monte Carlo
• Universality in three-dimensional Ising spin glasses: A Monte Carlo study
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Random Network Models and Quantum Phase Transitions in Two Dimensions
• The two-dimensional random-bond Ising model, free fermions and the network model
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Low-temperature behavior of two-dimensional Gaussian Ising spin glasses
• Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
• Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
• Quantum-enhanced Markov chain Monte Carlo
• On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
• Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
• Performance potential for simulating spin models on GPU
• Strong universality and algebraic scaling in two-dimensional Ising spin glasses
• Boosting Monte Carlo simulations of spin glasses using autoregressive neural networks
• Dipolar SLEs
• 3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers
• Critical behavior of the three-dimensional bond-diluted Ising spin glass: Finite-size scaling functions and Universality
• Domain-Wall Energies and Magnetization of the Two-Dimensional Random-Bond Ising Model
• Low depth mechanisms for quantum optimization
• Large-Scale, Low-Energy Excitations in the Two-Dimensional Ising Spin Glass
• Matching microscopic and macroscopic responses in glasses
• Correlation length of the two-dimensional Ising spin glass with bimodal interactions
• Critical thermodynamics of the two-dimensional +/-J Ising spin glass
• From Near to Eternity: Spin-glass planting, tiling puzzles, and constraint satisfaction problems
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Fractal dimension of domain walls in two-dimensional Ising spin glasses
• Domain Wall Renormalization Group Study of XY Model with Quenched Random Phase Shifts
• Energy size effects of two-dimensional Ising spin glasses
• Universal critical behavior of the 2d Ising spin glass
• Domain-wall excitations in the two-dimensional Ising spin glass
• Effective critical behavior of the two-dimensional Ising spin glass with bimodal interactions
• Ground states of two-dimensional $\pm$J Edwards-Anderson spin glasses
• Dynamical scaling in Ising and vector spin glasses
• The Percolation Signature of the Spin Glass Transition
• Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
• The ordering temperature and critical exponents of the binomial Ising spin glass in dimension three
• Correlation Length of the Two-Dimensional Ising Spin Glass with Gaussian Interactions
• The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm
• Parallel Tempering Simulation of the three-dimensional Edwards-Anderson Model with Compact Asynchronous Multispin Coding on GPU
• Exact Algorithm for Sampling the 2D Ising Spin Glass
• Lower-Critical Spin-Glass Dimension from 23 Sequenced Hierarchical Models
• Universality of the glassy transitions in the two-dimensional +- J Ising model
• Nanomagnetic Self-Organizing Logic Gates
• Taming a non-convex landscape with dynamical long-range order: memcomputing Ising benchmarks
• Approximate optimization, sampling and spin-glass droplets discovery with tensor networks
• Evidence for Two-Dimensional Spin-Glass Ordering in Submonolayer Fe Films on Cleaved InAs Surfaces
• Generating droplets in two-dimensional Ising spin glasses by using matching algorithms
• Critical behavior of the random-anisotropy model in the strong-anisotropy limit
• A Worm Algorithm for Two-Dimensional Spin Glasses
• The nature of the different zero-temperature phases in discrete two-dimensional spin glasses: Entropy, universality, chaos and cascades in the renormalization group flow
• An exact algorithm for spin correlation functions of the two dimensional +/-J Ising spin glass in the ground state
• Energy landscapes of combinatorial optimization in Ising machines
• Fair sampling of ground-state configurations of binary optimization problems
• Introduction to Monte Carlo Methods
• Entropic Effects in the Very Low Temperature Regime of Diluted Ising Spin Glasses with Discrete Couplings
• borealis - A generalized global update algorithm for Boolean optimization problems
• Patch-planting spin-glass solution for benchmarking
• The bimodal and Gaussian Ising Spin Glasses in dimension two revisited
• Cluster Percolation in the Two-Dimensional Ising Spin Glass
• Weighted averages in population annealing: analysis and general framework
• A New Monte Carlo Method and Its Implications for Generalized Cluster Algorithms
• Tensor network Monte Carlo simulations for the two-dimensional random-bond Ising model
• Percolation of Fortuin-Kasteleyn clusters for the random-bond Ising model
• Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
• Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
• Feeding the multitude: A polynomial-time algorithm to improve sampling
• Sampling diverse near-optimal solutions via algorithmic quantum annealing
• Spin-glass dynamics: experiment, theory and simulation
• Energy gap of the bimodal two-dimensional Ising spin glass
• Novel order parameter to describe the critical behavior of Ising spin glass models
• An effective introduction to the Markov Chain Monte Carlo method
• From quantum-enhanced to quantum-inspired Monte Carlo
• The bimodal Ising spin glass in dimension two : the anomalous dimension $\eta$
• Geometric clusters in the overlap of the Ising model
• A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians
• Reduction of Two-Dimensional Dilute Ising Spin Glasses
• Domain wall entropy of the bimodal two-dimensional Ising spin glass
• No spin-glass transition in the "mobile-bond" model
• Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
• Performance of machine-learning-assisted Monte Carlo in sampling from simple statistical physics models
• Quantum-enhanced Markov Chain Monte Carlo for systems larger than your Quantum Computer
• Spin glasses and percolation
• Excitations of the bimodal Ising spin glass on the brickwork lattice
• Tree Approximation for Spin Glass Models
• Massively parallel simulations for disordered systems
• Sampling Problems on a Quantum Computer
• Ising spin glasses in dimension two; universality and non-universality
• Cluster percolation in the three-dimensional $\pm J$ random-bond Ising model
• The Compressible Ising Spin Glass: Simulation Results
• Loop-corrected belief propagation for lattice spin models
• Free Energy Difference Fluctuations in Short-Range Spin Glasses
• Finite-Size Scaling in the Energy-Entropy Plane for the 2D +- J Ising Spin Glass
• Avoiding critical slowdown in models with SALR interactions
• Population annealing with topological defect driven nonlocal updates for spin systems with quenched disorder
• Classical Simulated Annealing Using Quantum Analogues
• Nearest-Neighbours Neural Network architecture for efficient sampling of statistical physics models
• Analog Errors in Quantum Annealing: Doom and Hope
• Neural-network-assisted Monte Carlo sampling trained by Quantum Approximate Optimization Algorithm
• Adaptive Cluster Expansion for Ising spin models
• Nontrivial critical behavior of the free energy in the two-dimensional Ising spin glass with bimodal interactions
• Exact Ground States of the Kaya-Berker Model
• Advanced measurement techniques in quantum Monte Carlo: The permutation matrix representation approach
• Discrete Equilibrium Sampling with Arbitrary Nonequilibrium Processes
• Damage spreading and coupling in spin glasses and hard spheres
• Lack of a thermodynamic finite-temperature spin-glass phase in the two-dimensional randomly-coupled ferromagnet