Related papers: "Exact" Algorithm for Random-Bond Ising Models in …
We present an exact analytical solution for the one-dimensional Ising model in the presence of an external magnetic field applied periodically to every $k$-th site. The problem is handled using the symmetrized transfer matrix approach, we…
The class of two-spin systems contains several important models, including random independent sets and the Ising model of statistical physics. We show that for both the hard-core (independent set) model and the anti-ferromagnetic Ising…
Ising formulations are widely utilized to solve combinatorial optimization problems, and a variety of quantum or semiconductor-based hardware has recently been made available. In combinatorial optimization problems, the existence of local…
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…
A general technique of exact calculation of any correlation functions for the special class of one-dimensional spin models containing small clusters of quantum spins assembled to a chain by alternating with the single Ising spins is…
We present a general procedure for calculating the exact partition function of an Ising model on a periodic chain in presence of magnetic field considering both open and closed boundary conditions. Using same procedure on a quasiperiodic…
We present an exact spin-elimination technique that reduces the dimensionality of both quadratic and k-local Ising Hamiltonians while preserving their original ground-state configurations. By systematically replacing each removed spin with…
The Ising machine is an unconventional computing architecture that can be used to solve NP-hard combinatorial optimization problems more efficiently than traditional von Neumann architectures. Fast, compact oscillator networks which provide…
In this article, we study the continuous correlations of the near-critical Ising model in two dimensions with plus boundary conditions, and prove that doubled correlation functions of primary fields (spin, disorder, fermions, energy) in the…
We proposed the method that translates the 2-D CSP for minimizing the number of cuts to the Ising model. After that, we conducted computer experiments of the proposed model using the benchmark problem. From the above, the following results…
Using a combinatorial method, the partition functions for two-dimensional nearest neighbour Ising models have been derived for a square lattice of 16 sites in the presence of the magnetic field. A novel hierarchical method of enumeration of…
We consider the critical spin-spin correlation function of the 2D Ising model with a line defect which strength is an arbitrary function of position. By using path-integral techniques in the continuum description of this model in terms of…
We prove rapid mixing of the worm process for the zero-field ferromagnetic Ising model, on all finite connected graphs, and at all temperatures. As a corollary, we obtain a fully-polynomial randomized approximation scheme for the Ising…
Understanding dissipation in 2D quantum many-body systems is a remarkably difficult open challenge. Here we show how numerical simulations for this problem are possible by means of a tensor network algorithm that approximates steady-states…
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…
We describe a method for approximating the universal scaling functions for the Ising model in a field. By making use of parametric coordinates, the free energy scaling function has a polynomial series everywhere. Its form is taken to be a…
We study the zeros in the complex plane of the partition function for the Ising model coupled to 2d quantum gravity for complex magnetic field and real temperature, and for complex temperature and real magnetic field, respectively. We…
We study ground-state properties of the two-dimensional random-bond Ising model with couplings having a concentration $p\in[0,1]$ of antiferromagnetic and $(1-p)$ of ferromagnetic bonds. We apply an exact matching algorithm which enables us…
We apply a new anticommuting path integral technique to clarify the fermionic structure of the 2D Ising model with quenched site dilution. In the $N$-replica scheme, the model is explicitly reformulated as a theory of interacting fermions…
Transfer-matrix methods are used to calculate spin-spin correlation functions ($G$), Helmholtz free energies ($f$) and magnetizations ($m$) in the two-dimensional random-field Ising model close to the zero-field bulk critical temperature…