Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Global warming: Temperature estimation in annealers
(Submitted on 2 Jun 2016 (v1), last revised 25 Aug 2017 (this version, v4))
Abstract: Sampling from a Boltzmann distribution is NP-hard and so requires heuristic approaches. Quantum annealing is one promising candidate. The failure of annealing dynamics to equilibrate on practical time scales is a well understood limitation, but does not always prevent a heuristically useful distribution from being generated. In this paper we evaluate several methods for determining a useful operational temperature range for annealers. We show that, even where distributions deviate from the Boltzmann distribution due to ergodicity breaking, these estimates can be useful. We introduce the concepts of local and global temperatures that are captured by different estimation methods. We argue that for practical application it often makes sense to analyze annealers that are subject to post-processing in order to isolate the macroscopic distribution deviations that are a practical barrier to their application.
Submission history
From: Jack Raymond [view email][v1] Thu, 2 Jun 2016 22:05:29 GMT (1052kb,D)
[v2] Sat, 13 Aug 2016 17:57:32 GMT (1947kb,AD)
[v3] Tue, 16 Aug 2016 15:19:36 GMT (1473kb,AD)
[v4] Fri, 25 Aug 2017 00:39:07 GMT (1875kb,AD)
Link back to: arXiv, form interface, contact.