Classical Annealing of Sherrington-Kirkpatrick Spin Glass Using Suzuki-Kubo Mean-field Ising Dynamics

Abstract

We propose and demonstrate numerically a fast classical annealing scheme for the Sherrington-Kirkpatrick (SK) spin glass model, employing the Suzuki-Kubo meanfield Ising dynamics (supplemented by a modified Thouless-Anderson-Palmer reaction field). The resultant dynamics, starting from any arbitrary paramagnetic phase (with local magnetizations $m_i=\pm 1$ for the $i^{th}$ spin, and the global magnetization $m=0$), takes the system quickly to an appropriate state with small local values of magnetization ($m_i$) commensurate with the (frustrated) interactions. As the temperature decreases with the annealing, the configuration practically remains (in an effective adiabatic way) close to a low energy configuration as the magnitudes of $m_i$'s and the spin glass order parameter $q$ grow to unity. While the configuration reached by the procedure is not the ground state, for an $N$-spin SK model (with $N$ up to 10000) the deviation in the energy per spin $E_N^0-E^0$ found by the annealing procedure scales as $N^{-2/3}$, with $E^0=-0.7629\pm 0.0002$, suggesting that in the thermodynamic limit the energy per spin of the low energy configurations converges to the ground state of the SK model (analytical estimate being $E^0=-0.7631667265\dots$), fluctuation ${\sigma }_N$ in $E_N^0$ decreases as $\sim N^{-3/4}$ and the annealing time ${\tau }_N\sim N$, making this protocol highly efficient in estimating the ground state of the SK model.

arXiv comment7 pages, 8 figures, 1 table; Accepted for publications in Phys. Rev. E

References in corpus (14)

• Energy exponents and corrections to scaling in Ising spin glasses
• Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses
• The Sherrington-Kirkpatrick model: an overview
• Large Deviations in the Free-Energy of Mean-Field Spin-Glasses
• Numerical study of metastable states in Ising spin glasses
• Double Criticality of the Sherrington-Kirkpatrick Model at T=0
• Spin glass theory and its new challenge: structured disorder
• Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses
• Universality and Deviations in Disordered Systems
• Optimizing Mean Field Spin Glasses with External Field
• Ground State Properties of the Diluted Sherrington-Kirkpatrick Spin Glass
• The realizable solutions of the TAP equations
• Quenches in the Sherrington-Kirkpatrick model
• Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model

Cited by in corpus (1)

• Quantum-inspired Ising machine using sparsified spin connectivity