Related papers: New algorithm for the computation of the partition…
In this paper we present a simple, yet typical simulation in statistical physics, consisting of large scale Monte Carlo simulations followed by an involved statistical analysis of the results. The purpose is to provide an example…
Experimental advances in condensed matter physics and material science have enabled ready access to atomic-resolution images, with resolution of modern tools often sufficient to extract minute details of symmetry-breaking distortions such…
We numerically compute the temperature dependence of spin structure factor and thermodynamic quantities in the antiferromagnetic quantum Ising model in the pyrochlore lattice. This model exhibits spin disorder ground state with…
This article investigates the identification of magnetic spin distributions in ferromagnetic materials by minimizing the system's free energy. Magnetic lattices of varying sizes are constructed, and the free energy is computed using an…
We establish the average-case hardness of the algorithmic problem of exact computation of the partition function associated with the Sherrington-Kirkpatrick model of spin glasses with Gaussian couplings and random external field. In…
A powerful existing technique for evaluating statistical mechanical quantities in two-dimensional Ising models is based on constructing a matrix representing the nearest neighbor spin couplings and then evaluating the Pfaffian of the…
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 study the two-dimensional square lattice Ising ferromagnet and antiferromagnet with a magnetic field by using tensor network method. Focusing on the role of guage fixing, we present the partition function in terms of a tensor network.…
The partition function of the finite Ising lattice with Brascamp-Kunz boundary conditions is calculated exactly in the absence of an external magnetic field and for an external field i\pi/2.
Recent inapproximability results of Sly (2010), together with an approximation algorithm presented by Weitz (2006) establish a beautiful picture for the computational complexity of approximating the partition function of the hard-core…
We present two algorithms, one quantum and one classical, for estimating partition functions of quantum spin Hamiltonians. The former is a DQC1 (Deterministic quantum computation with one clean qubit) algorithm, and the first such for…
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…
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…
We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the…
We report an effective functional form for the spin-spin correlation function of the 2D Ising model as a function of temperature and field. Although the Ising model has been well studied, no analytical result for the spin-spin correlation…
We calculate very long low- and high-temperature series for the susceptibility $\chi$ of the square lattice Ising model as well as very long series for the five-particle contribution $\chi^{(5)}$ and six-particle contribution $\chi^{(6)}$.…
We present an algorithm to approximate partition functions of 3-body classical Ising models on two-dimensional lattices of arbitrary genus, in the real-temperature regime. Even though our algorithm is purely classical, it is designed by…
The new algorithm of the finite lattice method is applied to generate the high-temperature expansion series of the simple cubic Ising model to $\beta^{50}$ for the free energy, to $\beta^{32}$ for the magnetic susceptibility and to…
We investigate the computational difficulty of approximating the partition function of the ferromagnetic Ising model on a regular matroid. Jerrum and Sinclair have shown that there is a fully polynomial randomised approximation scheme…
We consider the problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods…