Related papers: Computational complexity of spin-glass three-dimen…
We present several efficient implementations of the simulated annealing algorithm for Ising spin glasses on sparse graphs. In particular, we provide a generic code for any choice of couplings, an optimized code for bipartite graphs, and…
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…
A coherent Ising machine (CIM) is known to deliver the low-energy states of the Ising model. Here, we investigate how well the CIM simulates the thermodynamic properties of a two-dimensional square-lattice Ising model. Assuming that the…
The overlap length of a three-dimensional Ising spin glass on a cubic lattice with Gaussian interactions has been estimated numerically by transfer matrix methods and within a Migdal-Kadanoff renormalization group scheme. We find that the…
We study the statistical Ising model of spins on the infinite lattice using a bootstrap method that combines spin-flip identities with positivity conditions, including reflection positivity and Griffiths inequalities, to derive rigorous…
A generalization of the compressible Ising model in which spins are hosted on an elastic $D$-dimensional lattice embedded in $d>D$ dimensions is studied. Two critical systems interact when temperature is tuned to the Ising transition point,…
We use an m-vicinity method to examine Ising models on hypercube lattices of high dimensions d>=3. This method is applicable for both short-range and long-range interactions. We introduce a small parameter, which determines whether the…
The problem of N interacting spins on a lattice is equivalent to one of N clusters linked in a specific manner. The energy of any configuration of spins can be expressed in terms of the energy levels of this cluster. A new expression is…
We report new results on complex-temperature properties of Ising models. These include studies of the $s=1/2$ model on triangular, honeycomb, kagom\'e, $3 \cdot 12^2$, and $4 \cdot 8^2$ lattices. We elucidate the complex--$T$ phase diagrams…
We propose a general method for studying systems that display excitations with arbitrarily low energy in their low-temperature phase. We argue that in a rectangular right prism geometry, with longitudinal size much larger than the…
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…
The past decade has seen the emergence of Ising machines targeting hard combinatorial optimization problems by minimizing the Ising Hamiltonian with spins represented by continuous dynamical variables. However, capabilities of these…
Photonic Ising Machines constitute an emergent new paradigm of computation, geared towards tackling combinatorial optimization problems that can be reduced to the problem of finding the ground state of an Ising model. Spatial Photonic Ising…
Ising machines (IM) are physics-inspired alternatives to von Neumann architectures for solving hard optimization tasks. By mapping binary variables to coupled Ising spins, IMs can naturally solve unconstrained combinatorial optimization…
Using Monte Carlo simulations, we have studied isothermal aging of three-dimensional Ising spin-glass model focusing on quasi-equilibrium behavior of the spin auto-correlation function. Weak violation of the time translational invariance in…
Simple cubic lattice (SC lattice) can be viewed as plane triangular lattice (PT lattice) by viewing it along its principle diagonal lines. By viewing thus we establish the exact one-to-one correspondence between the closed graphs on SC…
We calculate the two-point correlation function and magnetic susceptibility in the anisotropic 2D Ising model on a lattice with one infinite and the other finite dimension, along which periodic boundary conditions are imposed. Using exact…
We present the results of Monte Carlo simulations for the critical dynamics of the three-dimensional site-diluted quenched Ising model. Three different dynamics are considered, these correspond to the local update Metropolis scheme as well…
We present a two-dimensional (2D) Particle-Particle-Particle-Mesh (P$^3$M) algorithm with an optimized Green function and adaptive softening length for gravitational lensing studies in N-Body simulations. The analytical form of the…
We perform high-statistics Monte Carlo simulations of three-dimensional Ising spin-glass models on cubic lattices of size L: the +- J (Edwards-Anderson) Ising model for two values of the disorder parameter p, p=0.5 and p=0.7 (up to L=28 and…