factual

Shor's algorithm shifts what is computationally hard

Peter Shor's 1994 factoring algorithm was an eye-opener because it showed that the boundary between problems computers can and cannot solve shifts when you account for living in a quantum rather than classical world—quantum computers can factor large numbers and break widely used public-key cryptosystems like RSA, which classical computers cannot do efficiently.

factualpending

Speaker

John Preskill

Evidence Quote

“that difference shifts because this is a quantum world not a classical one”

Source

153 | John Preskill on Quantum Computers and What They're Good For— Sean Carroll's Mindscape
Created: 6/13/2026, 12:07:35 AM

Your notes

Loading notes...