Related papers: Optimization of Mean-field Spin Glasses
A multi-chain mean-field theory is developed and applied to a two-dimensional system of weakly coupled S=1/2 Heisenberg chains. The environment of a chain C_0 is modeled by a number of neighbor chains C_d, d = +/-1,...,+/-n, with the edge…
A new method to numerically calculate the $n$th moment of the spin overlap of the two-dimensional $\pm J$ Ising model is developed using the identity derived by one of the authors (HK) several years ago. By using the method, the $n$th…
We study the stochastic relaxation dynamics of the Ising p-spin model on a random graph, a well-known model with glassy dynamics at low temperatures. We introduce and discuss a new closure scheme for the master equation governing the…
Two versions of the M-p-spin glass model have been studied with the Migdal-Kadanoff renormalization group approximation. The model with p=3 and M=3 has at mean-field level the ideal glass transition at the Kauzmann temperature and at lower…
We study the three-dimensional system of magnetic nanoparticle dipoles randomly oriented along quenched easy axes. Directions of the magnetic momenta are described by the Ising variables which allow the momenta to flip along their random…
We show that with probability exponentially close to $1$, all near-maximizers of any mean-field mixed $p$-spin glass Hamiltonian on the hypercube $[-1,1]^N$ are near a corner. This confirms a recent conjecture of Gamarnik and Jagannath. The…
We study the role of Hamiltonian complexity in the performance of quantum annealers. We consider two general classes of annealing Hamiltonians: stoquastic ones, which can be simulated efficiently using the quantum Monte Carlo algorithm, and…
To establish a unified framework for studying both discrete and continuous coupling distributions, we introduce the {\it binomial} spin glass, a class of models where the couplings are sums of $m$ identically distributed Bernoulli random…
Mean-field models of 2-spin Ising spin glasses with interaction matrices taken from ensembles which are invariant under O(N) transformations are studied. A general study shows that the nature of the spin glass transition can be deduced from…
Spin glasses are models of statistical mechanics in which a large number of simple elements interact with one another in a disordered fashion. One of the fundamental results of the theory is the Parisi formula, which identifies the limit of…
Computing the ground state of Ising spin-glass models with p-spin interactions is, in general, an NP-hard problem. In this work we show that unlike in the case of the standard Ising spin glass with two-spin interactions, computing ground…
It is challenging to scale Ising machines for industrial-level problems due to algorithm or hardware limitations. Although higher-order Ising models provide a more compact encoding, they are, however, hard to physically implement. This work…
The effects of random magnetic fields are considered in an Ising spin-glass model defined in the limit of infinite-range interactions. The probability distribution for the random magnetic fields is a double Gaussian, which consists of two…
Given a symmetric $n\times n$ matrix $P$ with $0 \le P(u, v)\le 1$, we define a random graph $G_{n, P}$ on $[n]$ by independently including any edge $\{u, v\}$ with probability $P(u, v)$. For $k\ge 1$ let $\mathcal{A}_k$ be the property of…
Spin-glasses are natural Gibbs distributions that have been studied in Theoretical CS for many decades. Recently, they have been gaining attention from the community as they emerge naturally in neural computation and learning, network…
We report large-scale simulations of the three-dimensional Edwards-Anderson Ising spin glass system using the recently introduced multi-overlap Monte Carlo algorithm. In this approach the temperature is fixed and two replica are coupled…
In this paper we study two non-mean-field spin models built on a hierarchical lattice: The hierarchical Edward-Anderson model (HEA) of a spin glass, and Dyson's hierarchical model (DHM) of a ferromagnet. For the HEA, we prove the existence…
We study the metastable states in Ising spin models with orthogonal interaction matrices. We focus on three realizations of this model, the random case and two non-random cases, i.e.\ the fully-frustrated model on an infinite dimensional…
High-dimensional random landscapes underlie phenomena as diverse as glassy physics and optimization in machine learning, and even their simplest toy models already display extraordinarily rich behavior. This thesis aims to deepen our…
We analyse the competition between spin glass (SG) order and local pairing superconductivity (SC) in the fermionic Ising spin glass with frustrated fermionic spin interaction and nonrandom attractive interaction. The phase diagram is…