Circumventing spin glass traps by microcanonical spontaneous symmetry breaking

  title={Circumventing spin glass traps by microcanonical spontaneous symmetry breaking},
  author={Hai-Jun Zhou},
  journal={Physical review. E},
  volume={103 4-1},
  • Hai-Jun Zhou
  • Published 1 July 2020
  • Medicine, Computer Science, Physics
  • Physical review. E
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… Expand

Figures and Tables from this paper


Kinked Entropy and Discontinuous Microcanonical Spontaneous Symmetry Breaking.
It is discovered that the entropy is a kinked function of energy, which leads to a discontinuous phase transition at certain energy density value, characterized by ajump in the density of the dominant color and a jump in the microcanonical temperature. Expand
The Bethe lattice spin glass revisited
Abstract:So far the problem of a spin glass on a Bethe lattice has been solved only at the replica symmetric level, which is wrong in the spin glass phase. Because of some technical difficulties,Expand
Random-field p-spin-glass model on regular random graphs
We investigate in detail the phase diagrams of the p-body ±J Ising model with and without random fields on random graphs with fixed connectivity. One of our most interesting findings is that aExpand
A ferromagnet with a glass transition
We introduce a finite-connectivity ferromagnetic model with a three-spin interaction which has a crystalline (ferromagnetic) phase as well as a glass phase. The model is not frustrated, it has aExpand
Cooling-schedule dependence of the dynamics of mean-field glasses
The low temperature phase of discontinuous mean-field spin glasses is characterized by the appearance of an exponential number of metastable states. Which ones among these states dominate theExpand
Reconstruction on Trees and Spin Glass Transition
Consider an information source generating a symbol at the root of a tree network whose links correspond to noisy communication channels, and broadcasting it through the network. We study the problemExpand
Microcanonical Thermodynamics: Phase Transitions in 'Small' Systems
The mechanical basis of thermodynamics micro-canonical thermodynamics of phase transitions studied in the Potts model liquid-gas transition and surface tension under constant pressure statisticalExpand
Hiding Quiet Solutions in Random Constraint Satisfaction Problems
The structural phase transitions and the easy-hard-easy pattern in the average computational complexity and the finite temperature phase diagram are discussed, finding a close connection with the liquid-glass-solid phenomenology. Expand
The cavity approach to the Sourlas code system
  • H. Huang, Haijun Zhou
  • Physics, Computer Science
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2009
The cavity approach for the Sourlas code system can be extended to consider first-step replica symmetry breaking and it is found that it takes the trade-off between good dynamical property and high performance of decoding. Expand
From one solution of a 3-satisfiability formula to a solution cluster: frozen variables and entropy.
  • K. Li, Hui Ma, Haijun Zhou
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2009
It is inferred that, for a large random 3-SAT formula with constraint density close to the satisfiability threshold, the solutions obtained by the survey-propagation or WALKSAT algorithms belong neither to the most dominating clusters of the formula nor to themost abundant clusters. Expand