Quantum annealing: an overview

Philos Trans A Math Phys Eng Sci. 2023 Jan 23;381(2241):20210417. doi: 10.1098/rsta.2021.0417. Epub 2022 Dec 5.

Abstract

In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are still debated. With a brief discussion on the fundamental ideas of continuous and discontinuous quantum phase transitions, we discuss the Kibble-Zurek scaling of defect generation following a ramping of a quantum many body system across a quantum critical point. In the process, we discuss associated models, both pure and disordered, and shed light on implementations and some recent applications of the quantum annealing protocols. Furthermore, we discuss the effect of environmental coupling on quantum annealing. Some possible ways to speed up the annealing protocol in closed systems are elaborated upon: we especially focus on the recipes to avoid discontinuous quantum phase transitions occurring in some models where energy gaps vanish exponentially with the system size. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.

Keywords: decoherence; non-deterministic polynomial-time (NP)-complete and NP-hard problems; p-spin models; quantum spin glass; quantum tunnelling; transverse Ising models.

Publication types

  • Review