Why and when is pausing beneficial in quantum annealing?

Abstract

Recent empirical results using quantum annealing hardware have shown that mid anneal pausing has a surprisingly beneficial impact on the probability of finding the ground state for of a variety of problems. A theoretical explanation of this phenomenon has thus far been lacking. Here we provide an analysis of pausing using a master equation framework, and derive conditions for the strategy to result in a success probability enhancement. The conditions, which we identify through numerical simulations and then prove to be sufficient, require that relative to the pause duration the relaxation rate is large and decreasing right after crossing the minimum gap, small and decreasing at the end of the anneal, and is also cumulatively small over this interval, in the sense that the system does not thermally equilibrate. This establishes that the observed success probability enhancement can be attributed to incomplete quantum relaxation, i.e., is a form of beneficial non-equilibrium coupling to the environment.

arXiv comment20 pages, 11 figures

References in corpus (32)

• Quantum Annealing in the Transverse Ising Model
• Adiabatic Quantum Computing
• Quantum Annealing and Analog Quantum Computation
• Quantum Search by Local Adiabatic Evolution
• Defining and detecting quantum speedup
• The Flux Qubit Revisited to Enhance Coherence and Reproducibility
• Schrieffer-Wolff transformation for quantum many-body systems
• Mach-Zehnder Interferometry in a Strongly Driven Superconducting Qubit
• Bounds for the adiabatic approximation with applications to quantum computation
• Observation of topological phenomena in a programmable lattice of 1,800 qubits
• Quantum Adiabatic Markovian Master Equations
• What is the Computational Value of Finite Range Tunneling?
• Anderson localization casts clouds over adiabatic quantum optimization
• Reverse Quantum Annealing Approach to Portfolio Optimization Problems
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Error corrected quantum annealing with hundreds of qubits
• Decoherence in adiabatic quantum computation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Observation of classical-quantum crossover of 1/f flux noise and its paramagnetic temperature dependence
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Completely positive master equation for arbitrary driving and small level spacing
• Time Dependent Markovian Quantum Master Equation
• Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
• A deceptive step towards quantum speedup detection
• Reverse quantum annealing of the $p$-spin model with relaxation
• Nested Quantum Annealing Correction
• Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
• Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Theory of open quantum dynamics with hybrid noise
• Effective Hamiltonians for interacting superconducting qubits -- local basis reduction and the Schrieffer-Wolff transformation
• A double-slit proposal for quantum annealing

Cited by in corpus (30)

• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• HOQST: Hamiltonian Open Quantum System Toolkit
• Interplay of charge noise and coupling to phonons in adiabatic electron transfer between quantum dots
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• Adiabatic theorem revisited: the unexpectedly good performance of adiabatic passage
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• Ferromagnetically shifting the power of pausing
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Breakdown of the weak coupling limit in quantum annealing
• Efficiency Optimization in Quantum Computing: Balancing Thermodynamics and Computational Performance
• Counterdiabatic Reverse Annealing
• Customized quantum annealing schedules
• Initial State Encoding via Reverse Quantum Annealing and h-gain Features
• Deep learning optimal quantum annealing schedules for random Ising models
• Advantage of pausing: parameter setting for quantum annealers
• Computing Graph Edit Distance with Algorithms on Quantum Devices
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
• Petri Net Modeling for Ising Model Formulation in Quantum Annealing
• The quantum annealing gap and quench dynamics in the exact cover problem
• Eigenvalue-invariant transformation of Ising problem for anti-crossing mitigation in quantum annealing
• Dissipative Landau-Zener tunneling in the crossover regime from weak to strong environment coupling
• Annealing for prediction of grand canonical crystal structures: Efficient implementation of n-body atomic interactions
• Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
• Demonstration of error-suppressed quantum annealing via boundary cancellation
• Noise Effects on Diabatic Quantum Annealing Protocols
• Analytical shortcuts to adiabaticity of weakly driven processes
• Assessing the performance of quantum annealing with nonlinear driving
• The Perturbed Ferromagnetic Chain: A Tuneable Test of Quantum Hardness in the Transverse-Field Ising Model
• Noise-Resilient Quantum Reinforcement Learning