Summer School on Quantum Information Processing - Gate-based and Annealing Systems

QUBO Formulation and QAOA: A tutorial on encoding and solving combinatorial optimization problems - part I

29 Aug 2023, 09:00

1h

Building 16.4, room 301 (Forschungszentrum Jülich)

Speaker

Dr Alejandro Montanez

Description

In this tutorial, we will dive into combinatorial optimization problems and explore how effectively encode these problems using the Quadratic Unconstrained Binary Optimization (QUBO) formulation and how to tackle them using the Quantum Approximate Optimization Algorithm (QAOA).