Peter Shor

Not to be confused with the British politician Peter Shore.

Peter Shor
Shor in 2017
Born (1959-08-14) August 14, 1959 (age 65)
New York City, New York, U.S.
EducationCalifornia Institute of Technology (BS)
Massachusetts Institute of Technology (PhD)
Known forShor's algorithm
Shor code
CSS code
SMAWK algorithm
Stabilizer code
Quantum threshold theorem
Awards
Scientific career
FieldsComputer science, applied mathematics
Institutions
ThesisRandom planar matching and bin packing (1985)
Doctoral advisorTom Leighton
Doctoral students

Peter Williston Shor (born August 14, 1959) is an American theoretical computer scientist known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer. He has been a professor of applied mathematics at the Massachusetts Institute of Technology (MIT) since 2003.

Early life and education

Shor was born on August 14, 1959, in New York City, to Joan Bopp Shor and S. W. Williston Shor.[10][11] He grew up in Washington, D.C. and Mill Valley, California.[10] While attending Tamalpais High School, he placed third in the 1977 USA Mathematical Olympiad.[12] After graduation that year, he won a silver medal at the International Math Olympiad in Yugoslavia (the U.S. team achieved the most points per country that year).[13][14]

Shor graduated from the California Institute of Technology (Caltech) in 1981 with a B.S. in mathematics.[15] He was a Putnam Fellow in 1978. He then did doctoral study in applied mathematics at MIT, receiving a Ph.D. in 1985.[16] His doctoral advisor was F. Thomson Leighton, and his thesis was on probabilistic analysis of bin-packing algorithms.

Career

After being awarded his PhD by MIT, he spent one year as a postdoctoral researcher at the University of California, Berkeley, and then accepted a position at Bell Labs in New Providence, New Jersey. It was there he developed Shor's algorithm. This development was inspired by Simon's problem. Shor first found an efficient quantum algorithm for the discrete log problem (which relates point-finding on a hypercube to a torus) and,

"Later that week, I was able to solve the factoring problem as well. There’s a strange relation between discrete log and factoring."[17]

Both of these problems are examples of the HSP. For his work discovering the efficient quantum algorithms for factoring and discrete logarithm he was awarded the Nevanlinna Prize at the 23rd International Congress of Mathematicians in 1998[18][19] and the Gödel Prize in 1999.[20] In 1999, he was awarded a MacArthur Fellowship.[21] In 2017, he received the Dirac Medal of the ICTP and for 2019 the BBVA Foundation Frontiers of Knowledge Award in Basic Sciences.[22]

Shor began his MIT position in 2003. Currently, he is the Henry Adams Morss and Henry Adams Morss, Jr. Professor of Applied Mathematics in the Department of Mathematics at MIT.[23] He also is affiliated with CSAIL.[24]

He received a Distinguished Alumni Award from Caltech in 2007.[15]

On October 1, 2011, he was inducted into the American Academy of Arts and Sciences.[25][26] He was elected as an ACM Fellow in 2019 "for contributions to quantum-computing, information theory, and randomized algorithms".[27] He was elected as a member of the National Academy of Sciences in 2002.[28] In 2020, he was elected a member of the National Academy of Engineering for pioneering contributions to quantum computation.[29]

In an interview published in Nature on October 30, 2020, Shor said that he considers post-quantum cryptography to be a solution to the quantum threat, although a lot of engineering effort is required to switch from vulnerable algorithms.[30]

Along with three others, Shor was awarded the 2023 Breakthrough Prize in Fundamental Physics for "foundational work in the field of quantum information."[9]

See also

