Probing tails of energy distributions using importance-sampling in the disorder with a guiding function

Abstract

We propose a simple and general procedure based on a recently introduced approach that uses an importance-sampling Monte Carlo algorithm in the disorder to probe to high precision the tails of ground-state energy distributions of disordered systems. Our approach requires an estimate of the ground-state energy distribution as a guiding function which can be obtained from simple-sampling simulations. In order to illustrate the algorithm, we compute the ground-state energy distribution of the Sherrington-Kirkpatrick mean-field Ising spin glass to eighteen orders of magnitude. We find that the ground-state energy distribution in the thermodynamic limit is well fitted by a modified Gumbel distribution as previously predicted, but with a value of the slope parameter m which is clearly larger than 6 and of the order 11.

arXiv comment7 pages, 5 figures, 3 tables

References in corpus (18)

• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• Simulated Tempering: A New Monte Carlo Scheme
• Multicanonical Ensemble: A New Approach to Simulate First-order Phase Transitions
• Optimization with Extremal Dynamics
• Universal Fluctuations in Correlated Systems
• Magnetic fluctuations in the classical XY model: the origin of an exponential tail in a complex system
• Extremal Optimization for Graph Partitioning
• Generalised extreme value statistics and sum of correlated variables
• Energy exponents and corrections to scaling in Ising spin glasses
• Sampling rare events: statistics of local sequence alignments
• Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
• Universality-class dependence of energy distributions in spin glasses
• Hysteretic optimization for the Sherrington-Kirkpatrick spin glass
• Large deviations in spin-glass ground-state energies
• Comparing extremal and thermal Explorations of Energy Landscapes
• About the Functional Form of the Parisi Overlap Distribution for the Three-Dimensional Edwards-Anderson Ising Spin Glass
• Overlap Distribution of the Three-Dimensional Ising Model
• Exact Enumeration of Ground States in the Sherrington-Kirkpatrick Spin Glass

Cited by in corpus (19)

• Heavy tails in the distribution of time-to-solution for classical and quantum annealing
• 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
• Multicanonical sampling of rare events in random matrices
• Typical versus averaged overlap distribution in Spin-Glasses : Evidence for the droplet scaling theory
• Multicanonical MCMC for Sampling Rare Events
• Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses
• Large-deviation properties of resilience of transportation networks
• Distribution of Lee-Yang zeros and Griffiths singularities in the $\pm J$ model of 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
• Finding Ground States of Sherrington-Kirkpatrick Spin Glasses with Hierarchical BOA and Genetic Algorithms
• Typical and large-deviation properties of minimum-energy paths on disordered hierarchical lattices
• Scaling of the largest dynamical barrier in the one-dimensional long-range Ising spin-glass
• A Monte Carlo Algorithm for Sampling Rare Events: Application to a Search for the Griffiths Singularity
• 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
• First-passage area distribution and optimal fluctuations of fractional Brownian motion
• Numerical Aspects of Large Deviations
• Large deviations in the many-body localization transition: The case of the random-field XXZ chain