Name: Algorithmes quantiques pour l'optimisation combinatoire
Start: 2025-01-09T09:00:00+01:00
End: 2025-01-09T17:00:00+01:00
Location: CRIANN

Algorithmes quantiques pour l'optimisation combinatoire

jeudi 9 janvier 2025 - 09:00

lundi 6 janvier 2025
mardi 7 janvier 2025
mercredi 8 janvier 2025
jeudi 9 janvier 2025

09:00 Algorithmes quantiques pour l'optimisation combinatoire
Algorithmes quantiques pour l'optimisation combinatoire
09:00 - 17:00
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