Related papers: On zeros and algorithms for disordered systems: me…
Most of the analytical studies on spin glasses are performed by using mean-field theory and renormalization group analysis. Analytical studies on finite-dimensional spin glasses are very challenging. In this short note, a possible exten-…
By controlling quantum fluctuations via the Falk-Bruch inequality we give the first rigorous argument for the existence of a spin-glass phase in the quantum Sherrington-Kirkpatrick model with a transverse magnetic field if the temperature…
The distribution of partition function zeros is studied for the $\pm J$ model of spin glasses on the Bethe lattice. We find a relation between the distribution of complex cavity fields and the density of zeros, which enables us to obtain…
We investigate partition-function zeros of the many-body interacting spherical spin glass, the so-called $p$-spin spherical model, with respect to the complex temperature in the thermodynamic limit. We use the replica method and extend the…
Using a stochastic algorithm introduced in a previous paper, we study the finite size volume corrections and the fluctuations of the ground state energy in the Sherrington-Kirkpatrick and the Edwards-Anderson models at zero temperature. The…
A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum…
Zeros of the $n$th moment of the partition function $[Z^n]$ are investigated in a vanishing temperature limit $\beta \to \infty$, $n \to 0$ keeping $y=\beta n \sim O(1)$. In this limit, the moment parameterized by $y$ characterizes the…
A longstanding open question in the theory of disordered systems is whether short-range models, such as the random field Ising model or the Edwards-Anderson model, can indeed have the famous properties that characterize mean-field spin…
We analyze the replica-symmetry-breaking construction in the Sherrington-Kirkpatrick model of a spin glass. We present a general scheme for deriving an exact asymptotic behavior near the critical temperature of the solution with an…
Optimizing a high-dimensional non-convex function is, in general, computationally hard and many problems of this type are hard to solve even approximately. Complexity theory characterizes the optimal approximation ratios achievable in…
Excluding some special cases, computing the critical inverse-temperature $\beta_c$ of a mixed $p$-spin spin glass model is a difficult task. The only known method to calculate its value for a general model requires the full power of the…
This PhD thesis is organized as follows. In the first two chapters I will review some basic notions of statistical physics of disordered systems, such as random graph theory, the mean-field approximation, spin glasses and combinatorial…
This study investigates the quantum effects in transverse-field Ising spin glass models with rotationally invariant random interactions. The primary aim is to evaluate the validity of a quasi-static approximation that captures the…
Local minima also known as inherent structures are expected to play an essential role for the behavior of spin glasses. Here, we propose techniques to efficiently sample these configurations in Monte Carlo simulations. For the…
We present an algorithm for finding ground states of two dimensional spin glass systems based on ideas from matrix product states in quantum information theory. The algorithm works directly at zero temperature and defines an approximate…
We study numerically the structure of metastable states in the Sherrington-Kirkpatrick spin glass. We find that all non-paramagnetic stationary points of the free energy are organized into pairs, consisting in a minimum and a saddle of…
In this letter, we show that the formulae of Bray and Moore for the average logarithm of the number of metastable states in spin glasses can be obtained by calculating the partition function with $m$ coupled replicas with the symmetry among…
We present a general, rigorous theory of partition function zeros for lattice spin models depending on one complex parameter. First, we formulate a set of natural assumptions which are verified for a large class of spin models in a…
The full mean-field solution of spin glass models with a continuous order-parameter function is not directly available and approximate schemes must be used to assess its properties. The averaged physical quantities are to be represented via…
We discuss a phase transition in spin glass models which have been rarely considered in the past, namely the phase transition that may take place when two real replicas are forced to be at a larger distance (i.e. at a smaller overlap) than…