Peter Shor

Biographie
Naissance	14 août 1959 (65 ans); New York
Nationalité	Américaine
Formation	California Institute of Technology, Institut de technologie du Massachusetts, Tamalpais High School
Activités	Mathématicien, informaticien, professeur d'université
A travaillé pour	Institut de technologie du Massachusetts
Membre de	Association for Computing Machinery (2019); American Mathematical Society (2021); Académie américaine des arts et des sciences; Académie américaine des sciences
Directeur de thèse	F. Thomson Leighton (en)
Site web	www-math.mit.edu/~shor
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 honoraire 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)

Cet article est une ébauche concernant un mathématicien.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Peter Williston Shor, né le 14 août 1959, 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.

Éducation

Lorsqu'il est étudiant à la Tamalpais High School de Mill Valley (Californie), il finit troisième aux Olympiades mathématiques des États-Unis^[1]. L'année suivante, il obtient la médaille d'argent aux Olympiades internationales de mathématiques^[2]. En 1978, il termine parmi les cinq meilleurs participants (Putnam Fellows) au William Lowell Putnam Mathematical Competition^[3]. Il obtient le baccalauré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 est F. Thomson Leighton et sa thèse porte sur l'analyse probabiliste des algorithmes de type bin-packing.

Carrière

Après son diplôme, il fait un post-doctorat d'un an à l'Université de Californie à Berkeley avant d'être embauché aux laboratoires Bell. C'est durant cette période qu'il développe l'algorithme de Shor pour lequel il obtient le prix Nevanlinna^[5] en 1998 au 23^e Congrès international des mathématiciens, le prix Gödel^[6] en 1999 ainsi que la Mé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 du Laboratoire de Recherche en Informatique et Intelligence Artificielle du MIT(CSAIL) et du Center for theoretical Physics (CTP).

En 2007, il reçoit la Distinguished alumni award du Caltech^[8].

En 2011, Peter Shor est élu à l'Académie américaine des Arts et des Sciences^[9].

Notes et références

↑ (en) Murray S. Klamkin, USA Mathematical Olympiads 1972-1986, 1988, 127 p. (ISBN 978-0-88385-634-5 et 0-88385-634-4, BNF 37412687)
↑ (en) « Olympiades internationales Mathématiques », sur https://web.archive.org, 2006 (version du 21 août 2006 sur Internet Archive)
↑ (en) « The Mathematical Association of America's William Lowell Putnam Competition », sur maa.org (consulté le 23 mai 2019).
↑ (en) « Thèse de Peter Shor », sur math.mit.edu, 1985 (consulté le 23 mai 2019).
↑ (en) « List des gagnants du prix Nevanlinna », sur mathunion.org, 2019 (consulté le 23 mai 2019).
↑ (en) « Prix Gödel 2019 », sur sigact.org, 2019 (consulté le 23 mai 2019).
↑ (en) « Listes des gagnants du Prix Dirac », sur ictp.it, 2019 (consulté le 23 mai 2019).
↑ (en) « Distinguished alumni Caltech 2007 », sur https://web.archive.org/, 2010 (version du 16 juillet 2011 sur Internet Archive)
↑ (en) « Membres de l'Académie des Arts et des Sciences USA », sur amacad.org, 2019 (consulté le 23 mai 2019).

Liens externes

Site officiel
Ressources relatives à la recherche :
Notices dans des dictionnaires ou encyclopédies généralistes :
- Hrvatska Enciklopedija
- Universalis
Notices d'autorité :
- VIAF
- LCCN
- WorldCat

[1] (en) Murray S. Klamkin, USA Mathematical Olympiads 1972-1986, 1988, 127 p. (ISBN 978-0-88385-634-5 et 0-88385-634-4, BNF 37412687)

[2] (en) « Olympiades internationales Mathématiques », sur https://web.archive.org, 2006 (version du 21 août 2006 sur Internet Archive)

[3] (en) « The Mathematical Association of America's William Lowell Putnam Competition », sur maa.org (consulté le 23 mai 2019).

[4] (en) « Thèse de Peter Shor », sur math.mit.edu, 1985 (consulté le 23 mai 2019).

[5] (en) « List des gagnants du prix Nevanlinna », sur mathunion.org, 2019 (consulté le 23 mai 2019).

[6] (en) « Prix Gödel 2019 », sur sigact.org, 2019 (consulté le 23 mai 2019).

[7] (en) « Listes des gagnants du Prix Dirac », sur ictp.it, 2019 (consulté le 23 mai 2019).

