Current browse context:
cond-mat.dis-nn
Change to browse by:
References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Circumventing spin glass traps by microcanonical spontaneous symmetry breaking
(Submitted on 1 Jul 2020 (v1), last revised 7 Apr 2021 (this version, v4))
Abstract: The planted p-spin interaction model is a paradigm of random-graph systems possessing both a ferromagnetic phase and a disordered phase with the latter splitting into many spin glass states at low temperatures. Conventional simulated annealing dynamics is easily blocked by these low-energy spin glass states. Here we demonstrate that, actually this planted system is exponentially dominated by a microcanonical polarized phase at intermediate energy densities. There is a discontinuous microcanonical spontaneous symmetry breaking transition from the paramagnetic phase to the microcanonical polarized phase. This transition can serve as a mechanism to avoid all the spin glass traps, and it is accelerated by the restart strategy of microcanonical random walk. We also propose an unsupervised learning problem on microcanonically sampled configurations for inferring the planted ground state.
Submission history
From: Hai-Jun Zhou [view email][v1] Wed, 1 Jul 2020 07:55:39 GMT (113kb)
[v2] Wed, 24 Feb 2021 13:26:08 GMT (225kb,D)
[v3] Thu, 18 Mar 2021 03:35:15 GMT (265kb,D)
[v4] Wed, 7 Apr 2021 00:44:25 GMT (265kb,D)
Link back to: arXiv, form interface, contact.