Notes

  1. ^ "The Mathematical Association of America's William Lowell Putnam Competition". Mathematical Association of America. Retrieved February 12, 2007.
  2. ^ "Fields Medalists / Nevanlinna Price (sic) Winner 1998". International Mathematical Union. August 22, 2006. Archived from the original on March 3, 2016. Retrieved September 26, 2010.
  3. ^ "Fellows List – July 1999". John D. and Catherine T. MacArthur Foundation. Archived from the original on September 28, 2006. Retrieved February 12, 2007.
  4. ^ Parberry, Ian (May 10, 1999). "1999 Gödel Prize". ACM SIGACT. Retrieved February 12, 2007.
  5. ^ "2002 King Faisal International Prizes for Science Announced". King Faisal Foundation.
  6. ^ "ICS Prize". Archived from the original on March 6, 2016.
  7. ^ Dirac Medal of ICTP 2017
  8. ^ List of IEEE Eric E. Sumner Award Recipients
  9. ^ a b Chu, Jennifer (September 22, 2022). "Peter Shor wins Breakthrough Prize in Fundamental Physics". MIT News. Retrieved September 23, 2022.
  10. ^ a b Joan Shor Obituary.
  11. ^ '[1], Shor Family History
  12. ^ 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, accessed May 10, 2007
  13. ^ Mill Valley Historical Society, 2004, 'History of Homestead Valley' Archived August 21, 2006, at the Wayback Machine
  14. ^ Stephen R. Dunbar, 'Identifying Talent: American Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29
  15. ^ a b "2007 Recipients". Distinguished Alumni Award. Caltech Alumni Association. Archived from the original on July 16, 2011. Retrieved April 22, 2010.
  16. ^ Shor, Peter Williston (September 1985). Random Planar Matching and Bin Packing (Ph.D. thesis). MIT. OCLC 14107348.
  17. ^ Shor, Peter W. (August 21, 2022). "The Early Days of Quantum Computation". arXiv:2208.09964 [quant-ph].
  18. ^ Jackson, Allyn (November 1998). "Peter Shor Receives Nevanlinna Prize" (PDF). Notices of the AMS: 1361.
  19. ^ Shor, Peter (1998). "Quantum computing". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. I. pp. 467–486.
  20. ^ Parberry, Ian (May 10, 1999). "1999 Gödel Prize — Peter W. Shor". sigact.org.
  21. ^ Peter W. Shor – Computer Science, Class of 1999, MacArthur Foundation
  22. ^ BBVA Foundation Frontiers of Knowledge Award 2019
  23. ^ "Department of Mathematics Faculty and Teaching Staff". Catalog. MIT. Retrieved May 19, 2024.
  24. ^ "Peter Shor". People. MIT CSAIL. Retrieved May 19, 2024.
  25. ^ Academy Members: 1780–present (PDF). Cambridge, Massachusetts: American Academy of Arts & Sciences. 2011. p. 502.
  26. ^ "2011 Members and Their Affiliations" (PDF). American Academy of Arts & Sciences. Archived from the original (PDF) on March 19, 2012. Retrieved October 17, 2011.
  27. ^ 2019 ACM Fellows Recognized for Far-Reaching Accomplishments that Define the Digital Age, Association for Computing Machinery, retrieved December 11, 2019
  28. ^ "Peter Shor". www.nasonline.org. Retrieved March 28, 2021.
  29. ^ "Dr. Peter W. Shor". NAE Website. Retrieved September 9, 2021.
  30. ^ Castelvecchi, Davide (2020). "Quantum-computing pioneer warns of complacency over Internet security". Nature. 587 (7833): 189. Bibcode:2020Natur.587..189C. doi:10.1038/d41586-020-03068-9. PMID 33139910. S2CID 226243008.

Lectures and panels

Read other articles:

Muhammad Wahib Wahab

