Simulating Ising and Potts models at critical and cold temperatures using auxiliary Gaussian variables

10/20/2021
by   Charles C. Margossian, et al.
0

Ising and Potts models are an important class of discrete probability distributions which originated from Statistical Physics and since then have found applications in several disciplines. Simulation from these models is a well known challenging problem. In this paper, we propose a class of MCMC algorithms to simulate from both Ising and Potts models, by using auxiliary Gaussian random variables. Our algorithms apply to coupling matrices with both positive and negative entries, thus including Spin Glass models such as the SK and Hopfield model. In contrast to existing methods of a similar flavor, our algorithm can take advantage of the low-rank structure of the coupling matrix, and scales linearly with the number of states in a Potts model. We compare our proposed algorithm to existing state of the art algorithms, such as the Swendsen-Wang and Wolff algorithms for Ising and Potts models on graphs, and the Heat Bath for Spin Glass models. Our comparison takes into account a wide range of coupling matrices and temperature regimes, focusing in particular on behavior at or below the critical temperature. For cold systems, augmenting our algorithm with a tempering scheme yields significant improvements.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/14/2020

Efficient Approximate Minimum Entropy Coupling of Multiple Probability Distributions

Given a collection of probability distributions p_1,…,p_m, the minimum e...
research
08/24/2018

The XDEM Multi-physics and Multi-scale Simulation Technology: Review on DEM-CFD Coupling, Methodology and Engineering Applications

The XDEM multi-physics and multi-scale simulation platform roots in the ...
research
08/04/2015

Factor Graphs for Quantum Probabilities

A factor-graph representation of quantum-mechanical probabilities (invol...
research
09/17/2019

hm-toolbox: Matlab software for HODLR and HSS matrices

Matrices with hierarchical low-rank structure, including HODLR and HSS m...
research
01/28/2017

Entropic Causality and Greedy Minimum Entropy Coupling

We study the problem of identifying the causal relationship between two ...
research
03/15/2012

Intracluster Moves for Constrained Discrete-Space MCMC

This paper addresses the problem of sampling from binary distributions w...
research
09/28/2017

An Extended Analytic Model for the Heating of Bondwires

We present an extended analytic formula for the calculation of the tempe...

Please sign up or login with your details

Forgot password? Click here to reset