IFQ701 - Algorithmes quantiques
Présentation
Sommaire
- Cycle
- 2e cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
- Trimestres *
- Automne 2025
- Répartition de la charge de travail
- 3-1-5
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.
Préalable(s)
* Sujet à changement