Related papers: Aspects of Statistical Physics in Computational Co…
This study focuses on the problem of finding ground states of random instances of the Sherrington-Kirkpatrick (SK) spin-glass model with Gaussian couplings. While the ground states of SK spin-glass instances can be obtained with branch and…
We consider an invariant random matrix model where the standard Gaussian potential is distorted by an additional single pole of order $m$. We compute the average or macroscopic spectral density in the limit of large matrix size, solving the…
After a rapid introduction to the physical motivations and a succinct presentation of heuristic results, this survey summarises the main mathematical results known on the Edwards-Anderson and the Sherrington-Kirkpatrick models of spin…
We develop a theory for the quantum vortex glass, with both the coupling strengths and the site energies disordered. This model is closely related to XY spin glasses and bosons in random media. For properly chosen distributions of the site…
Some interesting recent advances in the theoretical understanding of neural networks have been informed by results from the physics of disordered many-body systems. Motivated by these findings, this work uses the replica technique to study…
In the present paper we analyze the critical properties of a quantum spherical spin glass model with short range, random interactions. Since the model allows for rigorous detailed calculations, we can show how the effective partition…
The nature of the spin glass state is investigated by studying changes to the ground state when a weak perturbation is applied to the bulk of the system. We consider short range models in three and four dimensions and the infinite range…
Spinors have played an essential but enigmatic role in modern physics since their discovery. Now that quantum-gravitational theories have started to become available, the inclusion of a description of spin in the development is natural and…
I present a new method to analyze Glauber dynamics of the Sherrington-Kirkpatrick (SK) spin glass model. The method is based on ideas used in the classical kinetic theory of fluids. I apply it to study spin correlations in the high…
Random Overlap Structures (ROSt's) are random elements on the space of probability measures on the unit ball of a Hilbert space, where two measures are identified if they differ by an isometry. In spin glasses, they arise as natural limits…
By controlling quantum fluctuations via the Falk-Bruch inequality we give the first rigorous argument for the existence of a spin-glass phase in the quantum Sherrington-Kirkpatrick model with a transverse magnetic field if the temperature…
The Hopfield model, originally inspired by spin-glass physics, occupies a central place at the intersection of statistical mechanics, neural networks, and modern artificial intelligence. Despite its conceptual simplicity and broad…
Based on the modified Thouless-Anderson-Palmer equations a detailed numerical investigation for the complexity of the Sherrington-Kirkpatrick spin glass is worked out. The data suggest a scaling law which leads to a vanishing of the…
Constraint satisfaction problems (CSPs) models many important intractable NP-hard problems such as propositional satisfiability problem (SAT). Algorithms with non-trivial upper bounds on running time for restricted SAT with bounded clause…
We study statistical properties of 3D classical spin glass layer of certain width and infinite length. The 3D spin glass is represented as an ensemble of disordered 1D spatial spin-chains (SSC) where interactions are random between…
We prove that the empirical density of states of quantum spin glasses on arbitrary graphs converges to a normal distribution as long as the maximal degree is negligible compared with the total number of edges. This extends the recent…
Understanding the large-scale physics is crucial for the spin foam approach to quantum gravity. We tackle this challenge from a statistical physics perspective using simplified, yet feature-rich models. In particular, this allows us to…
Some questions concerning the calculation of the number of ``physical'' (metastable) states or complexity of the spherical $p$-spin spin glass model are reviewed and examined further. Particular attention is focused on the general…
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…
This lecture deals with glassy dynamics and aging in disordered systems. Special emphasis is put on dynamic mean field theory. In the first part I present some of the systems of interest, in particular spin-glasses, supercooled liquids and…