ITA
ENG

Hierarchical approach for computing spin glass ground states - art. no. 056704

Authors

Houdayer, J Martin, OC

Citation

J. Houdayer et Oc. Martin, Hierarchical approach for computing spin glass ground states - art. no. 056704, PHYS REV E, 6405(5), 2001, pp. 6704

Citations number

Categorie Soggetti

Physics

Journal title

PHYSICAL REVIEW E

ISSN journal

1063651X → ACNP

Volume

6405

Issue

Year of publication

2001

Part

Database

ISI

SICI code

1063-651X(200111)6405:5<6704:HAFCSG>2.0.ZU;2-Q

Abstract

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