TY - JOUR
T1 - Matching Kasteleyn cities for spin glass ground states
AU - Thomas, Creighton K.
AU - Middleton, A. Alan
PY - 2007/12/17
Y1 - 2007/12/17
N2 - As spin glass materials have extremely slow dynamics, devious numerical methods are needed to study low-temperature states. A simple and fast optimization version of the classical Kasteleyn treatment of the Ising model is described and applied to two-dimensional Ising spin glasses. The algorithm combines the Pfaffian and matching approaches to directly strip droplet excitations from an excited state. Extended ground states in Ising spin glasses on a torus, which are optimized over all boundary conditions, are used to compute precise values for ground state energy densities.
AB - As spin glass materials have extremely slow dynamics, devious numerical methods are needed to study low-temperature states. A simple and fast optimization version of the classical Kasteleyn treatment of the Ising model is described and applied to two-dimensional Ising spin glasses. The algorithm combines the Pfaffian and matching approaches to directly strip droplet excitations from an excited state. Extended ground states in Ising spin glasses on a torus, which are optimized over all boundary conditions, are used to compute precise values for ground state energy densities.
UR - http://www.scopus.com/inward/record.url?scp=37349017231&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=37349017231&partnerID=8YFLogxK
U2 - 10.1103/PhysRevB.76.220406
DO - 10.1103/PhysRevB.76.220406
M3 - Article
AN - SCOPUS:37349017231
SN - 1098-0121
VL - 76
JO - Physical Review B - Condensed Matter and Materials Physics
JF - Physical Review B - Condensed Matter and Materials Physics
IS - 22
M1 - 220406
ER -