English
Related papers

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

200 papers

Ising model is a widely studied class of models in quantum computation. In this paper we investigate the computational characteristics of the random field Ising model (RFIM) with long-range interactions that decays as an inverse polynomial…

Quantum Physics · Physics 2023-07-26 Fangxuan Liu , L. -M. Duan

Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and it is widely believed that no polynomial-time approximation…

Data Structures and Algorithms · Computer Science 2021-08-27 Tyler Helmuth , Holden Lee , Will Perkins , Mohan Ravichandran , Qiang Wu

Using detailed exact results on pair-correlation functions of Z-invariant Ising models, we can write and run algorithms of polynomial complexity to obtain wavevector-dependent susceptibilities for a variety of Ising systems. Reviewing…

Mathematical Physics · Physics 2011-09-14 Jacques H. H. Perk , Helen Au-Yang

We study Ising pyrochlores by means of Monte Carlo simulations. We cover a set of exchange constants ranging from the frustrated ferromagnetic case (spin-ice) to the fully-ordered "all-in--all-out" antiferromagnet in the dipolar model,…

Statistical Mechanics · Physics 2014-11-26 Pamela C. Guruciaga , Santiago A. Grigera , Rodolfo A. Borzi

We study random field Ising model on $\mathbb Z^2$ where the external field is given by i.i.d.\ Gaussian variables with mean zero and positive variance. We show that at zero temperature the effect of boundary conditions on the magnetization…

Probability · Mathematics 2019-05-24 Jian Ding , Jiaming Xia

We prove that at any inverse temperature $\beta$ and on any transitive amenable graph, the automorphism-invariant Gibbs states of the ferromagnetic Ising model are convex combinations of the plus and minus states. This is obtained for a…

Probability · Mathematics 2017-10-23 Aran Raoufi

Simple algorithm of dynamics of Ising magnetic is described. The algorithm can be implemented on conventional digital computer and can be used for construction of specialized processor for simulation of ferromagnetic systems. The algorithm…

Statistical Mechanics · Physics 2008-04-07 G. G. Kozlov

In this study, critical behavior of low dimensional magnetic systems as cyano-bridged Tb(III)-Cr(III) bimetallic assembly was investigated with the mixed spin $3$- spin $3/2$ Ising model. The mixed spin Ising model is simulated with…

Computational Physics · Physics 2016-04-04 Aycan Özkan , Bülent Kutlu

We study the approximability of computing the partition function for ferromagnetic two-state spin systems. The remarkable algorithm by Jerrum and Sinclair showed that there is a fully polynomial-time randomized approximation scheme (FPRAS)…

Computational Complexity · Computer Science 2014-02-19 Jingcheng Liu , Pinyan Lu , Chihao Zhang

We present a polynomial-time Markov chain Monte Carlo algorithm for estimating the partition function of the antiferromagnetic Ising model on any line graph. The analysis of the algorithm exploits the "winding" technology devised by…

Data Structures and Algorithms · Computer Science 2021-03-17 Martin Dyer , Marc Heinrich , Mark Jerrum , Haiko Müller

Inference in general Ising models is difficult, due to high treewidth making tree-based algorithms intractable. Moreover, when interactions are strong, Gibbs sampling may take exponential time to converge to the stationary distribution. We…

Machine Learning · Computer Science 2014-10-09 Justin Domke , Xianghang Liu

We study the mixing time of Glauber dynamics for Ising models in which the interaction matrix contains a single negative spectral outlier. This class includes the anti-ferromagnetic Curie-Weiss model, the anti-ferromagnetic Ising model on…

Probability · Mathematics 2026-04-09 Dan Mikulincer , Youngtak Sohn

The partition functions of ferromagnetic Ising models of square lattices in a finite magnetic field is deduced using topological considerations within a heuristic graph-theoretical approach. These equations are derived separately for low…

Statistical Mechanics · Physics 2026-01-15 M V Vismaya , M V Sangaranarayanan

Using the parallel tempering algorithm and GPU accelerated techniques, we have performed large-scale Monte Carlo simulations of the Ising model on a square lattice with antiferromagnetic (repulsive) nearest-neighbor(NN) and…

Statistical Mechanics · Physics 2015-05-14 Junqi Yin , D. P. Landau

A powerful existing technique for evaluating statistical mechanical quantities in two-dimensional Ising models is based on constructing a matrix representing the nearest neighbor spin couplings and then evaluating the Pfaffian of the…

Disordered Systems and Neural Networks · Physics 2013-04-16 Creighton K. Thomas , A. Alan Middleton

We consider the zeros of the partition function of the Ising model with ferromagnetic pair interactions and complex external field. Under the assumption that the graph with strictly positive interactions is connected, we vary the…

Mathematical Physics · Physics 2023-02-08 Qi Hou , Jianping Jiang , Charles M. Newman

We study the convergence properties of Glauber dynamics for the random field Ising model (RFIM) with ferromagnetic interactions on finite domains of $\mathbb{Z}^d$, $d \ge 2$. Of particular interest is the Griffiths phase where correlations…

Probability · Mathematics 2024-11-14 Ahmed El Alaoui , Ronen Eldan , Reza Gheissari , Arianna Piana

We consider the problem of estimating the partition function of the ferromagnetic Ising model in a consistent external magnetic field. The estimation is done via importance sampling in the dual of the Forney factor graph representing the…

Computation · Statistics 2017-01-27 Mehdi Molkaraie

The phase behavior of a large but finite Ising ferromagnet in the presence of competing surface magnetic fields +/- H_s is studied by Monte Carlo simulations and by phenomenological theory. Specifically, the geometry of a double pyramid of…

Statistical Mechanics · Physics 2009-11-11 A. Milchev , M. Mueller , K. Binder

We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the "cavity" prediction for…

Probability · Mathematics 2016-09-08 Amir Dembo , Andrea Montanari