Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: to.pbs.org/don...
Classical computers struggle to crack modern encryption. But quantum computers using Shor’s Algorithm make short work of RSA cryptography. Find out how.
Tweet at us! @pbsinfinite
Facebook: pbsinfinite series
Email us! pbsinfiniteseries [at] gmail [dot] com
Previous Episode
How to Break Cryptography
• How to Break Cryptogra...
The Mathematics Behind Quantum Computers
• The Mathematics of Qua...
Additional Resources:
Scott Aaronson's Blog (Great Intro to Shor's Alg.):: www.scottaarons...
Shor's Original Paper:: arxiv.org/abs/...
Lectures on Shor's Algorithm:: arxiv.org/pdf/...
Decrypting secure messages often involves attempting to find the factors that make up extremely large numbers. This process is too time consuming for classical computers but Shor’s Algorithm shows us how Quantum Computers can greatly expedite the process.
Written and Hosted by Kelsey Houston-Edwards
Produced by Rusty Ward
Graphics by Ray Lux
Made by Kornhaber Brown (www.kornhaberbrown.com)
Thanks to Spiros Michalakis for helpful discussions and feedback.
Comments answered by Kelsey:
Neon Bull
• How to Break Cryptogra...
Bhargav R
• How to Break Cryptogra...
BobC
• How to Break Cryptogra...
10 сен 2024