Peter Shor

Peter Shor
Peter Shor, 2018.
Född14 augusti 1959 (67 år)
New York, USA
Medborgare iUSA
Utbildad vidCalifornia Institute of Technology
Massachusetts Institute of Technology
Tamalpais High School
SysselsättningMatematiker, datavetare, universitetslärare
ArbetsgivareMassachusetts Institute of Technology
FöräldrarSamuel Wendell Williston Shor
Utmärkelser
International Quantum Communication Award (1998)
O'Reilly Open Source Award (1998)
Rolf Nevanlinna-prisen (1998)
Dickson-priset i vetenskap (1999)
Gödelpriset (1999)
Kung Faisals internationella pris i vetenskap (2002)
Josiah Willard Gibbs-föreläsningen (2010)
Dirac-medaljen (ICTP) (2017)
IEEE Eric E. Sumner Award (2018)
ACM Fellow (2019)
Fellow of the American Mathematical Society (2022)
MacArthur Fellows Program
Webbplats-math.mit.edu/~shor/
Redigera Wikidata

Peter Williston Shor, född den 14 augusti 1959 i New York, är en amerikansk professor i tillämpad matematik vid MIT sedan 2003. Shor är verksam inom kvantberäkning och har utvecklat Shors algoritm, en kvantalgoritm för faktorisering som är exponentiellt snabbare än den bästa kända algoritmen som körs på en klassisk dator.

Biografi

Peter Shor är son till Joan Bopp Shor och S.W. Williston Shor. Han växte upp i Washington, D.C. och Mill Valley, Kalifornien. Medan han gick på Tamalpais High School kom han på tredje plats i USA:s matematikolympiad 1977. Efter examen samma år vann han en silvermedalj vid den internationella Matematikolympiaden i Jugoslavien (det amerikanska laget uppnådde flest poäng per land det året).

Shor tog kandidatexamen i matematik vid California Institute of Technology (Caltech) år 1981. Han blev Putnam Fellow år 1978 och gjorde doktorandarbete i tillämpad matematik vid MIT och tog doktorsexamen år 1985. Hans handledare var F. Thomson Leighton, och hans avhandling handlade om probabilistisk analys av bin-packing-algoritmer.

Genom sin far, S.W. Williston Shor, är han en ättling till Samuel Wendell Williston.

Forskning och karriär

Efter att ha doktorerat vid MIT tillbringade han ett år som postdoktor vid University of California, Berkeley, och hade sedan en tjänst vid Bell Labs i New Providence, New Jersey. Det var där han utvecklade Shors algoritm. Denna utveckling inspirerades av "Simons problem". Shor fann först en effektiv kvantalgoritm för det diskreta logaritmiska problemet (som relaterar punktsökning på en hyperkub till en torus) och,

"Senare samma vecka kunde jag även lösa faktoriseringsproblemet. Det finns ett märkligt samband mellan diskret logaritmisk kod och faktorisering."

Båda dessa problem är exempel på HSP (Hidden subgroup problem). För sitt arbete med att upptäcka effektiva kvantalgoritmer för faktorisering och diskret logaritm tilldelades han Nevanlinnapriset vid den 23:e Internationella matematikerkongressen 1998 och Gödelpriset 1999. År 1999 tilldelades han ett MacArthur-stipendium. År 2017 fick han Diracmedaljen från ICTP (International Centre for Theoretical Physics) och 2019 BBVA Foundation Frontiers of Knowledge Award in Basic Sciences.

Shor började sin tjänst vid MIT år 2003 där han är Henry Adams Morss och Henry Adams Morss, Jr. professor i tillämpad matematik vid institutionen för matematik. Han är också knuten till CSAIL.

Han fick en utmärkelse för framstående alumner vid Caltech år 2007.

Den 1 oktober 2011 invaldes han i American Academy of Arts and Sciences. Han valdes till ACM Fellow år 2019 "för bidrag till kvantberäkning, informationsteori och randomiserade algoritmer". och valdes till medlem av National Academy of Sciences år 2002. År 2020 valdes han till medlem av National Academy of Engineering för banbrytande bidrag till kvantberäkning.

I en intervju publicerad i Nature den 30 oktober 2020 sade Shor att han anser att postkvantkryptografi är en lösning på kvanthotet, även om det krävs mycket ingenjörsinsatser för att byta från sårbara algoritmer.

Tillsammans med tre andra tilldelades Shor 2023 års Breakthrough Prize in Fundamental Physics för "grundläggande arbete inom kvantinformation".

Referenser

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Peter Shor, 24 januari 2026.