[8] (en) « Distinguished alumni Caltech 2007 », sur https://web.archive.org/, 2010 (version du 16 juillet 2011 sur Internet Archive)

[9] (en) « Membres de l'Académie des Arts et des Sciences USA », sur amacad.org, 2019 (consulté le 23 mai 2019).

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

v · m Breakthrough Prize
Mathématiques	Simon Donaldson Maxime Kontsevitch Jacob Lurie Terence Tao Richard Taylor (2015) Ian Agol (2016) Jean Bourgain (2017) Christopher Hacon James McKernan (2018) Vincent Lafforgue (2019) Alex Eskin (2020) Martin Hairer (2021) Takurō Mochizuki (2022) Daniel A. Spielman (2023) Simon Brendle (2024)
Physique fondamentale	Nima Arkani-Hamed Alan Guth Alexei Kitaev Maxime Kontsevitch Andreï Linde Juan Maldacena Nathan Seiberg Ashoke Sen Edward Witten (2012) Special : Stephen Hawking Peter Jenni Fabiola Gianotti (ATLAS) Michel Della Negra Tejinder Virdee Guido Tonelli Joseph Incandela (CMS) et Lyn Evans (LHC) (2013) Alexander Polyakov (2013) Michael Green et John Henry Schwarz (2014) Saul Perlmutter et les membres du Supernova Cosmology Project Brian Schmidt Adam Riess et les membres de l'équipe High-Z Supernova (2015) Special : Ronald Drever Kip Thorne Rainer Weiss et les contributeurs au projet LIGO (2016) Yifang Wang Kam-Biu Luk (en) et l'équipe Daya Bay, Atsuto Suzuki et l'équipe KamLAND (en) Kōichirō Nishikawa et l'équipe K2K / T2K, Arthur B. McDonald et l'équipe Observatoire de neutrinos de Sudbury Takaaki Kajita Yōichirō Suzuki et l'équipe Super-Kamiokande (2016) Joseph Polchinski Andrew Strominger Cumrun Vafa (2017) Charles Bennett Gary Hinshaw Norman Jarosik, Lyman Page Jr. David N. Spergel (2018) Special : Jocelyn Bell Burnell (2018) Charles Kane Eugene Mele (2019) Special : Sergio Ferrara Daniel Freedman Peter van Nieuwenhuizen (2019) The Event Horizon Telescope Collaboration (2020) Eric Adelberger, Jens H. Gundlach (en) et Blayne Heckel (en) (2021) Special : Steven Weinberg (2021) Hidetoshi Katori et Jun Ye (2022) Charles H. Bennett, Gilles Brassard, David Deutsch, Peter Shor (2023) John Cardy et Alexandre Zamolodtchikov (2024)
Sciences de la vie	Cornelia Bargmann David Botstein Lewis C. Cantley (en), Hans Clevers (en) Titia de Lange Napoleone Ferrara Eric Lander Charles Sawyers Robert Weinberg Shinya Yamanaka et Bert Vogelstein (2013) James Allison Mahlon DeLong (en) Michael N. Hall Robert S. Langer Richard P. Lifton Alexander Varshavsky (2014) Alim Louis Benabid Charles David Allis (en) Victor Ambros Gary Ruvkun Jennifer Doudna Emmanuelle Charpentier (2015) Edward Boyden Karl Deisseroth (en) John Anthony Hardy Helen Hobbs et Svante Pääbo (2016) Stephen J. Elledge Harry F. Noller Roeland Nusse Yoshinori Ohsumi Huda Zoghbi (2017) Joanne Chory Peter Walter Kazutoshi Mori (en) Kim Nasmyth (en) Don W. Cleveland (en) (2018) C. Frank Bennett Adrian R. Krainer (en) Angelika Amon Xiaowei Zhuang Zhijian Chen (en) (2019) Jeffrey M. Friedman Franz-Ulrich Hartl Arthur Horwich David Julius Virginia Man-Yee Lee (2020) David Baker Catherine Dulac Dennis Lo Richard J. Youle (de) (2021) Jeffery W. Kelly (en) Katalin Karikó Drew Weissman Shankar Balasubramanian David Klenerman Pascal Mayer (2022) Clifford P. Brangwynne (en) Anthony A. Hyman (en) Demis Hassabis John Michael Jumper Emmanuel Mignot Masashi Yanagisawa (en) (2023) Carl H. June Michel Sadelain Sabine Hadida (en) Paul Negulescu (en) Fredrick Van Goor (de) Thomas Gasser Ellen Sidransky (en) Andrew Singleton (en) (2024)