Evènement pour le groupe Séminaire du LaBRI


Date 2007-10-25  14:00-15:00
TitreLes défis de l'ordinateur quantique 
RésuméChaque année les ordinateurs sont de plus en plus rapides, mais utilisent fondamentalement tous la même physique de Newton. Feynman s'est interrogé en 1982 sur cette restriction. Le principe d'un ordinateur quantique serait d'utiliser des phénomènes quantiques pour mener à bien des tâches que nos machines ne savent pas réaliser aujourd'hui. En partant de cette reflexion, Bennett et Brassard ont exhibé en 1984 le premier protocole quantique permettant des conversations chiffrées parfaitement sûres, alors qu'une telle sécurité inconditionelle n'existe pas en classique. A l'opposé, Shor a montré en 1994 comment la plupart des systèmes cryptographiques classiques actuels deviendraient vulnérables face à utilisation d'un ordinateur quantique (par exemple : cartes bleues, signatures numeriques, conversations chiffrées...). Dans cet exposé, je passerai en revue les notions importantes de la cryptographie quantique et du calcul quantique, afin de présenter les principaux protocoles et algorithmes battant leurs analogues classiques. J'exposerai aussi certains résultats récents ainsi que des problèmes ouverts. 
LieuAmphi LaBRI 
OrateurFrédéric Magniez 
UrlLRI 



Aucun document lié à cet événement.

Retour
Retour à l'index