Related papers: Cavity Method: Message Passing from a Physics Pers…
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…
We introduce and study a new optimization problem called Hyper Vertex Cover. This problem is a generalization of the standard vertex cover to hypergraphs: one seeks a configuration of particles with minimal density such that every hyperedge…
In his Comment, Krakoviack [Phys. Rev. B (2007)] finds that the phase behavior of the s+p spin-glass model is different from what proposed by Crisanti and Leuzzi [Phys. Rev. B 73, 014412 (2006)] if s and p are larger than two and are…
In this talk we review our theoretical understanding of spin glasses paying a particular attention to the basic physical ideas. We introduce the replica method and we describe its probabilistic consequences (we stress the recently…
We construct the first complete exact numerical solution of a mean field quantum spin glass model, the transverse field Sherrington-Kirkpatrick model, by implementing a continuous-time quantum Monte Carlo method in the presence of full…
In these two lectures I review our theoretical understanding of spin glasses paying a particular attention to the basic physical ideas. We introduce the replica method and we describe its probabilistic consequences (we stress the recently…
We develop an exact mapping between the one-step replica symmetry breaking cavity method and tensor networks. The two schemes come with complementary mathematical and numerical toolboxes that could be leveraged to improve the respective…
Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…
We develop a simple method to study the high temperature, or high external field, behavior of the Sherrington-Kirkpatrick mean field spin glass model. The basic idea is to couple two different replicas with a quadratic term, trying to push…
During the last years, through the combined effort of the insight, coming from physical intuition and computer simulation, and the exploitation of rigorous mathematical methods, the main features of the mean field Sherrington-Kirkpatrick…
We consider a system composed by N atoms trapped within a multimode cavity, whose theoretical description is captured by a disordered multimode Dicke model. We show that in the resonant, zero field limit the system exactly realizes the…
Recent experimental advances in neuroscience have opened new vistas into the immense complexity of neuronal networks. This proliferation of data challenges us on two parallel fronts. First, how can we form adequate theoretical frameworks…
Here we review the approach to glassy systems based on the replica method and we introduce the main ingredients of replica symmetry breaking. We explain why the replica method has been successful in spin glass and why it should be…
To simulate the expansion of the matter created in relativistic nuclear collisions, codes in 3+1 dimensions are used and we are developing a new one. To benchmark such codes, the Sod's shock tube is often used. A closely related problem is…
We present the full phase diagram of the spherical $2+p$ spin glass model with $p\geq 4$. The main outcome is the presence of a new phase with both properties of Full Replica Symmetry Breaking (FRSB) phases of discrete models, e.g, the…
These are notes from the lectures of Giorgio Parisi given at the autumn school "Statistical Physics, Optimization, Inference, and Message-Passing Algorithm", that took place in Les Houches, France from Monday September 30th, 2013, till…
We discuss the mean-field theory of spin-glass models with frustrated long-range random spin exchange. We analyze the reasons for breakdown of the simple mean-field theory of Sherrington and Kirkpatrick. We relate the replica-symmetry…
The recent concept of {\em relativistic positioning system} (RPS) has opened the possibility of making Relativity the {\em general standard frame} in which to state any physical problem, theoretical or experimental. Because the velocity 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 investigate the connection between the well known Sherrington-Kirkpatrick Ising Spin Glass and the corresponding Lattice Gas model by analyzing the relation between their thermodynamical functions. We present results of replica approach…