ParQ—highprecision calculation of the density of states
Abstract
We present a highly effective, parallelized randomwalk based algorithm to calculate the density of states of complex physical systems. Random walkers' attempted moves from one energy level to another are represented in a stochastic matrix, giving estimates for the transition matrix at infinite temperature. The eigenvector corresponding to the largest eigenvalue is the density of states up to a normalization. We verify the performance on selected examples of Ising spin systems with random coupling constants drawn uniformly from [  1,1], of which the exact density of states has been calculated by a branchandbound approach.
 Publication:

EPL (Europhysics Letters)
 Pub Date:
 April 2005
 DOI:
 10.1209/epl/i2004104868
 Bibcode:
 2005EL.....70..155H