Related papers: Near optimal configurations in mean field disorder…
We provide a strategy to find in few elementary calculations the critical exponents of the overlaps for dilute spin glasses, in absence of external field. Such a strategy is based on the expansion of a suitably perturbed average of the…
The set of solutions of random constraint satisfaction problems (zero energy groundstates of mean-field diluted spin glasses) undergoes several structural phase transitions as the amount of constraints is increased. This set first breaks…
Due to an extremely rugged structure of the free energy landscape, the determination of spin-glass ground states is among the hardest known optimization problems, found to be NP-hard in the most general case. Owing to the specific structure…
We study the off equilibrium dynamics of a mean field disordered systems which can be interpreted both as a long range interaction spin glass and as a particle in a random potential. The statics of this problem is well known and exhibits a…
We present a detailed analysis of glass transitions induced by pinning particles at random from an equilibrium configuration. We first develop a mean-field analysis based on the study of p-spin spherical disordered models and then obtain…
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…
An introduction to the application of combinatorial optimization methods to ground state calculations of frustrated, disordered systems is given. We discuss the interface problem in the random bond Ising ferromagnet, the random field Ising…
The low lying excited states of the three-dimensional minimum matching problem are studied numerically. The excitations' energies grow with their size and confirm the droplet picture. However, some low energy, infinite size excitations…
We demonstrate through two case studies, one on the p-spin interaction model and the other on the random K-satisfiability problem, that a heterogeneity transition occurs to the ground-state configuration space of a random…
For many systems with quenched disorder the study of ground states can crucially contribute to a thorough understanding of the physics at play, be it for the critical behavior if that is governed by a zero-temperature fixed point or for…
Incorporating the concept of order parameter of the mean-field theory into the simulated annealing method, we presented a new optimization algorithm, the guided simulated annealing method. In this method mean-field order parameters are…
We discuss a general treatment based on the mean field plus random phase approximation (RPA) for the evaluation of subsystem entropies and negativities in ground states of spin systems. The approach leads to a tractable general method,…
We study the 3-spin spherical model with mean-field interactions and Gaussian random couplings. For moderate system sizes of up to 20 spins, we obtain all stationary points of the energy landscape by means of the numerical polynomial…
The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…
We study the correlations between two equilibrium states of SK spin glasses at different temperatures or magnetic fields. The question, presiously investigated by Kondor and Kondor and V\'egs\"o, is approached here constraining two copies…
We investigate numerically disorder chaos in spin glasses, i.e. the sensitivity of the ground state to small changes of the random couplings. Our study focuses on the Edwards-Anderson model in d=1,2,3 and in mean-field. We find that in all…
The maximum-weight matching problem and the behavior of its energy landscape is numerically investigated. We apply a perturbation method adapted from the analysis of spin glasses. This gives inside into the complexity of the energy…
A new numerical method to calculate exact ground states of multi-fluxline systems with quenched disorder is presented, which is based on the minimum cost flow algorithm from combinatorial optimization. We discuss several models that can be…
We introduce a generalization of the cavity, or Bethe-Peierls, method that allows to follow Gibbs states when an external parameter, e.g. the temperature, is adiabatically changed. This allows to obtain new quantitative results on the…
We study the chaotic nature of spin glasses against perturbations of the realization of the quenched disorder. This type of perturbation modifies the energy landscape of the system without adding extensive energy. We exactly solve the…