You are here

CODES CORRECTEURS SUR LES QUDITS

SAUSSAY NICOLAS
Abstract: 

Le but de la thèse est l'étude des codes quantiques et notamment sur les codes sur les qtrits ou qdits (variation sur les qbits en dimension plus grande que 2). On sait depuis les travaux de Shor de 1994 que si on arrivait à construire un ordinateur quantique suffisamment puissant, il serait possible d'attaquer facilement le problème de la factorisation et de casser la plupart des systèmes cartographiques utilisés actuellement. Pour pouvoir fonctionner un tel ordinateur aura besoin de codes quantiques. Le but de ce travail est de construire et d'étudier des codes correcteurs quantiques sur les qudits. On regardera d'abord comment on peut généraliser les constructions classiques sur les qubits aux qudits, en commençant en particulier par les codes surface (définis par des graphes sur des surfaces algébriques.