Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Peter Shor
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{short description|American mathematician}} {{distinguish|text=the British politician [[Peter Shore]]}} {{Use mdy dates|date=September 2022}} {{Infobox scientist | name = Peter Shor | image = Peter Shor 2017 Dirac Medal Award Ceremony.png | caption = Shor in 2017 | birth_date = {{Birth date and age|1959|8|14|mf=y}} | birth_place = [[New York City]], [[New York (state)|New York]], U.S. | field = [[Computer science]], [[applied mathematics]] | work_institution = {{plainlist| *Massachusetts Institute of Technology *[[Bell Labs]] *[[University of California, Berkeley]] }} | education = [[California Institute of Technology]] ([[Bachelor of Science|BS]])<br />[[Massachusetts Institute of Technology]] ([[Doctor of Philosophy|PhD]]) | thesis_title = Random planar matching and bin packing | thesis_year = 1985 | thesis_url = http://www-math.mit.edu/~shor/thesis/ | doctoral_advisor = [[F. Thomson Leighton|Tom Leighton]] | doctoral_students = {{plainlist|1= *[[Ramis Movassagh]] }} | prizes = {{plainlist| *[[Putnam Fellow]] (1978)<ref>{{cite web |url=http://www.maa.org/awards/putnam.html |title=The Mathematical Association of America's William Lowell Putnam Competition |access-date=February 12, 2007 |publisher=[[Mathematical Association of America]] }}</ref> *[[Nevanlinna Prize]] (1998)<ref>{{cite web|url=http://www.mathunion.org/o/General/Prizes/Nevanlinna/1998/|title=Fields Medalists / Nevanlinna Price (sic) Winner 1998|access-date=September 26, 2010|publisher=[[International Mathematical Union]]|date=August 22, 2006|archive-url=https://web.archive.org/web/20160303192134/http://www.mathunion.org/o/General/Prizes/Nevanlinna/1998/|archive-date=March 3, 2016|url-status=dead}}</ref> *[[MacArthur Fellowship]] (July 1999)<ref>{{cite web |url=http://www.macfound.org/site/c.lkLXJ8MQKrH/b.1142725/k.2948/Fellows_List__July_1999.htm |title=Fellows List – July 1999 |access-date=February 12, 2007 |publisher=[[John D. and Catherine T. MacArthur Foundation]] |url-status=dead |archive-url=https://web.archive.org/web/20060928193615/http://www.macfound.org/site/c.lkLXJ8MQKrH/b.1142725/k.2948/Fellows_List__July_1999.htm |archive-date=September 28, 2006 }}</ref> *[[Gödel Prize]] (1999)<ref>{{cite web |url=http://sigact.acm.org/Prizes/godel/1999.html |title=1999 Gödel Prize |access-date=February 12, 2007 |last=Parberry |first=Ian |date= May 10, 1999 |publisher=[[ACM SIGACT]]}}</ref> *[[King Faisal International Prize]] (2002)<ref>{{cite web |url=http://www.kff.com/AR01/KFIP/1422H2002G/KFIPWinners5SCI1422H2002G.html |title=2002 King Faisal International Prizes for Science Announced|publisher=[[King Faisal Foundation]]}}</ref> *ICS Prize (2007)<ref>{{cite web|url=https://www.informs.org/Community/ICS/Prizes/ICS-Prize|title=ICS Prize|url-status=dead|archive-url=https://web.archive.org/web/20160306024932/https://www.informs.org/Community/ICS/Prizes/ICS-Prize|archive-date=March 6, 2016}}</ref> *[[Dirac Medal (ICTP)|Dirac Medal]] (2017) of ICTP<ref>[https://www.ictp.it/about-ictp/prizes-awards/the-dirac-medal/the-medallists/dirac-medallists-2017.aspx Dirac Medal of ICTP 2017]</ref> *[[Micius Quantum Prize]] (2018) *[[IEEE Eric E. Sumner Award]] (2018)<ref>[https://web.archive.org/web/20180713075400/https://www.ieee.org/about/awards/bios/sumner-recipients.html List of IEEE Eric E. Sumner Award Recipients]</ref> <br/>[[BBVA Foundation Frontiers of Knowledge Award]] (2019) * [[Lise Meitner Distinguished Lecture]] and Medal, (2022) *[[Breakthrough Prize in Fundamental Physics]] (2023)<ref name=mit-news-breakthrough>{{cite news |last=Chu |first=Jennifer |date=September 22, 2022 |title=Peter Shor wins Breakthrough Prize in Fundamental Physics |url=https://news.mit.edu/2022/shor-spielman-breakthrough-prize-0922 |work=MIT News |access-date=September 23, 2022}}</ref> *[[Claude E. Shannon Award]] (2025) }} | known_for = [[Shor's algorithm]]<br />[[Shor code]]<br/>[[CSS code]]<br>[[SMAWK algorithm]]<br>[[Stabilizer code]]<br>[[Quantum threshold theorem]] }} '''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 [[Integer factorization|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.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)