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.Joan Shor Obituary.', Shor Family History 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.Murray Klamkin (Editor). Mathematical Association of America (January 1989). USA Mathematical Olympiads 1972–1986 Problems and Solutions (Anneli Lax New Mathematical Library), , Läst 10 maj 2007 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).Mill Valley Historical Society, 2004, 'History of Homestead Valley' Stephen R. Dunbar, 'Identifying Talent: American Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29
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.Shor, Peter Williston (September 1985). Random Planar Matching and Bin Packing (Ph.D. thesis). MIT. OCLC 14107348. 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.Peter W. Shor – Computer Science, Class of 1999, MacArthur Foundation År 2017 fick han Diracmedaljen från ICTP (International Centre for Theoretical Physics) och 2019 BBVA Foundation Frontiers of Knowledge Award in Basic Sciences.BBVA Foundation Frontiers of Knowledge Award 2019
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
Noter
Externa länkar Peter Shors webbplats Peter Shor's Home Page at MIT. Quantum Computing Expert Peter Shor Receives Carnegie Mellon's 1998 Dickson Prize in Science.
The story of Shor's algorithm — Youtube. Video of "Harnessing Quantum Physics", Peter Shor's panel discussion with Ignacio Cirac, Michele Mosca, Avi Wigderson, Daniel Gottesman and Dorit Aharonov, at the Quantum to Cosmos festival
Kategori:Levande personer Kategori:Män Kategori:Födda 1959 Kategori:Personer från New York Kategori:Forskare från Kalifornien Kategori:Amerikanska forskare under 1900-talet Kategori:Amerikanska forskare under 2000-talet Kategori:Amerikanska matematiker under 1900-talet Kategori:Amerikanska matematiker under 2000-talet Kategori:Amerikanska ingenjörer under 1900-talet Kategori:Amerikanska ingenjörer under 2000-talet Kategori:Personer verksamma vid Massachusetts Institute of Technology Kategori:Ledamöter av National Academy of Sciences Kategori:Alumner från California Institute of Technology Kategori:Alumner från Massachusetts Institute of Technology