search
Get Started
search
Peter Shor - Computer Scientist
zoom_in Click to enlarge

Peter Shor

description Peter Shor Overview

Peter Shor is an American professor of applied mathematics at the Massachusetts Institute of Technology. He is best known for formulating Shor's algorithm in 1994, a quantum algorithm capable of solving the integer factorization problem in polynomial time. This breakthrough demonstrated that quantum computers could theoretically break widely used public-key cryptography systems, thereby accelerating global research into quantum information science. He also contributed to the development of quantum error correction, which is necessary for building functional quantum computers.

insights Ranking position

Peter Shor ranks #1 of 185 in the Computer Scientist ranking, ahead of Tony Hoare.

help Peter Shor FAQ

What is Shor's algorithm and why is it significant?

Shor's algorithm, published by Peter Shor in 1994, is a quantum algorithm that factors large integers in polynomial time — exponentially faster than any known classical method. Its significance is that RSA and other widely used cryptosystems rely on the difficulty of factoring large numbers, so a sufficiently large quantum computer running Shor's algorithm could break them.

Can Shor's algorithm break current encryption like RSA?

In theory yes, Shor's algorithm can break RSA encryption, but current quantum computers as of the 2020s lack the thousands of stable, error-corrected qubits needed to factor the 2048-bit numbers used in real cryptographic keys. This threat has motivated NIST to develop post-quantum cryptography standards, with the first finalized standards published in 2024.

What is the Shor code in quantum error correction?

Published by Shor in 1995, the Shor code was the first quantum error-correcting code, encoding one logical qubit using nine physical qubits to protect against arbitrary single-qubit errors. This breakthrough demonstrated that quantum computation could be made fault-tolerant despite the inherent fragility of quantum states.

Where does Peter Shor work?

Shor is a professor in the Department of Mathematics at MIT, where he has been on the faculty since 2003. Before MIT, he spent seven years at AT&T Bell Laboratories (later AT&T Labs), where he developed his famous factoring algorithm, and he received his PhD from MIT in 1985.

Reviews & Comments

Write a Review

rate_review

Be the first to review

Share your thoughts with the community and help others make better decisions.

Save to your list

Save your favorites and follow how their scores change over time.

Save favorites
Get updates
Compare scores

Already have an account? Sign in

Compare Items

See how they stack up against each other

Comparing
VS
Select 1 more item to compare