"Exact" Algorithm for Random-Bond Ising Models in 2D

Abstract

We present an efficient algorithm for calculating the properties of Ising models in two dimensions, directly in the spin basis, without the need for mapping to fermion or dimer models. The algorithm gives numerically exact results for the partition function and correlation functions at a single temperature on any planar network of N Ising spins in O(N^{3/2}) time or less. The method can handle continuous or discrete bond disorder and is especially efficient in the case of bond or site dilution, where it executes in O(L^2 ln L) time near the percolation threshold. We demonstrate its feasibility on the ferromagnetic Ising model and the +/- J random-bond Ising model (RBIM) and discuss the regime of applicability in cases of full frustration such as the Ising antiferromagnet on a triangular lattice.

4.2 pages, 5 figures, accepted for publication in Phys. Rev. Lett

References in corpus (3)

• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• The two-dimensional random-bond Ising model, free fermions and the network model
• Reduction of Two-Dimensional Dilute Ising Spin Glasses

Cited by in corpus (18)

• Information theoretic aspects of the two-dimensional Ising model
• Finite size behaviors of critical Ising model on a rectangle with free boundaries
• Thermodynamics of Ising spins on the Triangular Kagome Lattice: Exact analytical method and Monte Carlo simulations
• Shape dependent finite-size effect of critical two-dimensional Ising model on a triangular lattice
• Exact Algorithm for Sampling the 2D Ising Spin Glass
• Phase Diagram of a Diluted Triangular Lattice Ising Antiferromagnet in a Field
• Cluster algorithms for frustrated two dimensional Ising antiferromagnets via dual worm constructions
• Bond-Propagation Algorithm for Thermodynamic Functions in General 2D Ising Models
• Accurate expansions of internal energy and specific heat of critical two-dimensional Ising model with free boundaries
• Optimizing glassy p-spin models
• Tensor network Monte Carlo simulations for the two-dimensional random-bond Ising model
• Super slowing down in the bond-diluted Ising model
• Exact finite-size corrections and corner free energies for the c=-2 universality class
• The critical phenomena of a single defect
• Approximate inference on planar graphs using Loop Calculus and Belief Propagation
• Efficient algortihms for the two dimensional Ising model with a surface field
• Wetting transition in the McCoy-Wu model
• Small-Network Approximations for Geometrically Frustrated Ising Systems