Algorithmes quantiques pour l'optimisation combinatoire

jeudi 9 janv. 2025, 09:00 → 17:00 Europe/Paris

CRIANN

Le Criann, MesoNET et le Centre de compétence HPC CC-FR proposent une formation aux algorithmes quantiques pour l'optimisation combinatoire.

Organisation : le jeudi 9 janvier 2025 (9h00-12h30 et 13h30-17h00) dans les locaux du Criann (informations / accès sur ce lien)

Pré-requis : Notions d'optimisation combinatoire et mathématiques sous-jacentes, connaissance du langage python pour les travaux pratiques. 

Notions abordées : algorithme de recuit quantique (formulation QUBO, recuit simulé, recuit quantique) et algorithme QAOA.

Cette formation est gratuite, financée dans le cadre du projet MesoNET (ANR-21-ESRE-0051). 

Le nombre de places est limité.

Formation dispensée en français par un expert de EVIDEN, supports en anglais.

1 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