corner
corner

Phys. Rev. B 76, 220406(R) (2007) [4 pages]

Matching Kasteleyn cities for spin glass ground states

Download: PDF (110 kB) Buy this article Export: BibTeX or EndNote (RIS)

Creighton K. Thomas and A. Alan Middleton
Department of Physics, Syracuse University, Syracuse, New York 13244, USA

Received 5 July 2007; revised 2 October 2007; published 17 December 2007

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