Improved extremal optimization for the Ising spin glass

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


A version of the extremal optimization (EO) algorithm introduced by Boettcher and Percus is tested on two- and three-dimensional spin glasses with Gaussian disorder. EO preferentially flips spins that are locally “unfit”; the variant introduced here reduces the probability of flipping previously selected spins. Relative to EO, this adaptive algorithm finds exact ground states with a speedup of order [Formula presented] for [Formula presented] samples. This speedup increases rapidly with system size, making this heuristic a useful tool in the study of materials with quenched disorder.

Original languageEnglish (US)
Pages (from-to)4
Number of pages1
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Issue number5
StatePublished - 2004

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Improved extremal optimization for the Ising spin glass'. Together they form a unique fingerprint.

Cite this