Quantum annealing: optimisation, sampling, and many-body dynamics

Quantum annealing is a computational paradigm in which optimisation problems are encoded in the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming an initial Hamiltonian into one whose ground state represents the solution, the system navigates complex energy landscapes through a combination of quantum fluctuations, tunnelling processes, and dissipative dynamics. Quantum annealing is primarily designed for discrete optimisation and sampling tasks and provides a physically motivated heuristic for exploring rugged landscapes that arise across science and engineering. Modern quantum annealers realise programmable spin systems with thousands of qubits, making them among the largest controllable quantum devices currently available. Beyond optimisation, they also serve as experimental platforms for studying non-equilibrium many-body quantum dynamics in regimes that are challenging to access classically. In this review we introduce the principles of quantum annealing, describe the main hardware platforms and algorithmic techniques, and analyse the roles of tunnelling, spectral gaps, and open-system effects in determining performance. We survey applications ranging from optimisation and machine learning to quantum simulation and many-body physics, and discuss the central challenges of benchmarking, scaling, and control. These developments position quantum annealing at the interface of optimisation, stochastic sampling, and programmable quantum dynamics.