English
Related papers

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

200 papers

Recent results establish for 2-spin antiferromagnetic systems that the computational complexity of approximating the partition function on graphs of maximum degree D undergoes a phase transition that coincides with the uniqueness phase…

Computational Complexity · Computer Science 2016-09-15 Andreas Galanis , Daniel Stefankovic , Eric Vigoda , Linji Yang

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 ferromagnetic Ising model is a model of a magnetic material and a central topic in statistical physics. It also plays a starring role in the algorithmic study of approximate counting: approximating the partition function of the…

Data Structures and Algorithms · Computer Science 2021-11-05 Charlie Carlson , Ewan Davies , Alexandra Kolla , Will Perkins

We consider a family of quantum spin systems which includes as special cases the ferromagnetic XY model and ferromagnetic Ising model on any graph, with or without a transverse magnetic field. We prove that the partition function of any…

Quantum Physics · Physics 2017-09-13 Sergey Bravyi , David Gosset

We study the Ising model under a time-varying, but spatially homogeneous, Gaussian random magnetic field. In the Monte Carlo simulations, we go beyond the standard analysis of the order parameter by measuring the magnetization probability…

Statistical Mechanics · Physics 2026-03-30 Sara Oliver-Bonafoux , Raul Toral , Amitabha Chakrabarti

We suggest a generalization of the Feynman path integral to an integral over random surfaces. The proposed action is proportional to the linear size of the random surfaces and is called gonihedric. The convergence and the properties of the…

High Energy Physics - Theory · Physics 2016-12-13 George Savvidy

We study zeros of the partition functions of ferromagnetic 2-state spin systems in terms of the external field, and obtain new zero-free regions of these systems via a refinement of Asano's and Ruelle's contraction method. The strength of…

Data Structures and Algorithms · Computer Science 2019-07-16 Heng Guo , Jingcheng Liu , Pinyan Lu

There is no an accepted exact partition function (PF) for the two-dimensional (2D) Ising model with a non-zero external magnetic field to our knowledge. Here we infer an empirical PF for such an Ising model. We compare the PFs for two…

Statistical Mechanics · Physics 2019-08-27 Rong Qiang Wei

We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions…

Quantum Physics · Physics 2019-07-12 Ryan L. Mann , Michael J. Bremner

We investigate the Gibbs-measures of ferromagnetically coupled continuous spins in double-well potentials subjected to a random field (our specific example being the $\phi^4$ theory), showing ferromagnetic ordering in $d\geq 3$ dimensions…

Mathematical Physics · Physics 2015-06-26 Christof Kuelske

We consider the problem of approximating the partition function of the hard-core model on planar graphs of degree at most 4. We show that when the activity lambda is sufficiently large, there is no fully polynomial randomised approximation…

Computational Complexity · Computer Science 2014-07-08 Leslie Ann Goldberg , Mark Jerrum , Colin McQuillan

The ground state, magnetization scenario and the local bipartite quantum entanglement of a mixed spin-$1/2$ Ising--Heisenberg model in a magnetic field on planar lattices formed by identical corner-sharing bipyramidal plaquettes is examined…

Statistical Mechanics · Physics 2021-12-15 Lucia Gálisová , Michał Kaczor

A scheme for measuring complex temperature partition functions of Ising models is introduced. In the context of ordered qubit registers this scheme finds a natural translation in terms of global operations, and single particle measurements…

Quantum Physics · Physics 2013-11-19 S. Iblisdir , M. Cirio , O. Boada , G. K. Brennen

The Ising model is of prime importance in the field of statistical mechanics. Here we show that Ising-type interactions can be realized in periodically-driven circuits of stochastic binary resistors with memory. A key feature of our…

Mesoscale and Nanoscale Physics · Physics 2023-10-03 V. J. Dowling , Y. V. Pershin

We study classical Ising spin-$\frac{1}{2}$ models on the 2D square lattice with ferromagnetic or antiferromagnetic nearest-neighbor interactions, under the effect of a pure imaginary magnetic field. The complex Boltzmann weights of spin…

Statistical Mechanics · Physics 2023-06-27 Roman Krčmár , Andrej Gendiar , Ladislav Šamaj

We propose a method to find out the community structure of a complex network. In this method the ground state problem of a ferromagnetic random field Ising model is considered on the network with the magnetic field $B_s = +\infty$, $B_{t} =…

Statistical Mechanics · Physics 2007-05-23 Seung-Woo Son , Hawoong Jeong , Jae Dong Noh

The Ising model, in presence of an external magnetic field, is isomorphic to a model of localized interacting particles satisfying the Fermi statistics. By using this isomorphism, we construct a general solution of the Ising model which…

Strongly Correlated Electrons · Physics 2007-05-23 Ferdinando Mancini

We prove that the 2D Ising model is complete in the sense that the partition function of any classical q-state spin model (on an arbitrary graph) can be expressed as a special instance of the partition function of a 2D Ising model with…

Quantum Physics · Physics 2008-03-18 M. Van den Nest , W. Dür , H. J. Briegel

A two-replica graphical representation and associated cluster algorithm is described that is applicable to ferromagnetic Ising systems with arbitrary fields. Critical points are associated with the percolation threshold of the graphical…

Statistical Mechanics · Physics 2009-10-31 Oliver Redner , Jon Machta , Lincoln Chayes

The $q$-neighbor Ising model is investigated on homogeneous random graphs with a fraction of edges associated randomly with antiferromagnetic exchange integrals and the remaining edges with ferromagnetic ones. It is a nonequilibrium model…

Statistical Mechanics · Physics 2020-12-09 A. Krawiecki