Related papers: The Complexity of Ferromagnetic Two-spin Systems w…
We present a new approach to a classical problem in statistical physics: estimating the partition function and other thermodynamic quantities of the ferromagnetic Ising model. Markov chain Monte Carlo methods for this problem have been…
Instantaneous quantum polynomial-time (IQP) computation is a class of quantum computation consisting only of commuting two-qubit gates and is not universal in the sense of standard quantum computation. Nevertheless, it has been shown that…
We introduce a solvable quantum antiferromagnetic model. The model, with Ising spins in a transverse field, has infinite range antiferromagnetic interactions with random fields on each site, following an arbitrary distribution. As is…
While the Ising model remains essential to understand physical phenomena, its natural connection to combinatorial reasoning makes it also one of the best models to probe complex systems in science and engineering. We bring a computational…
We investigate the final state of zero-temperature Ising ferromagnets which are endowed with single-spin flip Glauber dynamics. Surprisingly, the ground state is generally not reached for zero initial magnetization. In two dimensions, the…
Counting the number of independent sets for a bipartite graph (#BIS) plays a crucial role in the study of approximate counting. It has been conjectured that there is no fully polynomial-time (randomized) approximation scheme (FPTAS/FPRAS)…
We investigate the critical behavior of three-dimensional random-field Ising systems with both Gauss and bimodal distribution of random fields and additional the three-dimensional diluted Ising antiferromagnet in an external field. These…
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…
Employing heuristic susceptibility equations in conjunction with the well-known critical exponents, the magnetization and partition function for two-dimensional nearest neighbour Ising models are formulated in terms of the Gauss…
Advance in quantum simulations using trapped ions or superconducting elements allows detailed analysis of the transverse field Ising model (TFIM), which can exhibit a quantum phase transition and has been a paradigm in exactly solvable…
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…
The Random-Field Ising Model (RFIM) has been extensively studied as a model system for understanding the effects of disorder in magnets. Since the late 1970s, there has been a particular focus on realizations of the RFIM in site-diluted…
This work is concerned with the theory of Graphical Representation for the Ising and Potts Models over general lattices with non-translation invariant external field. We explicitly describe in terms of the Random Cluster Representation the…
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…
We study the dynamics of ferromagnetic spin systems quenched from infinite temperature to their critical point. We show that these systems are aging in the long-time regime, i.e., their two-time autocorrelation and response functions and…
We present a numerical study based on Monte Carlo algorithm of the magnetic properties of a mixed Ising ferrimagnetic model on a cubic lattice where spins $\sigma =\pm 1/2$ and spins $S=0,\pm 1$ are in alternating sites on the lattice. We…
The Ising model is well-known for illustrating the fundamental characteristics of phase transitions in closed systems. In this article, we propose a generalization of the two-dimensional Ising model to open systems, considering the…
A spinwave Ising machine (SWIM) is a newly proposed type of time-multiplexed hardware solver for combinatorial optimization that employs feedback coupling and phase sensitive amplification to map an Ising Hamiltonian into phase-binarized…
The high-performance scalable parallel algorithm for rigorous calculation of partition function of lattice systems with finite number Ising spins was developed. The parallel calculations run by C++ code with using of Message Passing…
The generalized Fisher super-exchange antiferromagnetic model with uniaxial crystal-field anisotropy is exactly investigated using an extended mapping technique. An exact relation between partition function of the studied system and that…