Related papers: Random Overlap Structures: Properties and Applicat…
Replica symmetry breaking (RSB) underlies the complex organization of disordered systems, yet quantitative validation beyond $N \sim 100$ spins has remained computationally challenging. We use quantum annealing to access ground states of…
We discuss a spin glass reminiscent of the Random Energy Model, which allows in particular to recast the Parisi minimization into a more classical Gibbs variational principle, thereby shedding some light on the physical meaning of the order…
For a very general class of probability distributions in disordered Ising spin systems, in the thermodynamical limit, we prove the following property for overlaps among real replicas. Consider the overlaps among s replicas. Add one replica…
Across many scientific and engineering disciplines, it is important to consider how much the output of a given system changes due to perturbations of the input. Here, we investigate the glassy phase of $\pm J$ spin glasses at zero…
We consider an invariant random matrix model where the standard Gaussian potential is distorted by an additional single pole of order $m$. We compute the average or macroscopic spectral density in the limit of large matrix size, solving the…
Spherical spin glasses are canonical models for smooth random functions in high dimensions. In this review, we survey several interrelated lines of research on their geometric structure. We begin with results concerning critical points and…
The aim of this paper is to summarise the basic arguments and the intuition bolstering the RFOT picture for glasses, based on a finite dimensional extension of mean-field models with an exponentially large number of metastable states. We…
We investigate scenarios in which the low-temperature phase of short-range spin glasses comprises thermodynamic states which are nontrivial mixtures of multiple incongruent pure state pairs. We construct a new kind of metastate supported on…
A comprehensive review will be given about the rich mathematical structure of mean field spin glass theory, mostly developed, until now, in the frame of the methods of theoretical physics, based on deep physical intuition and hints coming…
In this paper I will consider many of the various definitions of the overlap and of its probability distribution that have been introduced in the literature starting from the original papers of Edwards and Anderson; I will present also some…
The random first-order transition (RFOT) theory of the structural glass transition is reviewed in a pedagogical fashion. The rigidity that emerges in crystals and glassy liquids is of the same fundamental origin. In both cases, it…
The distribution of overlaps of solutions of a random CSP is an indicator of the overall geometry of its solution space. For random $k$-SAT, nonrigorous methods from Statistical Physics support the validity of the ``one step replica…
It was recently discovered that SWAP, a Monte Carlo algorithm that involves the exchange of pairs of particles of differing diameters, can dramatically accelerate the equilibration of simulated supercooled liquids in regimes where the…
Models of spin glasses are studied with a phase transition discontinuous in the Parisi order parameter. It is assumed that the leading order corrections to the thermodynamic limit of the high temperature free energy are due to the existence…
We establish relations between different characterizations of order in spin glass models. We first prove that the broadening of the replica overlap distribution indicated by a nonzero standard deviation of the replica overlap $R^{1,2}$…
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…
In this paper we review the predictions of the replica approach on the probability distribution of the overlaps among replicas and on the sample to sample fluctuations of this probability. We stress the role of replica equivalence in…
In a statistical physics context, inverse problems consist in determining microscopic interactions such that a system reaches a predefined collective state. A complex collective state may be prescribed by specifying the overlap distribution…
We use a sample-dependent analysis, based on medians and quantiles, to analyze the behavior of the overlap probability distribution of the Sherrington-Kirkpatrick and 3D Edwards-Anderson models of Ising spin glasses. We find that this…
This paper demonstrates that random, independently chosen equi-dimensional subspaces with a unitarily invariant distribution in a real Hilbert space provide nearly tight, nearly equiangular fusion frames. The angle between a pair of…