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 ...

Combinatorial optimisation problems arise in many fields, from logistics and network design to machine learning and bioinformatics. Most classical formulations are NP-hard, rendering exact ...

In this graduate-level course, we will be covering advanced topics in combinatorial optimization. We will start with matchings and cover many results, extending the fundamental results of matchings, ...