PHQ632 - Information quantique théorique
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
- Répartition de la charge de travail
- 3-0-6
Cible(s) de formation
Acquérir une connaissance approfondie des principaux sujets de l’informatique quantique théorique. Comprendre le formalisme mathématique de la théorie de l'informatique quantique ainsi que ses principaux concepts physiques.
Contenu
Théorie quantique de l’information, incluant la théorie de Shannon classique et quantique, les notions de capacité de canaux et les problèmes d’additivité. Tolérance aux fautes, incluant les techniques de lecture de syndrome de Steane, Shor et Knill, les opérations transverses, les codes concaténés et topologiques. Complexité du calcul, incluant les classes de complexité classiques P et NP et quantiques BQP et QMA et des exemples physiques de problèmes complets pour ces classes. Modèles théoriques du calcul quantique incluant le modèle de circuit, le calcul adiabatique et le calcul topologique. Autres sujets de pointe en informatique quantique théorique.