PHY732 - Information quantique théorique

L'horaire de ce cours n'est pas disponible.

Sommaire

Cycle: 2e 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.