Muhammad Wahib WahabWahib Wahab, 1960 Menteri Agama Indonesia ke-9Masa jabatan10 Juli 1959 – 6 Maret 1962PresidenSoekarno PendahuluMuhammad IlyasPenggantiKH. Saifuddin Zuhri Informasi pribadiLahir(1918-11-01)1 November 1918Tambakberas, Jombang, Keresidenan Surabaya, Hindia BelandaMeninggal12 Juli 1986(1986-07-12) (umur 67)Jakarta, IndonesiaKebangsaanIndonesiaPartai politikNUSunting kotak info • L • B K.H. Muhammad Wahib Wahab (1 November 1918 –...

 

Pallone d'oro 1989

Marco van Basten, vincitore del Pallone d'oro 1989 L’edizione 1989 del Pallone d'oro, 34ª edizione del premio calcistico istituito dalla rivista francese France Football, fu vinta dall'olandese Marco van Basten (Milan). I giurati che votarono furono 27, provenienti da Albania, Austria, Belgio, Bulgaria, Cecoslovacchia, Danimarca, Finlandia, Francia, Germania Est, Germania Ovest, Grecia, Inghilterra, Irlanda, Italia, Jugoslavia, Lussemburgo, Paesi Bassi, Polonia, Portogallo, Romania, Scozia...

 

Cream cheese

Soft, mild-tasting cheese with a high fat content Cream cheeseCountry of originUnited States of AmericaPasteurizedYesTextureSoftAging timeNone Related media on Commons Cream cheese in the United StatesNutritional value per 100 g (3.5 oz)Energy1,431 kJ (342 kcal)Carbohydrates4 g Fat34 gSaturated19 gMonounsaturated9 gPolyunsaturated1 g Protein6 g MineralsQuantity %DV†Calcium8% 98 mg Other constituentsQuantityCholesterol110 mg Fat percentage can vary.†Percentages estimate...

Lac La Hache Provincial Park

Provincial park in British Columbia, Canada Lac La Hache Provincial ParkLichens and Grasses sparkle on the forest floor in Lac La Hache Provincial ParkLocation within British ColumbiaLocationCanadaNearest cityLac La Hache, British ColumbiaCoordinates51°51′34″N 121°38′17″W / 51.85944°N 121.63806°W / 51.85944; -121.63806Area28 ha (69 acres)Established1956OperatorBC ParksWebsitebcparks.ca/lac-la-hache-park/ Lac La Hache Provincial Park is a provincia...

 

Сибирский горный козёл

Сибирский горный козёл Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:СинапсидыКла�...

 

Marek Edelman

Marek EdelmanMarek Edelman pada sekitaran masa Pemberontakan Ghetto WarsawaLahir1919 or 1922[1]Homel, Republik Rakyat Ukraina atau Warsaw, PolandiaMeninggal2 Oktober 2009[1] (usia 90 atau 87)Warsawa, PolandiaDikebumikanPemakaman Yahudi, WarsawaPengabdian Ikatan Buruh Yahudi Umum Żydowska Organizacja Bojowa Armia LudowaLama dinas1942–1944PangkatWakil panglima (ŻOB)Perang/pertempuranPerang Dunia II Pemberontakan Ghetto Warsawa Pemberontakan Warsawa PenghargaanFrench Leg...

Europe

Disambiguazione – Se stai cercando altri significati, vedi Europe (disambigua). Questa voce o sezione sull'argomento gruppi musicali svedesi non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. La neutralità di questa voce o sezione sull'argomento musica è stata messa in dubbio. Motivo: Voce ricca di dettagli senza fonte e scritta in uno stile narrat...

 

SMS Leitha

Leitha after restoration work History Austria-Hungary NameSMS Leitha NamesakeThe warship was named after the Austrian river, Leitha (in Hungarian Lajta) BuilderÚjpesti Shipyard, Óbudai Shipyard, Budapest Costabout 425,000 florins Laid down17 May 1871 Launched13 October 1872 StatusMuseum ship General characteristics Class and typeLeitha-class river monitor Length50.5 m (165 ft 8 in) Beam8.65 m (28 ft 5 in) Draught1.3 m (4 ft 3 in) Speed9.6 knots ...

 

Mijoux

Mijoux Lambang kebesaranMijoux Lokasi di Region Auvergne-Rhône-Alpes Mijoux Koordinat: 46°21′58″N 5°59′46″E / 46.3661°N 5.9961°E / 46.3661; 5.9961NegaraPrancisRegionAuvergne-Rhône-AlpesDepartemenAinArondisemenGexKantonGexPemerintahan • Wali kota (2008–2014) Jean-Yves LapeyrèreLuas • Land122,00 km2 (800 sq mi) • Populasi2380 • Kepadatan Populasi20,17/km2 (0,45/sq mi)Kode INSEE/pos01247 ...

Celebrity Deathmatch

MTV television series This article is about the TV show. For the soundtrack, see Celebrity Deathmatch (soundtrack). For the video game, see Celebrity Deathmatch (video game). Celebrity DeathmatchGenreSports entertainmentStop-motion (clay animation)Dark comedyParodyCreated byEric Fogel[1]Developed byEric FogelGordon BarnettDirected byEric Fogel (1998–2002)Andrew Horne (2006–2007)Jack Fletcher (2006)StarringSteve Austin (1998-2002) Maurice Schlafer (1998–2002)Len Maxwell (1998–2...

 

العلاقات البوليفية الفيجية

العلاقات البوليفية الفيجية بوليفيا فيجي   بوليفيا   فيجي تعديل مصدري - تعديل   العلاقات البوليفية الفيجية هي العلاقات الثنائية التي تجمع بين بوليفيا وفيجي.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة بوليفي�...

 

Cheri Honkala

American politician (born 1963) Cheri HonkalaPersonal detailsBornCheri Lynn Honkala (1963-01-12) January 12, 1963 (age 61)Minneapolis, Minnesota, U.S.Political partyGreenChildren2, including Mark WebberRelativesTeresa Palmer (daughter-in-law) Cheri Lynn Honkala[1] (/ˈʃɛri ˈhɒŋkələ/; born January 12, 1963)[2] is an American anti-poverty advocate, co-founder of the Kensington Welfare Rights Union (KWRU) and co-founder and National Coordinator of the Poor People's Ec...

Civitas

Roman concept of citizenry as an entity united by law For other uses, see Civitas (disambiguation). A Roman military diploma, or certificate of successful military service, granting citizenship to a retiring soldier and the dependents he had with him at the time. The key phrase is est civitas eis data where civitas means citizenship. In Ancient Rome, the Latin term civitas (Latin pronunciation: [ˈkiːwɪtaːs]; plural civitates), according to Cicero in the time of the late Roman Repu...

 

2024 Oakland Athletics season

Major League Baseball team season 2024 Oakland AthleticsLeagueAmerican LeagueDivisionWestBallparkOakland ColiseumCityOakland, CaliforniaRecord26–48 (.351)OwnersJohn FisherGeneral managersDavid ForstManagersMark KotsayTelevisionNBC Sports California(Jenny Cavnar, Chris Caray, Johnny Doskow, Dallas Braden)RadioKNEWOakland Athletics Radio Network(Ken Korach, Vince Cotroneo, Johnny Doskow) ← 2023 Seasons The 2024 season is the 124th season for the Oakland Athletics franchise, a...

 

Ace File

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Januari 2016. Ace File (エースファイルcode: ja is deprecated ) adalah grup musik Jepang yang terdiri dari 4 penyanyi idola yang melekat Horiagency. Grup musik ini dibentuk pada tahun 2000 dan dibubarkan pada tahun 2002. Ringkasan Selama tahun 1999, Ace File d...

Piacenza Football Club 2005-2006

Voce principale: Piacenza Calcio 1919. Piacenza Football ClubStagione 2005-2006Sport calcio Squadra Piacenza Allenatore Giuseppe Iachini Presidente Fabrizio Garilli Serie B11º posto Coppa Italiaterzo turno preliminare Maggiori presenzeCampionato: Riccio (39)Totale: Riccio (42) Miglior marcatoreCampionato: Cacia (18)Totale: Cacia (21) StadioLeonardo Garilli Maggior numero di spettatori7.545 vs Cremonese[1] Minor numero di spettatori3.700 vs AlbinoLeffe[1] Media spettator...

 

Ben Clarke

Questa voce o sezione sull'argomento rugbisti non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Ben ClarkeDati biograficiPaese Regno Unito Altezza196 cm Peso115 kg Rugby a 15 Union Inghilterra RuoloTerza linea Ritirato2002 CarrieraAttività di club[1] 1992-1996 Bath86 (125)1996-1999 Richmond42 (11)1999-2001 Bath36 (9)2001-2002 ...

 

Gioielli della Corona rumena

Ferdinando I di Romania con sul capo la corona d'acciaio rumena e tra le mani il suo scettro. I gioielli della Corona rumena sono composti da un gruppo di oggetti preziosi e regalie utilizzati dai re di Romania. Gli oggetti vennero tutti realizzati nell'Ottocento, quando la Romania raggiunse il rango di Regno. La collezione si compone dei seguenti oggetti: La corona d'acciaio di Romania, realizzata con l'acciaio derivato da una pistola ottomana catturata dall'esercito rumeno durante la Guerra...

Superprofit

Marxist concept Part of a series aboutImperialism studies Theories Dependency theory Intercommunalism Neo-Gramscianism Neocolonialism Social imperialism Super-imperialism Three Worlds Theory Ultra-imperialism World-systems theory Concepts Ecologically unequal exchange North–South model Unequal exchange Superprofit Uneven and combined development People Samir Amin Giovanni Arrighi Paul A. Baran Charles Bettelheim Ľuboš Blaha Nikolai Bukharin Arghiri Emmanuel John Bellamy Foster Andre Gunde...

 

Urçay

Cet article est une ébauche concernant une commune de l’Allier. Vous pouvez partager vos connaissances en l’améliorant (comment ?). Le bandeau {{ébauche}} peut être enlevé et l’article évalué comme étant au stade « Bon début » quand il comporte assez de renseignements encyclopédiques concernant la commune. Si vous avez un doute, l’atelier de lecture du projet Communes de France est à votre disposition pour vous aider. Consultez également la page d’aide ...