English

A hierarchical approach for computing spin glass ground states

Disordered Systems and Neural Networks 2009-11-07 v1

Abstract

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.

Keywords

Cite

@article{arxiv.cond-mat/0105617,
  title  = {A hierarchical approach for computing spin glass ground states},
  author = {Jerome Houdayer and Olivier C. Martin},
  journal= {arXiv preprint arXiv:cond-mat/0105617},
  year   = {2009}
}

Comments

8 pages, 3 figures, RevTex format

R2 v1 2026-07-22T10:22:18.495Z