Algorithmes quantiques pour l'optimisation combinatoire Optimization with Quantum Annealing • Formulation of a QUBO problem (Quadratic Unconstrained Binary Optimization) • Ising model (search of the ground state energy through the minimization of a Hamiltonian) • Equivalence and translation between QUBO and Ising Hamiltonian • Principle of Quantum Annealing – Adiabatic theorem • Ising Hamiltonian with Simulated Annealing (SA) / Simulated Quantum Annealing (SQA) Optimization with QAOA (Quantum Approximate Optimization Algorithm) • Principle of VQA (Variational Quantum Algorithm) • Introduction to QAOA and Ansatz • Discussion on advantages & limitations of QAOA Hands-on • Implementation of simple combinatorial problems (maxcut, graph coloring, …) • Solving QUBO problems with QAOA