Related papers: Exact solutions for diluted spin glasses and optim…
A sampling algorithm is presented that generates spin glass configurations of the 2D Edwards-Anderson Ising spin glass at finite temperature, with probabilities proportional to their Boltzmann weights. Such an algorithm overcomes the slow…
The zero-temperature TAP equations for the spin-1 Ghatak-Sherrington model are investigated. The spin-glass energy density (ground state) is determined as a function of the anisotropy crystal field $D$ for a large number of spins. This…
We present a functional calculus treatment of Entropic Optimal Transport (EOT) between Gaussian measures on separable Hilbert spaces, providing a unified framework that handles infinite-dimensional degeneracy. By leveraging the notion of…
In this work we study numerically a short range p-spin glass model in three dimensions. The behaviour of the model appears to be remarkably different from mean field predictions. In fact it shares some features typical of models with full…
In these lectures I will present an introduction to the modern way of studying the properties of glassy systems. I will start from soluble models of increasing complications, the Random Energy Model, the $p$-spins interacting model and I…
The standard LP relaxation of the asymmetric traveling salesman problem has been conjectured to have a constant integrality gap in the metric case. We prove this conjecture when restricted to shortest path metrics of node-weighted digraphs.…
We determine the low-energy spectrum and Parisi replica symmetry breaking function for the spin glass phase of the quantum Ising model with infinite-range random exchange interactions and transverse and longitudinal ($h$) fields. We show…
A spin model which exhibits glassy dynamics has been proposed by Newman and Moore. This model possesses no randomness for exchange interactions. We propose partial trace methods for obtaining static exact solutions of this model under free…
The Sherrington-Kirkpatrick model with random $\pm1$ couplings is programmed on the D-Wave Two annealer featuring 509 qubits interacting on a Chimera-type graph. The performance of the optimizer compares and correlates to simulated…
We consider the problem of algorithmically sampling from the Gibbs measure of a mixed $p$-spin spherical spin glass. We give a polynomial-time algorithm that samples from the Gibbs measure up to vanishing total variation error, for any…
As shown by early studies on mean-field models of the glass transition, the geometrical features of the energy landscape provide fundamental information on the dynamical transition at the Mode-Coupling temperature $T_d$. We show that active…
The replica method has been used to calculate the interface free energy associated with the change from periodic to anti-periodic boundary conditions in finite-dimensional p-spin glass models in the phase which at mean-field level has…
We start with a rather detailed, general discussion of recent results of the replica approach to statistical mechanics of a single classical particle placed in a random $N (\gg 1)$-dimensional Gaussian landscape and confined by a…
We study the simplest mode-coupling equation which describes the time correlation function of the spherical p-spin glass model. We formulate a systematic perturbation theory near the mode-coupling transition point by introducing multiple…
We investigate zero and finite temperature properties of the one-dimensional spin-glass model for vector spins in the limit of an infinite number m of spin components where the interactions decay with a power, \sigma, of the distance. A…
We analyze the zero-temperature behavior of the XY Edwards-Anderson spin glass model on a square lattice. A newly developed algorithm combining exact ground-state computations for Ising variables embedded into the planar spins with a…
Spin-glasses are Gibbs distributions that have been studied in CS for many decades. Recently, they have gained renewed attention as they emerge naturally in learning, inference, optimisation etc. We consider the Edwards-Anderson (EA)…
We consider the quadrupolar glass model with infinite-range random interaction. Introducing a simple one-step replica symmetry breaking ansatz we investigate the para-glass continuous (discontinuous) transition which occurs below (above) a…
We uncover a new kind of entropic long range order in finite dimensional spin glasses. We study the link-diluted version of the Edwards-Anderson spin glass model with bimodal couplings (J=+/-1) on a 3D lattice. By using exact reduction…
We report large effects of Parisi replica permutation symmetry breaking (RPSB) on elementary excitations of fermionic systems with frustrated magnetic interactions. The electronic density of states is obtained exactly in the zero…