The Quantum Approximate Optimization Algorithm (QAOA) represents a leading framework for addressing combinatorial optimisation problems on near-term quantum devices. By alternating between a cost ...

This course studies approximation algorithms – algorithms that are used for solving hard optimization problems. Such algorithms find approximate (slightly suboptimal) solutions to optimization ...