The anomalously slow dynamics of inhomogeneous quantum annealing

Abstract

Inhomogeneous quantum annealing (IQA), in which transverse fields are turned off one by one rather than simultaneously, has been proposed as an effective way to avoid the first-order phase transitions that impede conventional quantum annealing (QA). Here we explicitly study the dynamics of IQA, rather than merely the thermodynamics, and find that it is appreciably slower than the phase diagram would suggest. Interestingly, this slowdown manifests both when IQA succeeds in circumventing phase transitions and when it fails. Even in the absence of transitions, such as for the mean-field models that have been analyzed previously, IQA is slower than expected by a factor of the number of spins $N$. More significantly, we show that in non-mean-field models, first-order transitions are likely to be quite common, and the gap at such transitions is not merely exponential in $N$ but exactly zero. Thus IQA cannot reach the ground state on any timescale. Both of these results can be understood through the simple observation that a spin's magnetization becomes conserved once its field is turned off during the IQA protocol.

References in corpus (46)

• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Adiabatic Quantum Computing
• Quantum annealing with more than one hundred qubits
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Perspectives of quantum annealing: Methods and implementations
• Mathematical Foundation of Quantum Annealing
• Bounds for the adiabatic approximation with applications to quantum computation
• Anderson localization casts clouds over adiabatic quantum optimization
• Reverse Quantum Annealing Approach to Portfolio Optimization Problems
• Entanglement in a quantum annealing processor
• First order phase transition in the Quantum Adiabatic Algorithm
• Quantum Annealing: An Overview
• Quantum annealing with antiferromagnetic fluctuations
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Reverse annealing for the fully connected $p$-spin model
• Simple Glass Models and their Quantum Annealing
• The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
• Quantum Annealing for Combinatorial Clustering
• First-order transitions and the performance of quantum algorithms in random optimization problems
• Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
• Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• Dynamics of an inhomogeneous quantum phase transition
• Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
• Universal dynamics of inhomogeneous quantum phase transitions: suppressing defect formation
• Quantum algorithm for energy matching in hard optimization problems
• Travel time optimization on multi-AGV routing by reverse annealing
• Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
• Algorithmic approach to adiabatic quantum optimization
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• Fast preparation of critical ground states using superluminal fronts
• Inhomogeneous quasi-adiabatic driving of quantum critical dynamics in weakly disordered spin chains
• Scaling Advantage in Approximate Optimization with Quantum Annealing
• A solvable model of quantum random optimization problems
• Energy gap at first-order quantum phase transitions: An anomalous case
• Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
• Counterdiabatic Reverse Annealing