A hierarchical approach for computing spin glass ground states

Jérôme Houdayer ¹, Olivier C. Martin ²

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,
  Max-Planck-Institut
• 2. Laboratoire de Physique Théorique et Modèles Statistiques (LPTMS),
  CNRS : UMR8626 – Université Paris XI – Paris Sud