Matching Kasteleyn Cities for Spin Glass Ground States

Abstract

As spin glass materials have extremely slow dynamics, devious numerical methods are needed to study low-temperature states. A simple and fast optimization version of the classical Kasteleyn treatment of the Ising model is described and applied to two-dimensional Ising spin glasses. The algorithm combines the Pfaffian and matching approaches to directly strip droplet excitations from an excited state. Extended ground states in Ising spin glasses on a torus, which are optimized over all boundary conditions, are used to compute precise values for ground state energy densities.

4 pages, 2 figures; minor clarifications

References in corpus (12)

• Optimization with Extremal Dynamics
• Nature of the Spin Glass State
• Spin and link overlaps in 3-dimensional spin glasses
• Absence of an Almeida-Thouless line in Three-Dimensional Spin Glasses
• Conformal Invariance and SLE in Two-Dimensional Ising Spin Glasses
• Are Domain Walls in Spin Glasses Described by Stochastic Loewner Evolutions?
• Combinatorial and topological approach to the 3D Ising model
• Renormalization for Discrete Optimization
• Numerical investigation of the thermodynamic limit for ground states in models with quenched disorder
• Fractal dimension of domain walls in two-dimensional Ising spin glasses
• Energy size effects of two-dimensional Ising spin glasses
• Ground states of two-dimensional $\pm$J Edwards-Anderson spin glasses

Cited by in corpus (28)

• Zero and low temperature behavior of the two-dimensional $\pm J$ Ising spin glass
• Chaos and universality in two-dimensional Ising spin glasses
• Efficient Exact Inference in Planar Ising Models
• Simplest model to study reentrance in physical systems
• Chaos in spin glasses revealed through thermal boundary conditions
• Evidence against a mean field description of short-range spin glasses revealed through thermal boundary conditions
• Domain-wall excitations in the two-dimensional Ising spin glass
• Exact Ground States of Large Two-Dimensional Planar Ising Spin Glasses
• Exact Algorithm for Sampling the 2D Ising Spin Glass
• Negative-weight percolation
• A dedicated algorithm for calculating ground states for the triangular random bond Ising model
• Information theoretic approach to ground-state phase transitions for two and three-dimensional frustrated spin systems
• The upper critical dimension of the negative-weight percolation problem
• Universality in phase boundary slopes for spin glasses on self dual lattices
• Persistence and Memory in Patchwork Dynamics for Glassy Models
• The bimodal and Gaussian Ising Spin Glasses in dimension two revisited
• Dynamic scaling in the 2D Ising spin glass with Gaussian couplings
• Numerically exact correlations and sampling in the two-dimensional Ising spin glass
• Optimizing glassy p-spin models
• Amorphous quantum magnets in a two-dimensional Rydberg atom array
• Mean-field behavior of the negative-weight percolation model on random regular graphs
• Ordering Behavior of the Two-Dimensional Ising Spin Glass with Long-Range Correlated Disorder
• Growth Kinetics and Aging Phenomena in a Frustrated System
• Equilibrium structure and off-equilibrium kinetics of a magnet with tunable frustration
• Ising spin glasses in dimension two; universality and non-universality
• Force network analysis of jammed solids
• Configuration Memory in Patchwork Dynamics for Low-dimensional Spin Glasses
• Simulating thermal boundary conditions of spin-lattice models with weighted averages