English
Related papers

Related papers: The Complexity of Ferromagnetic Two-spin Systems w…

200 papers

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 study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand model unifying two closely related models: the subgraph world…

Data Structures and Algorithms · Computer Science 2022-07-19 Weiming Feng , Heng Guo , Jiaheng Wang

A family of multispecies Ising models on generalized regular random graphs is investigated in the thermodynamic limit. The architecture is specified by class-dependent couplings and magnetic fields. We prove that the magnetizations,…

Mathematical Physics · Physics 2024-03-22 Diego Alberici , Pierluigi Contucci , Emanuele Mingione , Filippo Zimmaro

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

We study mappings between distinct classical spin systems that leave the partition function invariant. As recently shown in [Phys. Rev. Lett. 100, 110501 (2008)], the partition function of the 2D square lattice Ising model in the presence…

Quantum Physics · Physics 2015-05-13 Gemma De las Cuevas , Wolfgang Dür , Maarten Van den Nest , Hans J. Briegel

We derive an explicit matrix representation for the Hamiltonian of the Ising model in mutually orthogonal external magnetic fields, using as basis the eigenstates of a system of non-interacting \mbox{spin~$1/2$} particles in external…

We give a near-linear time sampler for the Gibbs distribution of the ferromagnetic Ising models with edge activities $\boldsymbol{\beta} > 1$ and external fields $\boldsymbol{\lambda}<1$ (or symmetrically, $\boldsymbol{\lambda}>1$) on…

Probability · Mathematics 2023-08-21 Xiaoyu Chen , Xinyuan Zhang

We study classical polynomial-time approximation algorithms for the transverse-field Ising model (TFIM) Hamiltonian, allowing a mixture of ferromagnetic and anti-ferromagnetic interactions between pairs of qbits, alongside transverse field…

Quantum Physics · Physics 2026-01-22 Vincenzo Lipardi , David Mestel , Georgios Stamoulis

We train a set of Restricted Boltzmann Machines (RBMs) on one- and two-dimensional Ising spin configurations at various values of temperature, generated using Monte Carlo simulations. We validate the training procedure by monitoring several…

Computational Physics · Physics 2019-08-14 Guido Cossu , Luigi Del Debbio , Tommaso Giani , Ava Khamseh , Michael Wilson

The phase behavior of Ising spin fluids is studied in the presence of an external magnetic field with the integral equation method. The calculations are performed on the basis of a soft mean spherical approximation using an efficient…

Statistical Mechanics · Physics 2016-08-31 I. P. Omelyan , I. M. Mryglod , R. Folk , W. Fenz

The exact solution of ferromagnetic two-dimensional (2D) Ising model with a transverse field, which can be used to describe the critical phenomena in low-dimensional quantum spin systems, is derived by equivalence between the ferromagnetic…

Statistical Mechanics · Physics 2025-01-07 Zhidong Zhang

Restricted Boltzmann machine (RBM) provide a general framework for modeling physical systems, but their behavior is dependent on hyperparameters such as the learning rate, the number of hidden nodes and the form of the threshold function.…

Computational Physics · Physics 2020-04-28 David Yevick , Roger Melko

We consider a one dimensional ferromagnetic Ising spin system with interactions that correspond to a $1/r^2$ long range perturbation of the usual Kac model. We apply a coarse graining procedure, widely used for higher-dimensional finite…

Mathematical Physics · Physics 2015-05-19 Marzio Cassandro , Immacolata Merola , Maria Eulalia Vares

We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partition function, magnetizations, and correlations. The results…

Disordered Systems and Neural Networks · Physics 2017-05-24 Alaa Saade , Florent Krzakala , Lenka Zdeborová

The ferrimagnetic spin-1/2 chain composed of alternating Ising and Heisenberg spins in an arbitrarily oriented magnetic field is exactly solved using the spin-rotation transformation and the transfer-matrix method. It is shown that the…

Statistical Mechanics · Physics 2012-12-27 J. Strecka , M. Hagiwara , Y. Han , T. Kida , Z. Honda , M. Ikeda

Exact ground states are calculated with an integer optimization algorithm for two and three dimensional site-diluted Ising antiferromagnets in a field (DAFF) and random field Ising ferromagnets (RFIM). We investigate the structure and the…

Disordered Systems and Neural Networks · Physics 2009-10-28 J. Esser , U. Nowak , K. D. Usadel

We study the approximability of the four-vertex model, a special case of the six-vertex model.We prove that, despite being NP-hard to approximate in the worst case, the four-vertex model admits a fully polynomial randomized approximation…

Computational Complexity · Computer Science 2023-05-04 Zhiguo Fu , Tianyu Liu , Xiongxin Yang

We study ferromagnetic Ising models on finite graphs with an inhomogeneous external field, where a subset of vertices is designated as the boundary. We show that the influence of boundary conditions on any given spin is maximised when the…

Probability · Mathematics 2022-03-29 Jian Ding , Jian Song , Rongfeng Sun

A spin system is a framework in which the vertices of a graph are assigned spins from a finite set. The interactions between neighbouring spins give rise to weights, so a spin assignment can also be viewed as a weighted graph homomorphism.…

Data Structures and Algorithms · Computer Science 2021-04-15 Andreas Galanis , Leslie Ann Goldberg , James Stewart

We study a fermionic infinited-ranged Ising spin glass with a real space BCS interaction in the presence of an applied transverse field. The problem is formulated in the integral functional formalism where the SU(2) spins are given in terms…

Superconductivity · Physics 2009-11-10 S. G Magalhães , F. M. Zimmer