Abstract:Optimization, sampling and machine learning are topics of broad interest that have inspired significant developments and new approaches in quantum computing. One such approach is quantum annealing (QA). In this Review, we assess the prospects for algorithms within the general framework of QA to achieve a quantum speedup relative to classical state-of-the-art methods. We argue for continued exploration in the QA framework on the basis that improved coherence times and control capabilities will enable the near-term exploration of several heuristic quantum optimization algorithms. These continuous-time Hamiltonian computation algorithms rely on control protocols that are more advanced than those in traditional ground-state QA, while still being considerably simpler than those used in gate-model implementations. The inclusion of coherent diabatic transitions to excited states results in a generalization we refer to collectively as diabatic quantum annealing, which we believe is the most promising route to quantum enhancement within this framework. Other promising variants of traditional QA include reverse annealing, continuous-time quantum walks and analogues of parameterized quantum circuit ansatzes for machine learning. Most of these algorithms have no known efficient classical simulations, making them worthy of further investigation with quantum hardware in the intermediate-scale regime. Quantum annealing is a widely used heuristic algorithm for optimization and sampling, implemented in commercial processors. This Review provides a critical assessment of the field and points to new opportunities for a quantum advantage via recently developed alternative quantum annealing protocols.

Quantum annealing: an overview

Quantum annealing: An introduction and new developments

On Quantum Annealing Without a Physical Quantum Annealer

Perspectives of quantum annealing: methods and implementations

Quantum Annealing for Industry Applications: Introduction and Review

Quantum and classical annealing in a continuous space with multiple local minima

Quantum annealing simulator

Effectiveness of quantum annealing for continuous-variable optimization

Prospects for quantum enhancement with diabatic quantum annealing

Adiabatic Bottlenecks in Quantum Annealing and Nonequilibrium Dynamics of Paramagnons

Statistical Analysis of Quantum Annealing

Continuous-time quantum optimisation without the adiabatic principle

Improving quantum annealing by engineering the coupling to the environment

Peering into the Anneal Process of a Quantum Annealer

Study of Optimization Problems by Quantum Annealing

Multivariable Optimization: Quantum Annealing & Computation

Quantum annealing and computation: challenges and perspectives

Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model

Hybrid annealing using a quantum simulator coupled to a classical computer

Efficiency Optimization in Quantum Computing: Balancing Thermodynamics and Computational Performance

Quantum annealing with more than one hundred qubits