Peter Shor

Peter Shor
Peter Shor 2017 Dirac Medal Award Ceremony.png
Peter Shor spricht
Nach Erhalt der DIRAC -Medaille 2017
Geboren 14. August 1959 (Alter 62)
Staatsangehörigkeit amerikanisch
Alma Mater
Bekannt für Shors Algorithmus
Ufercode
CSS -Code
Smawk -Algorithmus
Stabilisatorcode
Quantenschwellensatz Theorem
Auszeichnungen
Wissenschaftliche Karriere
Felder Informatik, angewandte Mathematik
Institutionen
These Zufällige planare Matching und Behälterverpackung (1985)
Doktorand Tom Leighton

Peter Williston Shor (Geboren am 14. August 1959) ist ein Amerikaner Professor von angewandte Mathematik bei MIT. Er ist bekannt für seine Arbeit an Quantenberechnunginsbesondere zum Entwickeln Shors Algorithmusein Quantenalgorithmus für Factoring Exponentiell schneller als der derzeit bekannte Algorithmus, der auf einem klassischen Computer ausgeführt wird.

Ausbildung

Während man aufpasst Tamalpais High School, in Mill Valley, KalifornienEr belegte 1977 den dritten Platz USA Mathematische Olympiade.[9] Nach dem Abschluss in diesem Jahr gewann er eine Silbermedaille am Internationale Mathematik Olympiade in Jugoslawien (Das US -Team erreichte in diesem Jahr die meisten Punkte pro Land).[10][11] Er erhielt seine B.S. in Mathematik im Jahr 1981 für Bachelor -Arbeiten bei Caltech,[12] und war a Putnam Fellow 1978. Er verdiente seine Ph.D. in angewandter Mathematik vom MIT im Jahr 1985.[13] Sein Doktorand war F. Thomson Leightonund seine These war auf probabilistische Analyse von Binpackung Algorithmen.

Karriere

Nachdem er seine Ph.D. von MIT verbrachte er ein Jahr als Postdoktorand Bei der Universität von Kalifornien, Berkeleyund akzeptierte dann eine Position bei Bell Labs in New Providence, New Jersey. Dort entwickelte er sich Shors Algorithmus, für die er mit dem ausgezeichnet wurde NevanLinna -Preis am 23. Internationaler Kongress der Mathematiker In 1998[14][15] und die Gödel -Preis im Jahr 1999.[16] 1999 wurde er mit einem ausgezeichnet MacArthur Fellowship.[17] 2017 erhielt er das Dirac -Medaille des ICTP und für 2019 die BBVA Foundation Frontiers of Knowledge Award in den grundlegenden Wissenschaften.[18]

Shor begann seine MIT Position im Jahr 2003. Derzeit ist er der Henry Adams Morss und Henry Adams Morss, Jr. Professor für angewandte Mathematik in der Abteilung für Mathematik am MIT. Er ist auch mitgefügt zu CSAIL und die MIT -Zentrum für theoretische Physik (CTP).

2007 erhielt er einen angesehenen Alumni -Preis von Caltech.[12]

Am 1. Oktober 2011 wurde er in die aufgenommen Amerikanische Akademie für Kunst und Wissenschaften.[19][20] Er wurde als als gewählt ACM Fellow 2019 "für Beiträge zur Quantenberechnung, Informationstheorie und randomisierten Algorithmen".[21] He was elected as a member of the Nationale Akademie der Wissenschaften in 2002.[22] Im Jahr 2020 wurde er zum Mitglied der gewählt Nationale Akademie des Ingenieurwesens Für wegweisende Beiträge zur Quantenberechnung.[23]

In einem Interview in veröffentlicht in Natur Am 30. Oktober 2020 sagte Shor, dass er denkt, er sei nachdenkt Post-Quantum-Kryptographie Um eine Lösung für die Quantenbedrohung zu sein, ist zwar viel technische Anstrengungen erforderlich, um aus gefährdeten Algorithmen zu wechseln.[24]

