In two dimensions, short-range spin glasses order only at zero temperature, where efficient combinatorial optimization techniques can be used to study these systems with high precision. The use of large system sizes and high statistics in disorder averages allows for reliable finite-size extrapolations to the thermodynamic limit. Here, we use a recently introduced mapping of the Ising spin-glass ground-state problem to a minimum-weight perfect matching problem on a sparse auxiliary graph to study square-lattice samples of up to 10 000 × 10 000 spins. We propose a windowing technique that allows to extend this method, that is formally restricted to planar graphs, to the case of systems with fully periodic boundary conditions. These methods enable highly accurate estimates of the spin-stiffness exponent and domain-wall fractal dimension of the 2D Edwards-Anderson spin-glass with Gaussian couplings. Studying the compatibility of domain walls in this system with traces of stochastic Loewner evolution (SLE), we find a strong dependence on boundary conditions and compatibility with SLE only for one out of several setups.
Read full abstract