Hysteretic optimization for the Sherrington-Kirkpatrick spin glass

Abstract

Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic optimization is very good for finding ground states of Sherrington-Kirkpatrick spin glass systems. With this method it is possible to get good statistics for ground state energies for large samples of systems consisting of up to about 2000 spins. The way we estimate error rates may be useful for some other optimization methods as well. Our results show that both the average and the width of the ground state energy distribution converges faster with increasing size than expected from earlier studies.

Physica A, accepted

References in corpus (14)

• Optimization with Extremal Dynamics
• Analysis of the infinity-replica symmetry breaking solution of the Sherrington-Kirkpatrick model
• Energy exponents and corrections to scaling in Ising spin glasses
• Scaling of stiffness energy for 3d +/-J Ising spin glasses
• Triviality of the Ground State Structure in Ising Spin Glasses
• Extremal Optimization at the Phase Transition of the 3-Coloring Problem
• Hysteretic Optimization
• Renormalization for Discrete Optimization
• Interface energies in Ising spin glasses
• Evidence for existence of many pure ground states in 3d $\pm J$ Spin Glasses
• Improved extremal optimization for the Ising spin glass
• Comparing extremal and thermal Explorations of Energy Landscapes
• A hierarchical approach for computing spin glass ground states
• Ground state optimization and hysteretic demagnetization: the random-field Ising model

Cited by in corpus (18)

• Large Deviations in the Free-Energy of Mean-Field Spin-Glasses
• Finite size corrections in the Sherrington-Kirkpatrick model
• Phase diagram and large deviations in the free-energy of mean-field spin-glasses
• Free energy fluctuations and chaos in the Sherrington-Kirkpatrick model
• Dynamics and Correlations among Soft Excitations in Marginally Stable Glasses
• Probing tails of energy distributions using importance-sampling in the disorder with a guiding function
• Self-Organized Criticality in Glassy Spin Systems Requires a Diverging Number of Neighbors
• On the Dynamics of Glassy Systems
• Large Deviations of the Free-Energy in Diluted Mean-Field Spin-Glass
• Spin glasses and algorithm benchmarks: A one-dimensional view
• Analysis of the Relation between Quadratic Unconstrained Binary Optimization (QUBO) and the Spin Glass Ground-State Problem
• An exact relation between free energy fluctuations and bond chaos in the Sherrington-Kirkpatrick model
• Hysteretic Optimization For Spin Glasses
• Finding Ground States of Sherrington-Kirkpatrick Spin Glasses with Hierarchical BOA and Genetic Algorithms
• Analysis of Evolutionary Algorithms on the One-Dimensional Spin Glass with Power-Law Interactions
• Hysteretic response to different modes of ramping an external field in sparse and dense Ising spin glasses
• Self-organized manifold learning and heuristic charting via adaptive metrics
• On Minimization of a Quadratic Binary Functional