Related papers: Optimizing glassy p-spin models
We study how the ground state of the two-dimensional Ising spin glass with Gaussian interactions in zero magnetic field changes on altering the boundary conditions. The probability that relative spin orientations change in a region far from…
Recent numerical simulations indicate that several different equilibrium glass transitions may be characterized by diverging correlation lengths, and that these divergences are described by a non-mean-field, Ising-like, critical exponent. I…
We investigate the computational hardness of spin-glass instances on a square lattice, generated via a recently introduced tunable and scalable approach for planting solutions. The method relies on partitioning the problem graph into…
We consider the critical properties of points of continuous glass transition as one can find in liquids in presence of constraints or in liquids in porous media. Through a one loop analysis we show that the critical Replica Field Theory…
A degenerate optical parametric oscillator network is proposed to solve the NP-hard problem of finding a ground state of the Ising model. The underlying operating mechanism originates from the bistable output phase of each oscillator and…
We study the glass formation in two- and three-dimensional Ising and Heisenberg spin systems subject to competing interactions and uniaxial anisotropy with a mean-field approach. In three dimensions, for sufficiently strong anisotropy the…
In VLSI physical design, many algorithms require the solution of difficult combinatorial optimization problems such as max/min-cut, max-flow problems etc. Due to the vast number of elements typically found in this problem domain, these…
Antiferromagnetic Ising models on frustrated lattices can realize classical spin liquids, with highly degenerate ground states and, possibly, fractionalized excitations and emergent gauge fields. Motivated by the recent interest in…
Spin glasses are frustrated magnetic systems due to a random distribution of ferro- and antiferromagnetic interactions. An experimental three dimensional (3d) spin glass exhibits a second order phase transition to a low temperature spin…
In these notes the main theoretical concepts and techniques in the field of mean-field spin-glasses are reviewed in a compact and pedagogical way, for the benefit of the graduate and undergraduate student. One particular spin-glass model is…
Statistical spin dynamics plays a key role to understand the working principle for novel optical Ising machines. Here we propose the gauge transformations for spatial photonic Ising machine, where a single spatial phase modulator…
Paper: cond-mat/9311033 The Hubbard model of interacting electrons, like the Ising model of spin-spin interactions, is the simplest possible model displaying many ``real world'' features, but it is much more difficult to analyze…
We review recent numerical progress in the study of finite dimensional strongly disordered magnetic systems like spin glasses and random field systems. In particular we report in some details results for the critical properties and the…
A continuous 3-state Potts model with an analog of spherical constraints is proposed and is shown to have an exact solution in the case of infinite-ranged interactions. "Spherical" 3-state Potts spin glass model is solved using the known…
Combinatorial optimization algorithms which compute exact ground state configurations in disordered magnets are seen to exhibit critical slowing down at zero temperature phase transitions. Using arguments based on the physical picture of…
We study a large-$N$ bosonic quantum mechanical sigma-model with a spherical target space subject to disordered interactions, more colloquially known as the $p$-spin spherical model. Replica symmetry is broken at low temperatures and for…
A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum…
We study the behavior of droplets for two dimensional Ising spin glasses with Gaussian interactions. We use an exact matching algorithm which enables study of systems with linear dimension L up to 240, which is larger than is possible with…
We study the saddle-points of the $p$-spin model -- the best understood example of a `complex' (rugged) landscape -- when its $N$ variables are complex. These points are the solutions to a system of $N$ random equations of degree $p-1$. We…
The Gonihedric 3D Ising model is a lattice spin model in which planar Peierls boundaries between + and - spins can be created at zero energy cost. Instead of weighting the area of Peierls boundaries as the case for the usual 3D Ising model…