Universality-class dependence of energy distributions in spin glasses

Abstract

We study the probability distribution function of the ground-state energies of the disordered one-dimensional Ising spin chain with power-law interactions using a combination of parallel tempering Monte Carlo and branch, cut, and price algorithms. By tuning the exponent of the power-law interactions we are able to scan several universality classes. Our results suggest that mean-field models have a non-Gaussian limiting distribution of the ground-state energies, whereas non-mean-field models have a Gaussian limiting distribution. We compare the results of the disordered one-dimensional Ising chain to results for a disordered two-leg ladder, for which large system sizes can be studied, and find a qualitative agreement between the disordered one-dimensional Ising chain in the short-range universality class and the disordered two-leg ladder. We show that the mean and the standard deviation of the ground-state energy distributions scale with a power of the system size. In the mean-field universality class the skewness does not follow a power-law behavior and converges to a nonzero constant value. The data for the Sherrington-Kirkpatrick model seem to be acceptably well fitted by a modified Gumbel distribution. Finally, we discuss the distribution of the internal energy of the Sherrington-Kirkpatrick model at finite temperatures and show that it behaves similar to the ground-state energy of the system if the temperature is smaller than the critical temperature.

15 pages, 20 figures, 1 table

References in corpus (31)

• Statistical mechanics of complex networks
• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• Universality Classes for Extreme Value Statistics
• Critical Behavior of the Three-Dimensional Ising Spin Glass
• Replica Symmetry Breaking in Short-Range Spin Glasses: Theoretical Foundations and Numerical Evidences
• Monte Carlo Simulations of Spin Glasses at Low Temperatures
• Phase Transition in the Three-Dimensional $\pm J$ Ising Spin Glass
• Spin and link overlaps in 3-dimensional spin glasses
• Magnetic fluctuations in the classical XY model: the origin of an exponential tail in a complex system
• Numerical Evidence for Spontaneously Broken Replica Symmetry in 3D Spin Glasses
• Lower Critical Dimension of Ising Spin Glasses
• Absence of an Almeida-Thouless line in Three-Dimensional Spin Glasses
• Energy exponents and corrections to scaling in Ising spin glasses
• Ordering and Broken Symmetry in Short-Ranged Spin Glasses
• Monte Carlo studies of the one-dimensional Ising spin glass with power-law interactions
• Scaling of stiffness energy for 3d +/-J Ising spin glasses
• Sampling rare events: statistics of local sequence alignments
• Triviality of the Ground State Structure in Ising Spin Glasses
• Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
• Universality in the level statistics of disordered systems
• Interface energies in Ising spin glasses
• Large deviations in spin-glass ground-state energies
• Universal Magnetic Fluctuations with a Field Induced Length Scale
• Geometry of large-scale low-energy excitations in the one-dimensional Ising spin glass with power-law interactions
• Numerical Results for Ground States of Spin Glasses on Bethe Lattices
• Critical behaviour and ultrametricity of Ising spin-glass with long-range interactions
• Clustering analysis of the ground-state structure of the vertex-cover problem
• Ground state of the Bethe-lattice spin glass and running time of an exact optimization algorithm
• Low Energy Excitations in Spin Glasses from Exact Ground States
• The nature of ergodicity breaking in Ising spin glasses as revealed by correlation function spectral properties
• Exact Enumeration of Ground States in the Sherrington-Kirkpatrick Spin Glass

Cited by in corpus (33)

• Perspectives of quantum annealing: Methods and implementations
• Population Annealing with Weighted Averages: A Monte Carlo Method for Rough Free Energy Landscapes
• Large Deviations in the Free-Energy of Mean-Field Spin-Glasses
• Finite size corrections in the Sherrington-Kirkpatrick model
• Heavy tails in the distribution of time-to-solution for classical and quantum annealing
• Phase diagram and large deviations in the free-energy of mean-field spin-glasses
• Free energy fluctuations and chaos in the Sherrington-Kirkpatrick model
• Probing the tails of the ground state energy distribution for the directed polymer in a random medium of dimension $d=1,2,3$ via a Monte-Carlo procedure in the disorder
• Typical versus averaged overlap distribution in Spin-Glasses : Evidence for the droplet scaling theory
• Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
• Probing tails of energy distributions using importance-sampling in the disorder with a guiding function
• Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses
• Large Deviations of the Free-Energy in Diluted Mean-Field Spin-Glass
• One-dimensional infinite component vector spin glass with long-range interactions
• Local field distributions in spin glasses
• Spin glasses and algorithm benchmarks: A one-dimensional view
• Matching between typical fluctuations and large deviations in disordered systems : application to the statistics of the ground state energy in the SK spin-glass model
• Numerical estimate of finite size corrections to the free energy of the SK model using Guerra--Toninelli interpolation
• An exact relation between free energy fluctuations and bond chaos in the Sherrington-Kirkpatrick model
• Finding Ground States of Sherrington-Kirkpatrick Spin Glasses with Hierarchical BOA and Genetic Algorithms
• Exact Enumeration of Ground States in the Sherrington-Kirkpatrick Spin Glass
• Dyson Hierarchical Long-Ranged Quantum Spin-Glass via real-space renormalization
• Scaling of the largest dynamical barrier in the one-dimensional long-range Ising spin-glass
• A comparative study of selected parallel tempering methods
• A Monte Carlo Algorithm for Sampling Rare Events: Application to a Search for the Griffiths Singularity
• Gumbel statistics for entanglement spectra of many-body localized eigenstates
• One-dimensional Ising spin-glass with power-law interaction : real-space renormalization at zero temperature
• Chaos properties of the one-dimensional long-range Ising spin-glass
• Numerical Results for Spin Glass Ground States on Bethe Lattices: Gaussian Bonds
• Ground-State and Domain-Wall Energies in the Spin-Glass Region of the 2D $\pm J$ Random-Bond Ising Model
• Low-temperature dynamics of Long-Ranged Spin-Glasses : full hierarchy of relaxation times via real-space renormalization
• Dealing with correlated choices: How a spin-glass model can help political parties select their policies
• Analysis of Evolutionary Algorithms on the One-Dimensional Spin Glass with Power-Law Interactions