Related papers: Quenches in the Sherrington-Kirkpatrick model
We perform a statistical analysis of deterministic energy-decreasing algorithms on mean-field spin models with complex energy landscape like the Sine model and the Sherrington Kirkpatrick model. We specifically address the following…
Several recent works have aimed to design algorithms for optimizing the Hamiltonians of spin glass models from statistical physics. While Montanari (2018) eventually gave a sophisticated message-passing algorithm to do this nearly optimally…
We consider optimization problems for complex systems in which the cost function has a multivalleyed landscape. We introduce a new class of dynamical algorithms which, using a suitable annealing procedure coupled with a balanced…
We study properties of the energy minima obtained by quenching equilibrium configurations of the Sherrington-Kirkpatrick (SK) mean field spin glass. We measure the probability distribution of the overlap among quenched configurations and…
We study quenching dynamics of a one-dimensional transverse Ising chain with nearest neighbor antiferromagentic interactions in the presence of a longitudinal field which renders the model non-integrable. The dynamics of the spin chain is…
We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of…
The quenched computation of the complexity in the Sherrington-Kirkpatrick model is presented. A modified Full Replica Symmetry Breaking Ansatz is introduced in order to study the complexity dependence on the free energy. Such an Ansatz…
The dynamical cavity method and its backtracking version provide a powerful approach to studying the properties of dynamical processes on large random graphs. This paper extends these methods to hypergraphs, enabling the analysis of…
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…
Considerable theoretical and experimental efforts have been devoted to the quench dynamics, in particular, the dynamical quantum phase transition (DQPT) and the steady-state transition. These developments have motivated us to study the…
A simple model of a frustrated disordered system is presented. Apart from the (very different) physical interpretation, the model shares many features with that of Sherrington-Kirkpatrick for spin glasses, but, as a consequence of its…
In this paper we look at a class of random optimization problems that arise in the forms typically known in statistical physics as Little models. In \cite{BruParRit92} the Little models were studied by means of the well known tool from the…
Exact ground states are calculated for the Sherrington-Kirkpatrick (SK) spin-glass containing up to N=90 spins. A ground-state energy per spin $e^{\infty}_0 = - 0.7637 \pm 0.0004$ is found from the $N$ dependence of the misfit parameter,…
Methods for understanding classical disordered spin systems with interactions conforming to some idealized graphical structure are well developed. The equilibrium properties of the Sherrington-Kirkpatrick model, which has a densely…
In this brief report we explore the energy landscapes of two spin glass models using a greedy single-spin flipping process, {\tt Gmax}. The ground-state energy density of the random maximum two-satisfiability problem is efficiently…
We consider quantum quench in large-N singlet sector quantum mechanics of a single hermitian matrix in the double scaling limit. The time dependent parameter is the self-coupling of the matrix. We find exact classical solutions of the…
The "classical" (weak) greedy algorithm is widely used within model order reduction in order to compute a reduced basis in the offline training phase: An a posteriori error estimator is maximized and the snapshot corresponding to the…
We study the equilibration behavior following local quenches, using frustrated quantum spin chains as an example of interacting closed quantum systems. Specifically, we examine the statistics of the time series of the Loschmidt echo, the…
Understanding the footprints of chaos in quantum-many-body systems has been under debate for a long time. In this work, we study the echo dynamics of the Sherrington-Kirkpatrick (SK) model with transverse field under effective time…
We present an ansatz for the ground states of the Quantum Sherrington-Kirkpatrick model, a paradigmatic model for quantum spin glasses. Our ansatz, based on the concept of generalized coherent states, very well captures the fundamental…