Algorithmes quantiques

3 crédits · 2e cycle

Cible(s) de formation: S’initier à plusieurs paradigmes d’algorithmes quantiques et aux principales techniques de conception et d’analyse pour ceux-ci. Déterminer la complexité et la correction d’algorithmes quantiques à l’aide d’outils mathématiques. Contenu: Introduction aux algorithmes quantiques. Analyse approfondie de sous-routines quantiques : amplification d’amplitude, estimation de phase et simulation d’Hamiltoniens. Paradigmes de conception d’algorithmes quantiques : algèbre linéaire quantique, marches quantiques et apprentissage quantique. Introduction à la théorie de la complexité quantique. Outils mathématiques pour l’analyse de la complexité et la correction des algorithmes quantiques.