English
Related papers

Related papers: The worm algorithm for the Ising model is rapidly …

200 papers

An introduction to the Propp-Wilson method of coupling-from-the-past for the Ising model is presented. It enables one to obtain exact samples from the equilibrium spin distribution for ferromagnetic interactions. Both uniform and random…

Materials Science · Physics 2007-05-23 Mark A. Novotny

A review is given on some recent developments in the theory of the Ising model in a random field. This model is a good representation of a large number of impure materials. After a short repetition of earlier arguments, which prove the…

Statistical Mechanics · Physics 2008-02-03 T. Nattermann

Domain-specific hardware to solve computationally hard optimization problems has generated tremendous excitement. Here, we evaluate probabilistic bit (p-bit) based Ising Machines (IM) on the 3-regular 3-Exclusive OR Satisfiability (3R3X),…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-21 Srijan Nikhar , Sidharth Kannan , Navid Anjum Aadit , Shuvro Chowdhury , Kerem Y. Camsari

Markov chain Monte Carlo (MCMC) algorithms are simple and extremely powerful techniques to sample from almost arbitrary distributions. The flaw in practice is that it can take a large and/or unknown amount of time to converge to the…

Machine Learning · Computer Science 2014-11-13 Xianghang Liu , Justin Domke

This chapter provides a general introduction of network modeling in psychometrics. The chapter starts with an introduction to the statistical model formulation of pairwise Markov random fields (PMRF), followed by an introduction of the PMRF…

Methodology · Statistics 2018-06-08 Sacha Epskamp , Gunter K. J. Maris , Lourens J. Waldorp , Denny Borsboom

This discussion serves as an introduction to the use of Monte Carlo simulations as a useful way to evaluate the observables of a ferromagnet. Key background is given about the relevance and effectiveness of this stochastic approach and in…

Statistical Mechanics · Physics 2008-03-04 Jacques Kotze

We present a Markov-chain Monte Carlo algorithm of "worm"type that correctly simulates the O(n) loop model on any (finite and connected) bipartite cubic graph, for any real n>0, and any edge weight, including the fully-packed limit of…

Statistical Mechanics · Physics 2011-07-28 Qingquan Liu , Youjin Deng , Timothy M. Garoni

We study the 2-dimensional Ising model at critical temperature on a simply connected subset $\Omega_{\delta}$ of the square grid $\delta\mathbb{Z}^{2}$. The scaling limit of the critical Ising model is conjectured to be described by…

Mathematical Physics · Physics 2018-11-26 Reza Gheissari , Clément Hongler , S. C. Park

We propose a protocol for studying the purely imaginary Fisher zeros of the Ising model on a quantum computer. Our protocol is based on the direct relation between the partition function for purely imaginary temperature and the evolution…

Quantum Physics · Physics 2025-11-12 A. R. Kuzmak , V. M. Tkachuk

We consider zero-temperature, stochastic Ising models with nearest-neighbor interactions in two and three dimensions. Using both symmetric and asymmetric initial configurations, we study the evolution of the system with time. We examine the…

Statistical Mechanics · Physics 2009-11-10 Palani Sundaramurthy , D. L. Stein

This note introduces the double flip move for accelerating the Swendsen-Wang algorithm for Ising models with mixed boundary conditions below the critical temperature. The double flip move consists of a geometric flip of the spin lattice…

Numerical Analysis · Mathematics 2022-05-17 Lexing Ying

A new and efficient algorithm is presented for the calculation of the partition function in the $S=\pm 1$ Ising model. As an example, we use the algorithm to obtain the thermal dependence of the magnetic spin susceptibility of an Ising…

We investigate the application of graph-cut methods for the study of the critical behaviour of the two-dimensional random-field Ising model. We focus on exact ground-state calculations, crossing the phase boundary of the model at zero…

Disordered Systems and Neural Networks · Physics 2022-04-04 Argyro Mainou , Nikolaos G. Fytas , Martin Weigel

We show that high-temperature expansions may serve as a basis for the novel approach to efficient Monte Carlo simulations. "Worm" algorithms utilize the idea of updating closed path configurations (produced by high-temperature expansions)…

Condensed Matter · Physics 2009-11-07 Nikolay Prokof'ev , Boris Svistunov

Working within the stochastic series expansion framework, we introduce and characterize a new quantum cluster algorithm for quantum Monte Carlo simulations of transverse field Ising models with frustrated Ising exchange interactions. As a…

Strongly Correlated Electrons · Physics 2016-06-08 Sounak Biswas , Geet Rakala , Kedar Damle

The Ising model is one of the simplest and most famous models of interacting systems. It was originally proposed to model ferromagnetic interactions in statistical physics and is now widely used to model spatial processes in many areas such…

Statistics Theory · Mathematics 2016-02-12 Abraham Martin del Campo , Sarah Cepeda , Caroline Uhler

Sampling Boltzmann probability distributions plays a key role in machine learning and optimization, motivating the design of hardware accelerators such as Ising machines. While the Ising model can in principle encode arbitrary optimization…

Machine Learning · Computer Science 2025-08-01 Corentin Delacour , M Mahmudul Hasan Sajeeb , Joao P. Hespanha , Kerem Y. Camsari

The spatial photonic Ising machine (SPIM) [D. Pierangeli et al., Phys. Rev. Lett. 122, 213902 (2019)] is a promising optical architecture utilizing spatial light modulation for solving large-scale combinatorial optimization problems…

Disordered Systems and Neural Networks · Physics 2023-08-09 Hiroshi Yamashita , Ken-ichi Okubo , Suguru Shimomura , Yusuke Ogura , Jun Tanida , Hideyuki Suzuki

We provide a framework to study the interfaces imposed by Dobrushin boundary conditions on the half-plane version of the Ising model on random triangulations with spins on vertices. Using the combinatorial solution by Albenque, M\'enard and…

Mathematical Physics · Physics 2020-06-02 Joonas Turunen

We show using extensive simulation results and physical arguments that an Ising system on a two dimensional square lattice, having interactions of random sign between first neighbors and ferromagnetic interactions between second neighbors,…

Disordered Systems and Neural Networks · Physics 2009-10-31 N. Lemke , I. A. Campbell