Hacking at Quantum Speed with Shor's Algorithm | Infinite Series
What it is
PBS Infinite Series explains how Shor's algorithm lets a quantum computer break RSA encryption, building on earlier episodes about cryptography and the math of quantum computers. It works through the idea step by step.
Why Hacker News recommends it
HN recommends it as a clear, worked explanation of Shor's algorithm for building intuition.
- 3 people recommended it
- 3 different months
- 0 strong recommendations
- first 2018, last 2019
What HN commenters said
“These are videos I particularly like!”
Part of a list of favorite quantum computing videos
adamisntdead, 2018-04 · Recommendation · in “Qusim.py – A toy multi-qubit quantum computer simulator written in Python”
“PBS Infinite Series has several videos on quantum computing and Shor's algorithm”
PBS Infinite Series videos on quantum computing and Shor's algorithm
msclrhd, 2018-11 · Recommendation · in “The Case Against Quantum Computing”
“I thought this example of Shor's algorithm was pretty good”
Good worked example of Shor's algorithm for intuition
fossuser, 2019-10 · Recommendation · in “Quantum supremacy: the gloves are off”
Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.
Topics: shor's algorithm, quantum computing, rsa, cryptography, pbs infinite series
Also recommended by the same people
explainerThe Mathematics of Quantum Computers | Infinite SeriesPBS Infinite Series · 4 HN recommenders · 2017–2023
explainerBut what are Hamming codes? The origin of error correction3Blue1Brown · 4 HN recommenders · 2020–2023
talkKeynote by John Carmack at Oculus Connect 2014kungfl · 1 HN recommender · 2014–2016
talkSusan Crawford on Captive Audience: The Telecom Industry & Monopoly Power in the New Gilded AgeBerkman Klein Center for Internet & Society · 3 HN recommenders · 2013–2014
demoThe effects of DBS on the motor symptoms of Parkinson's DiseaseAndrew Johnson · 5 HN recommenders · 2013–2016
demoPranks Destroy Scam Callers- GlitterBomb PaybackMark Rober · 3 HN recommenders · 2022–2024
talkTesla Autonomy DayTesla · 3 HN recommenders · 2019–2024
talkBret Victor - Inventing on PrincipleRui Oliveira · 12 HN recommenders · 2013–2025