Related papers: The Complexity of Ising Spin Glasses
Ground states of three-dimensional EA Ising spin glasses are calculated for sizes up to 14^3 using a combination of a genetic algorithm and cluster-exact approximation. For each realization several independent ground states are obtained.…
We analyse the topology of the state space of two systems: i) N Ising spins +/-1 with the antiferromagnetic interactions on a triangular lattice, with the condition of minimum of energy, ii) a roundabout of three access roads and three exit…
In a $p$-spin interaction spherical spin-glass model both the spins and the couplings are allowed to change in the course of time. The spins are coupled to a heat bath with temperature $T$, while the coupling constants are coupled to a bath…
Dilute magnetic nanoparticle systems exhibit slow dynamics [1] due to a broad distribution of relaxation times that can be traced to a correspondingly broad distribution of particle sizes [1]. However, at higher concentrations interparticle…
The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…
In this talk, after a short phenomenological introduction on glasses, I will describe some recent progresses that have been done in glasses using the replica method in the definition and in the evaluation of the configurational entropy (or…
In this letter we present a dynamical study of the structure of metastable states (corresponding to TAP solutions) in a mean-field spin-glass model. After reviewing known results of the statical approach, we use dynamics: starting from an…
High-temperature expansions are presently the only viable approach to the numerical calculation of the higher susceptibilities for the spin and the scalar-field models on high-dimensional lattices. The critical amplitudes of these…
A new approach known as flat histogram method is used to study the +/-J Ising spin glass in two dimensions. Temperature dependence of the energy, the entropy, and other physical quantities can be easily calculated and we give the results…
Using an effective potential method, a replica formulism is set up for describing supercooled liquids near their glass transition. The resulting potential is equivalent to that for an Ising spin glass in a magnetic field. Results taken from…
We analyze models of spin glasses on the two-dimensional square lattice by exploiting symmetry arguments. The replicated partition functions of the Ising and related spin glasses are shown to have many remarkable symmetry properties as…
We revisit two classic Thouless-Anderson-Palmer (TAP) studies of the Sherrington-Kirkpatrick model [Bray A J and Moore M A 1980 J. Phys. C 13, L469; De Dominicis C and Young A P, 1983 J. Phys. A 16, 2063]. By using the…
Stability and diversity are two key properties that living entities share with spin glasses, where they are manifested through the breaking of the phase space into many valleys or local minima connected by saddle points. The topology of the…
The complex dynamics of an increasing number of systems is attributed to the emergence of a rugged energy landscape with an exponential number of metastable states. To develop this picture into a predictive dynamical theory I discuss how to…
We consider the equilibrium dynamics of Ising spin models with multi-spin interactions on sparse random graphs (Bethe lattices). Such models undergo a mean field glass transition upon increasing the graph connectivity or lowering the…
Using an efficient polynomial-time ground state algorithm we investigate the Ising spin glass state at zero temperature in two dimensions. For large sizes, we show that the spin state in a central region is independent of the interactions…
The field theory of a short range spin glass with Gaussian random interactions, is considered near the upper critical dimension six. In the glassy phase, replica symmetry breaking is accompanied with massless Goldstone modes, generated by…
Expansion for the free energy functionals of the Potts spin glass models with 3, 4 and 5 states up to the fourth order in $\delta q_{\alpha \beta }$ around the replica symmetric solution (RS) is investigated using a special quadrupole-like…
We identify a special class of multi-species spin glass models: ones in which the species proportions serve to ''balance'' out the interaction strengths. For this class, we prove a free energy lower bound that does not require any convexity…
Energy landscapes are high-dimensional surfaces representing the dependence of system energy on variable configurations, which determine crucially the system's emergent behavior but are difficult to be analyzed due to their high-dimensional…