Performance of simulated annealing in p-spin glasses

Florent Krzakala (1) , Lenka Zdeborová (2)

1 SU - Sorbonne Université
2 IPHT - Institut de Physique Théorique - UMR CNRS 3681

We perform careful numerical simulations of slow Monte-Carlo annealings in the dense 3-body spin glass model and compare with the predictions from different theories: thresholds states, isocomplexity, following state. We conclude that while isocomplexity and following state both provide excellent agreement the numerical data, the influence of threshold states – that is still the most commonly considered theory – can be excluded from our data.

Domains: Physics [physics]

Florent Krzakala, Lenka Zdeborová. Performance of simulated annealing in p-spin glasses. Journal of Physics: Conference Series, 2013, 473, pp.012022. ⟨10.1088/1742-6596/473/1/012022⟩. ⟨cea-01223426⟩