Pour les articles homonymes, voirWilliston etShor (homonymie).
Cet article est uneébauche concernant un mathématicien.
| Naissance | (66 ans) New York |
|---|---|
| Nationalité | |
| Formation | California Institute of Technology, Institut de technologie du Massachusetts, Tamalpais High School |
| Activités | |
| Père | Samuel Wendell Williston Shor(d)  |
| 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 unmathématicienaméricain. Il est connu pour son travail sur lecalcul quantique, en particulier pour l'algorithme de Shor, un algorithme quantique utilisé pour ladécomposition en produit de facteurs premiers, qui à l'heure actuelle, est exponentiellement plus rapide que le meilleur algorithme connu tournant sur un ordinateur classique.
Lorsqu'il est étudiant à laTamalpais High School deMill Valley (Californie), il finit troisième auxOlympiades mathématiques des États-Unis[1]. L'année suivante, il obtient la médaille d'argent auxOlympiades internationales de mathématiques[2]. En 1978, il termine parmi les cinq meilleurs participants (Putnam Fellows) auWilliam Lowell Putnam Mathematical Competition[3]. Il obtient lebaccalauréat universitaire en sciences mathématiques en 1981 à l'Institut de Technologie de Californie (Caltech) et son doctorat à l'Institut de Technologie du Massachusetts (MIT)[4]. Son directeur de thèse estF. Thomson Leighton et sa thèse porte sur l'analyse probabiliste des algorithmes de typebin-packing.
Après son diplôme, il fait un post-doctorat d'un an à l'Université de Californie àBerkeley avant d'être embauché auxlaboratoires Bell. C'est durant cette période qu'il développe l'algorithme de Shor pour lequel il obtient leprix Nevanlinna[5] en 1998 au23eCongrès international des mathématiciens, leprix Gödel[6] en 1999 ainsi que laMédaille Dirac[7] de l'ICTP.
Peter Shor rejoint l'Institut de Technologie du Massachusetts (MIT) en 2003 où il devient professeur en mathématiques appliquées au département de Mathématiques. Il est également membre duLaboratoire de Recherche en Informatique et Intelligence Artificielle du MIT(CSAIL) et duCenter for theoretical Physics (CTP).
En 2007, il reçoit la Distinguished alumni award duCaltech[8].
En 2011, Peter Shor est élu à l'Académie américaine des Arts et des Sciences[9].
). : :Lauréats duprix Gödel | |
|---|---|
|
Lauréats duprix Nevanlinna | |
|---|---|
|
