Related papers: Extremal Optimization for Sherrington-Kirkpatrick …
We propose and demonstrate numerically a fast classical annealing scheme for the Sherrington-Kirkpatrick (SK) spin glass model, employing the Suzuki-Kubo meanfield Ising dynamics (supplemented by a modified Thouless-Anderson-Palmer reaction…
The Expectation Maximization (EM) algorithm is of key importance for inference in latent variable models including mixture of regressors and experts, missing observations. This paper introduces a novel EM algorithm, called…
We present the results obtained with an end-to-end simulator of an Extreme Adaptive Optics (XAO) system control loop. It is used to predict its on-sky performances and to optimise the AO loop algorithms. It was first used to validate a…
State-specific approximations can provide an accurate representation of challenging electronic excitations by enabling relaxation of the electron density. While state-specific wave functions are known to be local minima or saddle points of…
The parity mapping provides a geometrically local encoding of the Quantum Approximate Optimization Algorithm (QAOA), at the expense of having a quadratic qubit overhead for all-to-all connected problems. In this work, we benchmark the…
We consider the task of approximating the ground state energy of two-local quantum Hamiltonians on bounded-degree graphs. Most existing algorithms optimize the energy over the set of product states. Here we describe a family of shallow…
For $p\geq 1$ and $(g_{ij})_{1\leq i,j\leq n}$ being a matrix of i.i.d. standard Gaussian entries, we study the $n$-limit of the $\ell_p$-Gaussian-Grothendieck problem defined as \begin{align*}\max\Bigl\{\sum_{i,j=1}^n g_{ij}x_ix_j: x\in…
We uncover a new kind of entropic long range order in finite dimensional spin glasses. We study the link-diluted version of the Edwards-Anderson spin glass model with bimodal couplings (J=+/-1) on a 3D lattice. By using exact reduction…
We devise a deterministic algorithm to efficiently sample high-quality solutions of certain spin-glass systems that encode hard optimization problems. We employ tensor networks to represent the Gibbs distribution of all possible…
We introduce a novel quantum spin-glass model, a Sherrington-Kirkpatrick model with a transverse mean-field type random magnet. We rigorously derive the exact expression of the free energy of this model at the entire parameter region. The…
Spin glass models with quadratic-type Hamiltonians are disordered statistical physics systems with competing ferromagnetic and anti-ferromagnetic spin interactions. The corresponding Gibbs measures belong to the exponential family…
We investigate the nature of the low-energy, large-scale excitations in the three-dimensional Edwards-Anderson Ising spin glass with Gaussian couplings and free boundary conditions, by studying the response of the ground state to a…
A mean field spherical model with random couplings between pairs, quartets, and possibly higher multiplets of spins is considered. It has the same critical behavior as the Sherrington-Kirkpatrick model. It thus exhibits replica symmetry…
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…
Recently, sharp results concerning the critical points of the Hamiltonian of the $p$-spin spherical spin glass model have been obtained by means of moments computations. In particular, these moments computations allow for the evaluation of…
We establish three equivalent versions of a Parisi formula for the free energy of mean-field spin glasses in a transversal magnetic field. These results are derived from available results for classical vector spin glasses by an…
Although many efficient heuristics have been developed to solve binary optimization problems, these typically produce correlated solutions for degenerate problems. Most notably, transverse-field quantum annealing - the heuristic employed in…
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…
The ground state of Bose--Einstein condensates can be described as the minimizer of the Gross--Pitaevskii energy functional subject to a mass conservation constraint. In this paper, we study the corresponding discrete optimization problem…
An important prediction of Mode-Coupling-Theory (MCT) is the relationship between the power- law decay exponents in the {\beta} regime. In the original structural glass context this relationship follows from the MCT equations that are…