Estimating the density of states of frustrated spin systems
Estimating the density of states of frustrated spin systems
复制标题
估计受挫自旋系统的状态密度
DOI：
10.1088/1367-2630/ab2e39
复制
发表时间：
2018
影响因子：
3.3
通讯作者：
I. Hen
中科院分区：
文献类型：
--
作者：
L. Barash;Jeffrey Marshall;M. Weigel;I. Hen
估计具有崎岖的自由能景观的系统的态密度（DOS）是一项非常困难的任务，在从自旋玻璃到生物聚合物的许多物理领域都非常重要。DOS估计最近也成为量子退火机的基准测试的一个不可或缺的工具，当这些功能作为采样器。一些标准的方法遭受虚假收敛的估计亚稳态最小值，这些情况下是特别难以检测。在这里，我们介绍了一种基于多直方图分析增强的群体退火的采样技术，并报告其性能的自旋玻璃。我们证明了它的能力，以克服其他熵采样器的陷阱，导致在某些情况下，在大规模的优势，可以导致新的物理发现。新技术避免了一些固有的困难，在既定的方法，并可以应用到广泛的系统，而无需相关的剪裁要求。基准的研究技术的促进引入几个计划，使我们能够实现测试实例的退化的精确计数。
Estimating the density of states (DOS) of systems with rugged free energy landscapes is a notoriously difficult task of the utmost importance in many areas of physics ranging from spin glasses to biopolymers. DOS estimation has also recently become an indispensable tool for the benchmarking of quantum annealers when these function as samplers. Some of the standard approaches suffer from a spurious convergence of the estimates to metastable minima, and these cases are particularly hard to detect. Here, we introduce a sampling technique based on population annealing enhanced with a multi-histogram analysis and report on its performance for spin glasses. We demonstrate its ability to overcome the pitfalls of other entropic samplers, resulting in some cases in large scaling advantages that can lead to the uncovering of new physics. The new technique avoids some inherent difficulties in established approaches and can be applied to a wide range of systems without relevant tailoring requirements. Benchmarking of the studied techniques is facilitated by the introduction of several schemes that allow us to achieve exact counts of the degeneracies of the tested instances.