Peter Shor

Peter Shor
Shor in 2017
Born (1959-08-14) August 14, 1959
New York City, 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
  • Putnam Fellow (1978)
  • Nevanlinna Prize (1998)
  • MacArthur Fellowship (July 1999)
  • Gödel Prize (1999)
  • King Faisal International Prize (2002)
  • ICS Prize (2007)
  • Dirac Medal (2017) of ICTP
  • Micius Quantum Prize (2018)
  • IEEE Eric E. Sumner Award (2018)
    BBVA Foundation Frontiers of Knowledge Award (2019)
  • Lise Meitner Distinguished Lecture and Medal, (2022)
  • Breakthrough Prize in Fundamental Physics (2023)
  • Claude E. Shannon Award (2025)
Scientific career
FieldsComputer science, applied mathematics
Institutions
  • Massachusetts Institute of Technology
  • Bell Labs
  • University of California, Berkeley
ThesisRandom planar matching and bin packing (1985)
Doctoral advisor
Tom Leighton

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.