Peter Shor
Peter Shor | |
|---|---|
Shor in 2017 | |
| Born | August 14, 1959 New York City, New York, U.S. |
| Education | California Institute of Technology (BS) Massachusetts Institute of Technology (PhD) |
| Known for | Shor's algorithm Shor code CSS code SMAWK algorithm Stabilizer code Quantum threshold theorem |
| Awards |
|
| Scientific career | |
| Fields | Computer science, applied mathematics |
| Institutions |
|
| Thesis | Random planar matching and bin packing (1985) |
| Doctoral advisor | Tom 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.