Research work · 2025

Quantum optimisation

Quantum Computing

Abstract

Abstract Optimisation appears in the workflow of virtually every application and is often a computationally expensive step. Therefore, exploring whether quantum computing can offer an advantage in optimisation – even if only in certain circumstances – is extremely well-motivated from a practical perspective. Unlike the other algorithms covered in the book, which are expressed and analysed as quantum circuits, the most natural starting point for understanding quantum optimisation is the adiabatic model of quantum computation, which is introduced in this chapter. The quantum approximate optimisation algorithm, a gate-based algorithm inspired by quantum annealing (itself closely-related to adiabatic quantum computation), is also covered.

DOI: 10.1093/9780191964381.003.0012