Phys. Rev. B 76, 220406(R) (2007) [4 pages]Matching Kasteleyn cities for spin glass ground states
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. © 2007 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevB.76.220406
DOI:
10.1103/PhysRevB.76.220406
PACS:
75.10.Nr, 02.60.Pn, 05.10.−a
|
