Related papers: Complexity in Mean-Field Spin-Glass Models: Ising …
The totally asymmetric simple exclusion process (TASEP) is a paradigmatic lattice model for one-dimensional particle transport subject to excluded-volume interactions. Solving the inhomogeneous TASEP in which particles' hopping rates vary…
We present and solve the Replica Symmetric equations in the context of the Replica Cluster Variational Method for the 2D random bond Ising model (including the 2D Edwards-Anderson spin glass model). First we solve a linearized version of…
We determine the low-energy spectrum and Parisi replica symmetry breaking function for the spin glass phase of the quantum Ising model with infinite-range random exchange interactions and transverse and longitudinal ($h$) fields. We show…
We study the Hopfield model with pure $p$-spin interactions with even $p\geq 4$, and a number of patterns, M(N) growing with the system size, $N$, as $M(N) = \a N^{p-1}$. We prove the existence of a critical temperature $\b_p$ characterized…
We study the Ising spin glass model on scale-free networks generated by the static model using the replica method. Based on the replica-symmetric solution, we derive the phase diagram consisting of the paramagnetic (P), ferromagnetic (F),…
In the context of the p-spin spherical model, we introduce a method for the computation of the number of stationary points of any nature (minima, saddles, etc.) of the TAP free energy. In doing this we clarify the ambiguities related to the…
We investigate the complexity of the Hamiltonian in the pure $p$-spin spin glass model accompanied with a polynomial-type potential on $\mathbb{R}^N$. In this Hamiltonian, the Gaussian field is anisotropic, and the potential lacks…
Replica symmetry breaking (RSB) underlies the complex organization of disordered systems, yet quantitative validation beyond $N \sim 100$ spins has remained computationally challenging. We use quantum annealing to access ground states of…
We study the low-temperature spin-glass phases of the Sherrington-Kirkpatrick (SK) model and of the 3-dimensional short range Ising spin glass (3dISG). For the SK model, evidence for ultrametricity becomes clearer as the system size…
We study a multi-species spin glass system where the density of each species is kept fixed at increasing volumes. The model reduces to the Sherrington-Kirkpatrick one for the single species case. The existence of the thermodynamic limit is…
An one-step replica-symmetry-breaking solution for finite connectivity spin-glass models with K body interaction is constructed at finite temperature using the replica method and thermodynamic constraints. In the absence of external fields,…
The long-range one-dimensional Ising spin-glass with random couplings decaying as $J(r) \propto r^{-\sigma}$ presents a spin-glass phase $T_c(\sigma)>0$ for $0 \leq \sigma<1$ (the limit $\sigma=0$ corresponds to the mean-field SK-model). We…
We present a massive equilibrium simulation of the three-dimensional Ising spin glass at low temperatures. The Janus special-purpose computer has allowed us to equilibrate, using parallel tempering, L=32 lattices down to T=0.64 Tc. We…
We study the structure of solutions to linear programming formulations for the traveling salesperson problem (TSP). We perform a detailed analysis of the support of the subtour elimination linear programming relaxation, which leads to…
We propose a hole decomposition scheme to exactly solve a class of spin-1 quantum Ising models with transverse or longitudinal single-ion anisotropy. In this scheme, the spin-1 model is mapped onto a family of the $S=1/2$ transverse Ising…
This is the second of a series of three papers about the Elastic Manifold model. This classical model proposes a rich picture due to the competition between the inherent disorder and the smoothing effect of elasticity. In this paper, we…
By using the BRST supersymmetry we compute the quenched complexity of the TAP states in the SK model. We prove that the BRST complexity is equal to the Legendre transform of the static free energy with respect to the largest replica…
We comment on recent numerical experiments by G.Hed and E.Domany [cond-mat/0608535v2] on the quenched equilibrium state of the Edwards-Anderson spin glass model. The rigorous proof of overlap identities related to replica equivalence shows…
We discuss interfaces in spin glasses. We present new theoretical results and a numerical method to characterize overlap interfaces and the stability of the spin-glass phase in extended disordered systems. We use this definition to…
We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes integers, depending on the choice of boundary conditions. We…