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.

7 pages, 5 figures, 3 tables

References in corpus (3)

• Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
• Universality-class dependence of energy distributions in spin glasses
• Exact Enumeration of Ground States in the Sherrington-Kirkpatrick Spin Glass

Cited by in corpus (8)

• 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
• Spin glasses and algorithm benchmarks: A one-dimensional view
• Distribution of Lee-Yang zeros and Griffiths singularities in the $\pm J$ model of spin glasses
• Finding Ground States of Sherrington-Kirkpatrick Spin Glasses with Hierarchical BOA and Genetic Algorithms
• A Monte Carlo Algorithm for Sampling Rare Events: Application to a Search for the Griffiths Singularity
• 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