Peter Shor

Peter Shor
Shor in 2017
Born (1959-08-14) August 14, 1959
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
  • Ramis Movassagh

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.