English
Related papers

Related papers: Lee-Yang theorems and the complexity of computing …

200 papers

We study analytically the one-dimensional Ising model with a random binary distribution of ferromagnetic and antiferromagnetic exchange couplings at zero temperature. We introduce correlations in the disorder by assigning a dimer of one…

Disordered Systems and Neural Networks · Physics 2018-03-28 S. Bahareh Seyedein Ardebili , Reza Sepehrinia

We perform the high-performance computation of the ferromagnetic Ising model on the pyrochlore lattice. We determine the critical temperature accurately based on the finite-size scaling of the Binder ratio. Comparing with the data on the…

Computational Physics · Physics 2017-02-03 Konstantin Soldatov , Konstantin Nefedev , Yukihiro Komura , Yutaka Okabe

The quantum theory of coherent Ising machines, based on degenerate optical parametric oscillators and measurement-feedback circuits, is developed using the positive $P({\alpha},{\beta})$ representation of the density operator and the master…

Quantum Physics · Physics 2017-11-22 Taime Shoji , Kazuyuki Aihara , Yoshihisa Yamamoto

We study the complexity of approximating the partition function of dense Ising models in the critical regime. Recent work of Chen, Chen, Yin, and Zhang (FOCS 2025) established fast mixing at criticality, and even beyond criticality in a…

Computational Complexity · Computer Science 2026-03-24 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

We study joint estimation of the inverse temperature and magnetization parameters $(\beta,B)$ of an Ising model with a non-negative coupling matrix $A_n$ of size $n\times n$, given one sample from the Ising model. We give a general bound on…

Statistics Theory · Mathematics 2018-01-23 Promit Ghosal , Sumit Mukherjee

We study the maximum and minimum occupancy fraction of the antiferromagnetic Ising model in regular graphs. The minimizing problem is known to determine a computational threshold in the complexity of approximately sampling from the Ising…

Combinatorics · Mathematics 2024-12-25 Ewan Davies , Olivia LeBlanc

We revisit the somewhat less studied problem of Yang-Lee zeros of the Ising antiferromagnet. For this purpose, we study two models, the nearest-neighbor model on a square lattice, and the more tractable mean-field model corresponding to…

Statistical Mechanics · Physics 2025-06-23 Muhammad Sedik , Junaid Majeed Bhat , Abhishek Dhar , B Sriram Shastry

The Ising model in a random field and with power-law decaying ferromagnetic bonds is studied at zero temperature. Comparing the scaling of the energy contributions of the ferromagnetic domain wall flip and of the random field a la Imry-Ma…

Disordered Systems and Neural Networks · Physics 2015-06-15 Luca Leuzzi , Giorgio Parisi

We have studied numerically the Lee-Yang singularities of the four dimensional Ising model at criticality, which is believed to be in the same universality class as the $\phi_4^4$ scalar field theory. We have focused in the numerical…

Statistical Mechanics · Physics 2024-10-02 J. J. Ruiz-Lorenzo

We describe how to evaluate approximately various physical interesting quantities in random Ising systems by direct renormalization of a finite system. The renormalization procedure is used to reduce the number of degrees of freedom to a…

Statistical Mechanics · Physics 2018-09-19 Avishay Efrat , Moshe Schwartz

We derive mean-field equations for a general class of ferromagnetic spin systems with an explicit error bound in finite volumes. The proof is based on a link between the mean-field equation and the free convolution formalism of random…

Mathematical Physics · Physics 2021-08-10 Christian Brennecke , Per von Soosten

Computation with the Ising model is central to future computing technologies like quantum annealing, adiabatic quantum computing, and thermodynamic classical computing. Traditionally, computed values have been equated with ground states.…

Disordered Systems and Neural Networks · Physics 2025-11-04 Andrew G. Moore

The large amounts of data from molecular biology and neuroscience have lead to a renewed interest in the inverse Ising problem: how to reconstruct parameters of the Ising model (couplings between spins and external fields) from a number of…

Disordered Systems and Neural Networks · Physics 2012-08-13 H. Chau Nguyen , Johannes Berg

We obtain lower bounds on the inverse compressibility of systems whose Lee-Yang zeros of the grand-canonical partition function lie in the left half of the complex fugacity plane. This includes in particular systems whose zeros lie on the…

Statistical Mechanics · Physics 2016-08-25 Joel L. Lebowitz , Jasen A. Scaramazza

The 1+1D Ising model is an ideal benchmark for quantum algorithms, as it is very well understood theoretically. This is true even when expanding the model to include complex coupling constants. In this work, we implement quantum algorithms…

Quantum Physics · Physics 2023-12-01 Erik Gustafson , Michael Hite , Jay Hubisz , Bharath Sambasivam , Judah Unmuth-Yockey

Population annealing is a powerful sequential Monte Carlo algorithm designed to study the equilibrium behavior of general systems in statistical physics through massive parallelism. In addition to the remarkable scaling capabilities of the…

Statistical Mechanics · Physics 2022-10-19 Paul L. Ebert , Denis Gessert , Martin Weigel

We describe a systematic method for complete enumeration of configuration classes (CCs) of the spin-1/2 Ising model in the energy-magnetization plane. This technique is applied to the antiferromagnetic Ising model in an external magnetic…

Statistical Mechanics · Physics 2011-12-07 Bruno Jeferson Lourenço , Ronald Dickman

We prove a hardness of sampling result for the anti-ferromagnetic Ising model on random graphs of average degree $d$ for large constant $d$, proving that when the normalized inverse temperature satisfies $\beta>1$ (asymptotically…

Probability · Mathematics 2024-09-09 Neng Huang , Will Perkins , Aaron Potechin

The densities of Yang-Lee zeros for the Ising ferromagnet on the $L\times L$ square lattice are evaluated from the exact grand partition functions ($L=3\sim16$). The properties of the density of Yang-Lee zeros are discussed as a function of…

Statistical Mechanics · Physics 2009-11-11 Seung-Yeon Kim

We introduce a new way of reconstructing the equation of state of a thermodynamic system near a second order critical point from a finite set of Taylor coefficients computed away from the critical point. We focus on the Ising universality…

High Energy Physics - Theory · Physics 2021-11-03 Gokce Basar