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.

  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. ^ Chu, Jennifer (September 22, 2022). "Peter Shor wins Breakthrough Prize in Fundamental Physics". MIT News. Retrieved September 23, 2022.