Temperature scaling law for quantum annealing optimizers

Abstract

Physical implementations of quantum annealing unavoidably operate at finite temperatures. We point to a fundamental limitation of fixed finite temperature quantum annealers that prevents them from functioning as competitive scalable optimizers and show that to serve as optimizers annealer temperatures must be appropriately scaled down with problem size. We derive a temperature scaling law dictating that temperature must drop at the very least in a logarithmic manner but also possibly as a power law with problem size. We corroborate our results by experiment and simulations and discuss the implications of these to practical annealers.

11 pages, 11 figures. v2: Updated to published version

References in corpus (16)

• Photonic Boson Sampling in a Tunable Circuit
• Bounds for the adiabatic approximation with applications to quantum computation
• Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
• Thermal and Residual Excited-State Population in a 3D Transmon Qubit
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
• The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
• Quantum annealing correction for random Ising problems
• Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model
• Inductance of Circuit Structures for MIT LL Superconductor Electronics Fabrication Process with 8 Niobium Layers
• Microcanonical Approach to the Simulation of First-Order Phase Transitions
• Zero and low temperature behavior of the two-dimensional $\pm J$ Ising spin glass
• Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Relaxation vs. adiabatic quantum steady state preparation: which wins?
• Optimally Stopped Optimization

Cited by in corpus (39)

• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Challenges and Opportunities in Quantum Optimization
• Quantum Variational Autoencoder
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Domain wall encoding of discrete variables for quantum annealing and QAOA
• 3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers
• Open quantum generalisation of Hopfield neural networks
• Scalable Emulation of Sign-Problem$-$Free Hamiltonians with Room Temperature p-bits
• Thermalization, freeze-out and noise: deciphering experimental quantum annealers
• Analog Errors in Ising Machines
• Calculation of molecular vibrational spectra on a quantum annealer
• Fast Route to Thermalization
• The Quantum Transition of the Two-Dimensional Ising Spin Glass: A Tale of Two Gaps
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Improved Boltzmann machines with error corrected quantum annealing
• Scaling Advantage in Approximate Optimization with Quantum Annealing
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Leveraging Adiabatic Quantum Computation for Election Forecasting
• Understanding domain-wall encoding theoretically and experimentally
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Equation Planting: A Tool for Benchmarking Ising Machines
• Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models
• Making existing software quantum safe: a case study on IBM Db2
• Adiabatic theorem for closed quantum systems initialized at finite temperature
• Thermometry and memcapacitance with qubit-resonator system
• A Quantum Extension of Variational Bayes Inference
• VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
• Large deviations of the ballistic Lévy walk model
• Quantum Annealing Machine based on Floating Gate Array
• Noise-tolerant quantum speedups in quantum annealing without fine tuning
• Superconducting aluminum heat switch with 3 n$\Omega$ equivalent resistance
• Dynamics of open quantum systems by interpolation of von Neumann and classical master equations, and its application to quantum annealing
• Applications of Quantum Annealing in Statistics
• Understanding the physics of D-Wave annealers: From Schrödinger to Lindblad to Markovian Dynamics
• Solving rescheduling problems in heterogeneous urban railway networks using hybrid quantum-classical approach
• Exponential speedup of incoherent tunneling via dissipation
• Time-resolved tomography of a driven adiabatic quantum simulation
• Statistical quality assessment of Ising-based annealer outputs
• Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing