Ressource pédagogique : Codes correcteurs quantiques

Un ordinateur quantique tire parti de certains phénomènes quantiques de la matière. Arriver à construire un ordinateur de ce type, de taille même modeste, présente un enjeu certain. En effet, il a été montré qu'une telle machine permet d'effectuer certains calculs difficiles, comme factoriser de gra...
cours / présentation - Date de création : 04-04-2013
Auteur(s) : Jean-Pierre TILLICH
Partagez !

Présentation de: Codes correcteurs quantiques

Informations pratiques sur cette ressource

Type pédagogique : cours / présentation
Niveau : master, doctorat
Durée d'exécution : 34 minutes 35 secondes
Contenu : image en mouvement
Document : video/mp4
Taille : 1.98 Go
Droits : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs. © Inria Paris - Rocquencourt

Description de la ressource pédagogique

Description (résumé)

Un ordinateur quantique tire parti de certains phénomènes quantiques de la matière. Arriver à construire un ordinateur de ce type, de taille même modeste, présente un enjeu certain. En effet, il a été montré qu'une telle machine permet d'effectuer certains calculs difficiles, comme factoriser de grands nombres qui sont hors de portée d'un ordinateur classique. Cela aurait notamment des répercussions importantes en cryptographie : tous les systèmes de chiffrement à clé publique qui sont utilisés actuellement seraient menacés par un tel ordinateur.   De petits calculateurs quantiques ont déjà été construits durant ces quinze dernières années. La difficulté fondamentale pour construire un ordinateur de taille suffisante pour factoriser les nombres entiers utilisés dans les protocoles cryptographiques actuels réside dans le fait que les bits quantiques sont beaucoup plus fragiles que les bits classiques. Ils subissent quelle que soit la technologie mise en oeuvre des phénomènes de décohérence qui altèrent très rapidement leur état. Ce phénomène peut être combattu en utilisant des codes correcteurs quantiques qui parviennent à compenser un tel phénomène. Pour l'instant, les solutions à l'étude reposent essentiellement sur une multitude d'étages constitués par de petits codes correcteurs quantiques. Le domaine des codes correcteurs classiques a élaboré au fil du temps des solutions beaucoup plus performantes que la concaténation de petits codes, comme les turbo-codes ou les codes LDPC. Obtenir des versions quantiques satisfaisantes de ces familles de codes classiques permettrait d'avoir des familles de codes correcteurs quantiques qui sont à la fois raisonnablement simples à mettre en oeuvre et beaucoup plus performantes que les solutions actuelles. L'exposé fera un survol de cette question et expliquera notamment : comment ça marche un turbo-code classique, les problèmes spécifiques que pose la généralisation de ces familles de codes au cadre quantique,   quels sont les progrès récents sur cette question qui permettent d'être optimistes sur le succès d'une telle approche.

"Domaine(s)" et indice(s) Dewey

  • General works on specific types of computers (004.1)

Intervenants, édition et diffusion

Intervenants

Fournisseur(s) de contenus : INRIA (Institut national de recherche en informatique et automatique)

Diffusion

Partagez !

AUTEUR(S)

  • Jean-Pierre TILLICH

EN SAVOIR PLUS

  • Identifiant de la fiche
    17326
  • Identifiant
    oai:canal-u.fr:17326
  • Schéma de la métadonnée
  • Entrepôt d'origine
    Canal-u.fr