# Circumventing spin glass traps by microcanonical spontaneous symmetry breaking

@article{Zhou2021CircumventingSG, title={Circumventing spin glass traps by microcanonical spontaneous symmetry breaking}, author={Hai-Jun Zhou}, journal={Physical review. E}, year={2021}, volume={103 4-1}, pages={ 042112 } }

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

#### References

SHOWING 1-10 OF 36 REFERENCES

Kinked Entropy and Discontinuous Microcanonical Spontaneous Symmetry Breaking.

- Physics, Medicine
- Physical review letters
- 2019

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

- Physics
- 2001

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

- Mathematics, Physics
- 2011

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 a… Expand

A ferromagnet with a glass transition

- Materials Science, Physics
- 2001

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 a… Expand

Cooling-schedule dependence of the dynamics of mean-field glasses

- Physics
- 2004

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 the… Expand

Reconstruction on Trees and Spin Glass Transition

- Physics
- 2006

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 problem… Expand

Microcanonical Thermodynamics: Phase Transitions in 'Small' Systems

- Physics
- 2001

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 statistical… Expand

Hiding Quiet Solutions in Random Constraint Satisfaction Problems

- Mathematics, Computer Science
- Physical review letters
- 2009

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

- 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.

- 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