Siehe auch

Anmerkungen

  1. ^ "Der William Lowell Putnam -Wettbewerb der Mathematical Association of America". Mathematische Vereinigung von Amerika. Abgerufen 2007-02-12.
  2. ^ "Fields Medalists / NevanLinna Price (SIC) Gewinner 1998". Internationale mathematische Union. 2006-08-22. Archiviert von das Original Am 2016-03-03. Abgerufen 2010-09-26.
  3. ^ "Fellows List - Juli 1999". John D. und Catherine T. MacArthur Foundation. Archiviert von das Original am 2006-09-28. Abgerufen 2007-02-12.
  4. ^ Parberry, Ian (1999-05-10). "1999 Gödel Prize". ACM Sigact. Abgerufen 2007-02-12.
  5. ^ "2002 King Faisal Internationale Preise für Wissenschaft angekündigt". King Faisal Foundation.
  6. ^ "ICS -Preis". Archiviert von das Original am 2016-03-06.
  7. ^ DIRAC -Medaille von ICTP 2017
  8. ^ Liste der IEEE Eric E. Sumner Award -Empfänger
  9. ^ Murray Klamkin (Herausgeber). Mathematical Association of America (Januar 1989). USA Mathematische Olympiaden 1972-1986 Probleme und Lösungen (Anneli lax neue mathematische Bibliothek), ISBN0-88385-634-4 ISBN978-0-88385-634-5, abgerufen am 10. Mai 2007
  10. ^ Mill Valley Historical Society, 2004, 'History of Homestead Valley' ' Archiviert 2006-08-21 im Wayback -Maschine
  11. ^ Stephen R. Dunbar, "Identifizierung von Talenten: American Mathematics Wettbewerbe", in der Mathematical Association of America, Focus, Band 24, Ausgabe 3, März 2004, S. 29
  12. ^ a b "2007 Empfänger". Distinguished Alumni Award. Caltech Alumni Association. Archiviert von das Original am 16. Juli 2011. Abgerufen 22. April, 2010.
  13. ^ Shor, Peter Williston (September 1985). Zufällige planare Matching und Behälterverpackung (Ph.D. -These). MIT. OCLC 14107348.
  14. ^ Jackson, Allyn (November 1998). "Peter Shor erhält den NevanLinna -Preis" (PDF). Mitteilungen der AMS: 1361.
  15. ^ Shor, Peter (1998). "Quanten-Computing". Dokument. Mathematik. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. ich. S. 467–486.
  16. ^ Parberry, Ian (10. Mai 1999). "1999 Gödel Prize - Peter W. Shor". Sigact.org.
  17. ^ Peter W. Shor - Informatik, Klasse von 1999, MacArthur Foundation
  18. ^ BBVA Foundation Frontiers of Knowledge Award 2019
  19. ^ Mitglieder der Akademie: 1780-Präsens (PDF). Cambridge, Massachusetts: American Academy of Arts & Sciences. 2011. p. 502.
  20. ^ "2011 -Mitglieder und ihre Zugehörigkeiten" (PDF). American Academy of Arts & Sciences. Archiviert von das Original (PDF) am 19. März 2012. Abgerufen 17. Oktober 2011.
  21. ^ 2019 ACM Fellows, die für weitreichende Leistungen anerkannt sind, die das digitale Alter definieren, Verband für Rechenmaschinen, abgerufen 2019-12-11
  22. ^ "Peter Shor". www.nasonline.org. Abgerufen 2021-03-28.
  23. ^ "Dr. Peter W. Shor". NAE -Website. Abgerufen 2021-09-09.
  24. ^ Kasteivecchi, Davide, Pionierquantenkomputierende Warnungen vor Selbstzufriedenheit vor der Internetsicherheit, Natur, 30. Oktober 2020 Interview von Peter Shor

Externe Links

Vorträge und Panels