Syllabus
Ce cours est une introduction à la notion d'algorithme quantique du point de vue du programmeur. Nous nous attacherons au modèle du co-processeur quantique et discuterons de quelques algorithmes standards. Nous évoquerons aussi les contraintes liées à la compilation.
Nous devrions couvrir les sujets suivants:
- Calculer avec le modèle du co-processeur quantique, structure des algorithmes quantiques
- Ensemble universel de portes, synthèse de circuit et question de complexité
- Deutsch-Jozsa et Grover
- Encodage de donnée et synthèse d'oracle
- QFT et QPE
- Algorithme de Shor
- Éventuellement: Algorithmes variationnels (VQE, QAOA)
- Éventuellement: Contraintes physiques: Magic states, MBQC, optique linéire.
L'enseignant du cours est Benoit Valiron.