Global warming: Temperature estimation in annealers

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.

28 pages, 14 figures ; supplementary materials 18 pages, 5 figures [v4: updated supplementary material file correcting broken references]

References in corpus (1)

• Mean-field theory for the inverse Ising problem at low temperatures

Cited by in corpus (23)

• Quantum Annealing for Industry Applications: Introduction and Review
• Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
• Quantum Variational Autoencoder
• Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
• Hybrid quantum-classical machine learning for generative chemistry and drug design
• Quantum Shuttle: Traffic Navigation with Quantum Computing
• Thermalization, freeze-out and noise: deciphering experimental quantum annealers
• Programmable Quantum Annealers as Noisy Gibbs Samplers
• Quantum neural networks to simulate many-body quantum systems
• High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
• Quantum-assisted associative adversarial network: Applying quantum annealing in deep learning
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Signatures of Open and Noisy Quantum Systems in Single-Qubit Quantum Annealing
• Perils of Embedding for Sampling Problems
• Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits
• Semi-supervised time series classification method for quantum computing
• Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
• Pulsed quantum annealing
• Boltzmann sampling with quantum annealers via fast Stein correction
• Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism
• Classical Criticality via Quantum Annealing
• Quantum annealing and condensed matter physics
• Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers