Global warming: Temperature estimation in annealers
arXiv:1606.00919 · doi:10.3389/fict.2016.00023
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.
arXiv comment28 pages, 14 figures ; supplementary materials 18 pages, 5 figures [v4: updated supplementary material file correcting broken references]
References in corpus (16)
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Quantum Annealing in the Transverse Ising Model
- Statistically optimal analysis of samples from multiple equilibrium states
- Defining and detecting quantum speedup
- Architectural considerations in the design of a superconducting quantum annealing processor
- Experimental signature of programmable quantum annealing
- What is the Computational Value of Finite Range Tunneling?
- Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
- Quantum Optimization of Fully-Connected Spin Glasses
- Inverse Ising inference using all the data
- Searching for quantum speedup in quasistatic quantum annealers
- Optimized simulated annealing for Ising spin glasses
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
- Mean-field theory for the inverse Ising problem at low temperatures
- Degeneracy, degree, and heavy tails in quantum annealing
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