An exact algorithm for spin correlation functions of the two dimensional +/-J Ising spin glass in the ground state

TL;DR

This paper presents an exact algorithm for calculating spin correlation functions in the 2D +/-J Ising spin glass at ground state, overcoming limitations of previous methods.

Contribution

The authors develop a shape-independent, exact computational method that does not rely on temperature extrapolation, differing from transfer matrix and Monte Carlo approaches.

Findings

Algorithm efficiently computes correlations regardless of lattice shape.

Computational complexity depends on frustrated plaquettes.

Method provides exact ground state correlation functions.

Abstract

We introduce an exact algorithm for the computation of spin correlation functions for the two dimensional +/-J Ising spin glass in the ground state. Unlike with the transfer matrix method, there is no particular restriction on the shape of the lattice sample, and unlike Monte Carlo based methods it avoids extrapolation from finite temperatures. The computational requirements depend only on the number and distribution of frustrated plaquettes.