A hierarchical approach for computing spin glass ground states

Jérôme Houdayer 1, Olivier C. Martin 2

Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 64 (2001) 056704

We describe a numerical algorithm for computing spin glass ground states with a high level of reliability. The method uses a population based search and applies optimization on multiple scales. Benchmarks are given leading to estimates of the performance on large lattices.

  • 1. Institut für Physik/Max Planck Institut für Polymerforschung,
  • 2. Laboratoire de Physique Théorique et Modèles Statistiques (LPTMS),
    CNRS : UMR8626 – Université Paris XI - Paris Sud