Naissance | New York |
---|---|
Nationalité | |
Formation |
California Institute of Technology, Institut de technologie du Massachusetts, Tamalpais High School |
Activités |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse |
F. Thomson Leighton (en) |
Site web | |
Distinction |
prix MacArthur, prix Gödel, King Faisal International Prize in Science, Conférence Gibbs, prix Nevanlinna, prix O'Reilly open source, prix Dickson de science, International Quantum Communication Award, prix Dirac de l'ICTP, membre élu de l'American Mathematical Society, IEEE Eric E. Sumner Award, ACM Fellow |
Algorithme de Shor, code CSS, SMAWK algorithm (d), code stabilisateur, quantum threshold theorem (d) |
Peter Williston Shor, né le , est un mathématicien américain. Il est connu pour son travail sur le calcul quantique, en particulier pour l'algorithme de Shor, un algorithme quantique utilisé pour la décomposition en produit de facteurs premiers, qui à l'heure actuelle, est exponentiellement plus rapide que le meilleur algorithme connu tournant sur un ordinateur classique.