Approfondisement à l'informatique quantique

Objectifs

L'objectif est de découvrir l'informatique quantique et d'apprendre à calculer sur des machines quantiques

Plan du cours

Introduction à la notion de qubits

Présentation de quelques algorithmes historiques : Shor et Grover

Introduction à QPE

Présentation de la méthode HHL pour la résolution de systèmes linéaires

Notion d'optimisation adiabatique et introduction à QAOA

Résolution via QAOA d'un problème SAT et d'un problème de Coloring

Description des TP

TP réalisé avec le simulateur IBM et Dwave

Connaissances requises

A remplir

RSE (Responsabilité Sociale et Environnementale)

Bibliographie

A remplir