Ground State Properties of the Diluted Sherrington-Kirkpatrick Spin Glass
Stefan Boettcher
Phys. Rev. Lett. 124, 177202 (2020) - Published 28 April, 2020
We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called “sparse” mean-field spin glasses that have been studied widely on random networks of finite (average or regular) degree, the networks studied here are randomly bond diluted to an overall density , such that the average degree diverges as with the system size . Ground state energies are obtained with high accuracy for random instances over a wide range of fixed . Since this is an NP-hard combinatorial problem, we employ the extremal optimization heuristic to that end. We find that the exponent describing the finite-size corrections varies continuously with , a somewhat surprising result, as one would not expect that gradual bond dilution would change the universality class of a statistical model. For , the familiar result of for the SK model is obtained.

