Related papers: Rigorous decimation-based construction of ground p…
A huge number of independent true ground-state configurations is calculated for two-, three- and four-dimensional +- J spin-glass models. Using the genetic cluster-exact approximation method, system sizes up to N=20^2,8^3,6^4 spins are…
We provide the first examples of two-step replica symmetry breaking (2-RSB) models for the spherical mixed p-spin glass at zero temperature. Precisely, we show that for a certain class of mixtures, the Parisi measure at zero temperature is…
We present an algorithm which calculates groundstates of Ising spin glasses approximately. It works by randomly selecting clusters of spins which exhibit no frustrations. The spins which were not selected, contribute to the local fields of…
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…
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 replica symmetry breaking (RSB) in spin glasses. We update work in this area, from both the analytical and numerical points of view. We give particular attention to the difficulties stressed by Newman and Stein concerning the…
We derive the zero-temperature phase diagram of spin glass models with a generic fraction of ferromagnetic interactions on the Bethe lattice. We use the cavity method at the level of one-step replica symmetry breaking (1RSB) and we find…
We focus on spherical spin glasses whose Parisi distribution has support of the form $[0,q]$. For such models we construct paths from the origin to the sphere which consistently remain close to the ground-state energy on the sphere of…
Considering the unphysical result obtained in the calculation of the free-energy cost for twisting the boundary conditions in a spin glass, we trace it to the negative multiplicities associated with the Parisi replica-symmetry breaking…
We discuss the concept of Pure State of the Replica Symmetry Breaking ansatz in finite and infinite spin systems without averaging on the disorder, nor using replicas. Consider a system of n spins $\sigma\in\Omega^{n}$ with the usual set…
We prove the existence of one-step replica symmetry breaking (1RSB) for the mean field Ising spin glasses at finite temperature and identify the first critical temperature in Gardner transition. Specifically, Gardner conjectured that for…
According to the droplet picture of spin glasses, the low-temperature phase of spin glasses should be replica symmetric. However, analysis of the stability of this state suggested that it was unstable and this instability lends support to…
C-dismantling (CD) problem aims at finding the minimum vertex set D of a graph G(V,E) after removing which the remaining graph will break into connected components with the size not larger than C. In this paper, we introduce a spin-glass…
The fermionic Ising spin glass models in a transverse field are investigated in a Grassmann path integral formalism. The Parisi's scheme of one-step replica symmetry breaking (RSB) is used within the static ansatz. This formalism has…
In this paper we lay special stress on analyzing the topological properties of the lattice systems and try to ovoid the conventional ways to calculate the critical points. Only those clusters with finite sizes can execute the self similar…
We investigate the replica symmetry broken (RSB) phase of spin glass (SG) models in a random field defined on Bethe lattices at zero temperature. From the properties of the RSB solution we deduce a closed equation for the extreme values of…
There is a rich history of expressing the limiting free energy of mean-field spin glasses as a variational formula over probability measures on $[0,1]$, where the measure represents the similarity (or "overlap") of two independently sampled…
The Sherrington-Kirkpatrick spin-glass model used the replica symmetry method to find the phase transition of the system. In 1979-1980, Parisi proposed a solution based on replica symmetry breaking (RSB), which allowed him to identify the…
The low-temperature phase of discontinuous mean-field spin glasses is generally described by a one-step replica symmetry breaking (1RSB) Ansatz. The Gardner transition, i.e. a very-low-temperature phase transition to a full replica symmetry…
In this talk I will review the approach to spin glasses based on the spontaneously broken replica symmetry. I will concentrate my attention mostly on more general ideas, skipping technical details and stressing the characteristic…