English
Related papers

Related papers: An algorithmic proof for the completeness of two-d…

200 papers

A promising paradigm of quantum computing for achieving practical quantum advantages is quantum annealing or quantum approximate optimization algorithm, where the classical problems are encoded in Ising interactions. However, it is…

Quantum Physics · Physics 2025-06-25 Yao Lu , Wentao Chen , Shuaining Zhang , Kuan Zhang , Jialiang Zhang , Jing-Ning Zhang , Kihwan Kim

We present numerical results for various information theoretic properties of the square lattice Ising model. First, using a bond propagation algorithm, we find the difference $2H_L(w) - H_{2L}(w)$ between entropies on cylinders of finite…

Statistical Mechanics · Physics 2013-03-14 Hon Wai Lau , Peter Grassberger

Form factor representation of the correlation function of the 2D Ising model on a cylinder is generalized to the case of arbitrary disposition of correlating spins. The magnetic susceptibility on a lattice, one of whose dimensions ($N$) is…

High Energy Physics - Theory · Physics 2008-11-26 A. I. Bugrij , O. Lisovyy

The partition function of two-dimensional nearest neighbour Ising models in a non-zero magnetic field is derived employing a matrix formulation.

Statistical Mechanics · Physics 2009-05-12 G. Nandhini , M. V. Sangaranarayanan

Generalized Ising models, also known as cluster expansions, are an important tool in many areas of condensed-matter physics and materials science, as they are often used in the study of lattice thermodynamics, solid-solid phase transitions,…

Statistical Mechanics · Physics 2016-06-27 Wenxuan Huang , Daniil Kitchaev , Stephen Dacek , Ziqin Rong , Zhiwei Ding , Gerbrand Ceder

We characterize equilibrium properties and relaxation dynamics of a two-dimensional lattice containing, at each site, two particles connected by a double-well potential (dumbbell). Dumbbells are oriented in the orthogonal direction with…

Statistical Mechanics · Physics 2021-01-27 Quentin Novinger , Antonio Suma , Daniel Sigg , Giuseppe Gonnella , Vincenzo Carnevale

Studying spin-glass physics through analyzing their ground-state properties has a long history. Although there exist polynomial-time algorithms for the two-dimensional planar case, where the problem of finding ground states is transformed…

Disordered Systems and Neural Networks · Physics 2009-11-13 Gregor Pardella , Frauke Liers

A characteristic feature of the 3d plaquette Ising model is its planar subsystem symmetry. The quantum version of this model has been shown to be related via a duality to the X-Cube model, which has been paradigmatic in the new and rapidly…

Statistical Mechanics · Physics 2020-06-11 Desmond A. Johnston , R. P. K. C. M. Ranasinghe

We call an Ising model tractable when it is possible to compute its partition function value (statistical inference) in polynomial time. The tractability also implies an ability to sample configurations of this model in polynomial time. The…

Computation · Statistics 2021-12-07 Valerii Likhosherstov , Yury Maximov , Michael Chertkov

We study the 2D Ising model on a square lattice with additional non-equal diagonal next-nearest neighbor interactions. The cases of classical and quantum (transverse) models are considered. Possible phases and their locations in the space…

Statistical Mechanics · Physics 2009-11-10 G. Y. Chitov , C. Gros

Numerical methods are used to examine the thermodynamic characteristics of the two-dimensional Ising model as a function of the number of spins N. Onsager's solution is generalized to a finite-size lattice, and experimentally validated…

Disordered Systems and Neural Networks · Physics 2017-06-09 M. Yu. Malsagov , I. M. Karandashev , B. V. Kryzhanovsky

We explore the connection between the transfer matrix formalism and discrete complex analysis approach to the two dimensional Ising model. We construct a discrete analytic continuation matrix, analyze its spectrum and establish a direct…

Mathematical Physics · Physics 2012-12-03 Clément Hongler , Kalle Kytölä , Ali Zahabi

We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a $2\times 2$ symmetric matrix. Previous results on this problem were restricted either to the case where the…

Computational Complexity · Computer Science 2025-08-19 Yumou Fei , Leslie Ann Goldberg , Pinyan Lu

We find an exact mapping from the generalized Ising models with many-spin interactions to equivalent Boltzmann machines, i.e., the models with only two-spin interactions between physical and auxiliary binary variables accompanied by local…

Statistical Mechanics · Physics 2019-03-13 Nobuyuki Yoshioka , Yutaka Akagi , Hosho Katsura

We consider the percolation problem in the high-temperature Ising model on the two-dimensional square lattice at or near critical external fields. The incipient infinite cluster (IIC) measure in the sense of Kesten is constructed. As a…

Probability · Mathematics 2013-07-30 Yasunari Higuchi , Kazunari Kinoshita , Masato Takei , Yu Zhang

This paper presents an alternative proof of the connection between the partition function of the Ising model on a finite graph $G$ and the set of non-backtracking walks on $G$. The techniques used also give formulas for spin-spin…

Combinatorics · Mathematics 2014-10-14 Tyler Helmuth

The size distribution of geometrical spin clusters is exactly found for the one dimensional Ising model of finite extent. For the values of lattice constant $\beta$ above some "critical value" $\beta_c$ the found size distribution…

Statistical Mechanics · Physics 2015-12-10 A. I. Ivanytskyi , V. O. Chelnokov

The n-vicinities method for approximate calculations of the partition function of a spin system was proposed previously. The equation of state was obtained in the most general form. In the present publication these results are adapted to…

Disordered Systems and Neural Networks · Physics 2016-06-30 Boris Kryzhanovsky , Leonid Litinskii

It is known that the Ising model on $\mathbb {Z}^d$ at a given temperature is a finitary factor of an i.i.d. process if and only if the temperature is at least the critical temperature. Below the critical temperature, the plus and minus…

Probability · Mathematics 2022-02-01 Gourab Ray , Yinon Spinka

In this study, we present a novel analytical approach to solving large-scale Ising problems by reformulating the discrete Ising Hamiltonian into a continuous framework. This transformation enables us to derive exact solutions for a…

Computational Physics · Physics 2025-08-04 Amirhossein Rezaei , Mahmood Hasani , Alireza Rezaei , S. M. Hassan Halataei