
The Quantum Computing Revolution Podcast: Qubits, Quantum Algorithms, Quantum Computers, Cryptography, AI, Physics, and the Future of Computing · September 9 · 14 min
Shor’s Algorithm and the Cryptographic Threat Ahead
0:00-14:24
transcript
show notes
This episode unpacks Peter Shor’s polynomial‑time factorization algorithm, tracing how it turns modular arithmetic into a period‑finding problem solved by quantum superposition and interference. We examine the practical engineering barriers—error‑correction overhead, circuit depth, and qubit lifetimes—that keep a real‐world attack many years away, while exploring post‑quantum strategies and the business and policy responses that are already unfolding.
Learn more about your ad choices. Visit megaphone.fm/adchoices
links1






