Aller au contenu

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.

Préalable(s)

(PHQ230 ou PHQ334)