English
Related papers

Related papers: Analyzing dynamics and average case complexity in …

200 papers

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…

Disordered Systems and Neural Networks · Physics 2025-06-18 Soumyaditya Das , Soumyajyoti Biswas , Bikas K. Chakrabarti

Most natural systems operate far from equilibrium, displaying time-asymmetric, irreversible dynamics characterized by a positive entropy production while exchanging energy and matter with the environment. Although stochastic thermodynamics…

Statistical Mechanics · Physics 2023-06-27 Miguel Aguilera , Masanao Igarashi , Hideaki Shimazaki

In this paper, we study the high temperature or low connectivity phase of the Viana-Bray model. This is a diluted version of the well known Sherrington-Kirkpatrick mean field spin glass. In the whole replica symmetric region, we obtain a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Francesco Guerra , Fabio Lucio Toninelli

We study for random quantum spin systems the energy gap between the ground and first excited states to clarify a relation to the spin-glass-paramagnetic phase transition. We find that for the transverse Sherrington-Kirkpatrick model the…

Disordered Systems and Neural Networks · Physics 2010-07-30 Kazutaka Takahashi , Yoshiki Matsuda

We study the annealed complexity of the m-vector spin glasses in the Sherrington-Kirkpatrick limit. The eigenvalue spectrum of the Hessian matrix of the Thouless-Anderson-Palmer (TAP) free energy is found to consist of a continuous band of…

Disordered Systems and Neural Networks · Physics 2009-11-10 J. Yeo , M. A. Moore

We study a variant of the Sherrington-Kirkpatrick (S-K) spin glass model with external field, where the random symmetric couplings matrix does not consist of i.i.d. entries but is instead orthogonally invariant in law. For sufficiently high…

Probability · Mathematics 2024-05-01 Zhou Fan , Yihong Wu

In this paper we study the phase diagram of a Sherrington-Kirkpatrick (SK) model where the couplings are forced to thermalize at different time scales. Besides being a challenging generalization of the SK model, such settings may arise…

Mathematical Physics · Physics 2026-01-14 Francesco Camilli , Pierluigi Contucci , Emanuele Mingione , Daniele Tantari

We develop a perturbation theory of quantum (and classical) master equations with slowly varying parameters, applicable to systems which are externally controlled on a time scale much longer than their characteristic relaxation time. We…

Quantum Physics · Physics 2017-08-09 Vasco Cavina , Andrea Mari , Vittorio Giovannetti

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…

Condensed Matter · Physics 2009-10-22 Th. M. Nieuwenhuizen

This paper aims to address the low-temperature dynamics issue for the $p=2$ spin dynamics with confining potential, focusing especially on quartic and sextic cases. The dynamics are described by a Langevin equation for a real vector $q_i$…

High Energy Physics - Theory · Physics 2024-09-17 Vincent Lahoche , Dine Ousmane Samary

Recently proposed analog solvers based on dynamical systems, such as Ising machines, are promising platforms for large-scale combinatorial optimization. Yet, given the heuristic nature of the field, there is very limited insight on…

Disordered Systems and Neural Networks · Physics 2026-03-27 Shu Zhou , K. Y. Michael Wong , Juntao Wang , David Shui Wing Hui , Daniel Ebler , Jie Sun

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…

Quantum Physics · Physics 2022-11-22 Paul M. Schindler , Tommaso Guaita , Tao Shi , Eugene Demler , J. Ignacio Cirac

We investigate the large deviation behavior of the overlap probability density in the Sherrington--Kirkpatrick model from several analytical perspectives. First we analyze the spin glass phase using the coupled replica scheme. Here…

Statistical Mechanics · Physics 2009-11-07 Alain Billoire , Silvio Franz , Enzo Marinari

Over the past 50 years, spin glass models have generated a broad range of literature in mathematics, physics, and computer science. There has been much progress in characterizing and proving the limiting free energy of various models,…

Probability · Mathematics 2025-11-10 Elizabeth Collins-Woodfin , Han Gia Le

We first review, following our earlier studies, the critical behavior of the quantum Sherrington-Kirkpatrick (SK) model at finite as well as at zero temperatures. Through the analysis of the Binder cumulant we determined the entire phase…

Statistical Mechanics · Physics 2019-03-08 Sudip Mukherjee , Bikas K Chakrabarti

We carry out an analysis of the effect of a quenched magnetic field on the dynamics of the spherical Sherrington-Kirkpatrick spin-glass model. We show that there is a characteristic time introduced by the presence of the field. Firstly, for…

Condensed Matter · Physics 2009-10-28 L. F. Cugliandolo , D. S. Dean

We discuss the Sherrington-Kirkpatrick mean-field version of a spin glass within the distributional zeta-function method (DZFM). In the DZFM, since the dominant contribution to the average free energy is written as a series of moments of…

Disordered Systems and Neural Networks · Physics 2021-09-08 C. D. Rodríguez-Camargo , E. A. Mojica-Nava , N. F. Svaiter

We derive the thermodynamic limit of the empirical correlation and response functions in the Langevin dynamics for spherical mixed $p$-spin disordered mean-field models, starting uniformly within one of the spherical bands on which the…

Probability · Mathematics 2020-08-26 Amir Dembo , Eliran Subag

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…

Disordered Systems and Neural Networks · Physics 2007-05-23 Guy Hed , A. P. Young , Eytan Domany

We study finite-size corrections to the free energy of the Sherrington-Kirkpatrick spin glass in the low temperature phase. We investigate the role of longitudinal fluctuations in these corrections, neglecting the transverse contribution.…

Disordered Systems and Neural Networks · Physics 2019-05-01 Giorgio Parisi , Leopoldo Sarra , Lorenzo Talamanca