Noter

  1. ↑ läs online, sigact.org .[källa från Wikidata]
  2. ↑ läs online, www.ictp.it .[källa från Wikidata]
  3. ↑ läs online, www.ieee.org .[källa från Wikidata]
  4. ↑ läs online, www.acm.org , läst: 24 juni 2024.[källa från Wikidata]
  5. ↑ läs online, www.ams.org , läst: 19 november 2022.[källa från Wikidata]
  6. ↑ läs online, www.ams.org , läst: 19 november 2022.[källa från Wikidata]
  7. ↑ ”Peter Shor wins Breakthrough Prize in Fundamental Physics” (på engelska). Brookhaven National Laboratory. https://www.bnl.gov/newsroom/news.php?a=220852. Läst 29 september 2023.
  8. 1 2 3 Joan Shor Obituary.
  9. ↑ ', Shor Family History
  10. ↑ Murray Klamkin (Editor). Mathematical Association of America (January 1989). USA Mathematical Olympiads 1972–1986 Problems and Solutions (Anneli Lax New Mathematical Library), ISBN 0-88385-634-4 ISBN 978-0-88385-634-5, Läst 10 maj 2007
  11. ↑ Mill Valley Historical Society, 2004, 'History of Homestead Valley' Arkiverad 21 augusti 2006 hämtat från the Wayback Machine. Arkiverad August 21, 2006
  12. ↑ Stephen R. Dunbar, 'Identifying Talent: American Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29
  13. 1 2 ”2007 Recipients”. Distinguished Alumni Award. Caltech Alumni Association. Arkiverad från originalet den 16 juli 2011. https://web.archive.org/web/20110716194044/http://alumni.caltech.edu/distinguished_alumni/by_year?year=2007. Läst 22 april 2010.
  14. ↑ Shor, Peter Williston (September 1985). Random Planar Matching and Bin Packing (Ph.D. thesis). MIT. OCLC 14107348.
  15. ↑ ”DOROTHEA KISSAM PROSPECTIVE BRIDE; Daughter of Professor Is the Fiancee of Lieut. Samuel W. W. Shor of tha Navy”. The New York Times. 21 juli 1950. https://www.nytimes.com/1950/07/21/archives/dorothea-kissam-prospective-bride-daughter-of-professor-is-the.html. Läst 20 november 2025.
  16. ↑ Shor, Peter W. (21 augusti 2022). ”The Early Days of Quantum Computation”. https://arxiv.org/abs/2208.09964.
  17. ↑ Jackson, Allyn (November 1998). ”Peter Shor Receives Nevanlinna Prize”. Notices of the AMS: sid. 1361. https://www.ams.org/notices/199810/comm-nevanlinna.pdf.
  18. ↑ Shor, Peter (1998). ”Quantum computing”. Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. I. sid. 467–486
  19. ↑ Parberry, Ian (10 maj 1999). ”1999 Gödel Prize — Peter W. Shor”. sigact.org. https://www.sigact.org/prizes/gödel/1999.html.
  20. ↑ Peter W. Shor – Computer Science, Class of 1999, MacArthur Foundation
  21. ↑ BBVA Foundation Frontiers of Knowledge Award 2019
  22. ↑ ”Department of Mathematics Faculty and Teaching Staff”. Catalog. MIT. https://catalog.mit.edu/schools/science/mathematics/#facultystafftext. Läst 19 maj 2024.
  23. ↑ ”Peter Shor”. People. MIT CSAIL. https://www.csail.mit.edu/person/peter-shor. Läst 19 maj 2024.
  24. ↑ Academy Members: 1780–present. Cambridge, Massachusetts: American Academy of Arts & Sciences. 2011. sid. 502. http://www.amacad.org/publications/BookofMembers/ChapterS.pdf
  25. ↑ ”2011 Members and Their Affiliations”. American Academy of Arts & Sciences. Arkiverad från originalet den 19 mars 2012. https://web.archive.org/web/20120319172054/http://www.amacad.org/news/alphalist2011.pdf. Läst 17 oktober 2011.
  26. ↑ ”2019 ACM Fellows Recognized for Far-Reaching Accomplishments that Define the Digital Age”. Association for Computing Machinery. https://www.acm.org/media-center/2019/december/fellows-2019. Läst 11 december 2019.
  27. ↑ ”Peter Shor”. www.nasonline.org. http://www.nasonline.org/member-directory/members/20002167.html. Läst 28 mars 2021.
  28. ↑ ”Dr. Peter W. Shor”. NAE Website. https://nae.edu/224647/Dr-Peter-W-Shor. Läst 9 september 2021.
  29. ↑ Castelvecchi, Davide (2020). ”Quantum-computing pioneer warns of complacency over Internet security”. Nature 587 (7833): sid. 189. doi:10.1038/d41586-020-03068-9. PMID 33139910.
  30. ↑ Chu, Jennifer (22 september 2022). ”Peter Shor wins Breakthrough Prize in Fundamental Physics”. MIT News. https://news.mit.edu/2022/shor-spielman-breakthrough-prize-0922. Läst 23 september 2022.

Externa länkar