Mathématicien et théoricien de l'informatique américain, lauréat du prix Nevanlinna en 1998 pour ses travaux sur la théorie de l'ordinateur quantique. Né le 14 août 1959, Peter Shor fait ses études supérieures au California Institute of Technology de Pasadena (Californie) puis au Massachusetts Institute of Technology, où il soutient sa thèse de doctorat en 1985. Après un séjour post-doctoral d'une année au Mathematical Sciences Research Center de Berkeley (Californie), il est embauché comme mathématicien aux laboratoires de la compagnie A.T.T. (American Telephone and Telegraph Company) à Florham Park dans le New Jersey.
Après des travaux remarquables sur la théorie des graphes et la combinatoire, Shor réussit en 1994 à construire explicitement un algorithme grâce auquel un ordinateur quantique pourrait résoudre un problème qui semble insoluble pour un ordinateur classique. Il développe ensuite un algorithme quantique capable de factoriser des nombres entiers, prouesse hors d'atteinte des ordinateurs classiques, et résultat de première importance pour la cryptographie. Ses travaux sur les codes correcteurs ont également levé des obstacles à la réalisation des ordinateurs quantiques.
Bernard PIRE
Retour en haut
