1: \begin{abstract}

2: 

3:   Estimating the density of states of systems with rugged free energy landscapes is a

4:   notoriously difficult task of the utmost importance in many areas of physics

5:   ranging from spin glasses to biopolymers. Density of states estimation has also

6:   recently become an indispensable tool for the benchmarking of quantum annealers

7:   when these function as samplers. Some of the standard approaches suffer from a

8:   spurious convergence of the estimates to metastable minima, and these cases are

9:   particularly hard to detect.  Here, we introduce a sampling technique based on

10:   population annealing enhanced with a multi-histogram analysis and report on its

11:   performance for spin glasses. We demonstrate its ability to overcome the pitfalls

12:   of other entropic samplers, resulting in some cases in large scaling advantages

13:   that can lead to the uncovering of new physics. The new technique avoids some

14:   inherent difficulties in established approaches and can be applied to a wide range

15:   of systems without relevant tailoring requirements. Benchmarking of the studied

16:   techniques is facilitated by the introduction of several schemes that allow us to

17:   achieve exact counts of the degeneracies of the tested instances.

18: 

19: \end{abstract}

20: