How Quantum Computers Break Encryption | Shor's Algorithm Explained
minutephysics3 HN recommenders · recommended in 3 months, 2019-2023
3.4M views · 7 years ago · explainer · evergreen
MinutePhysics explains Shor's algorithm, showing how a quantum computer factors large integers by finding the period of a number modulo N. It walks through the modular arithmetic and number theory that give the exponential speedup over classical factoring, and why this threatens encryption.
HN commenters point to it as a clear, approachable explanation of Shor's algorithm and what quantum computers actually do.
16:36Hacking at Quantum Speed with Shor's Algorithm | Infinite Series
PBS Infinite Series
238K views • 9 years ago
31:18Quantum Expert Insight: Peter Shor
Qiskit
607K views • 5 years ago
12:35The Mathematics of Quantum Computers | Infinite Series
PBS Infinite Series
718K views • 9 years ago
1:04:46Quantum Computing and Bitcoin (Vitalik Buterin, November 2013)
Bitcoin Israel
16K views • 13 years ago
1:28:23Quantum Computing for Computer Scientists
Microsoft Research
2.2M views • 8 years ago
19:27Quantum Computing Expert Explains One Concept in 5 Levels of Difficulty | WIRED
WIRED
8M views • 8 years ago
1:10:0135C3 - The year in post-quantum crypto
media.ccc.de
8K views • 7 years ago
22:22Some light quantum mechanics (with minutephysics)
3Blue1Brown
2.2M views • 9 years ago
10:58Flaw in the Enigma Code - Numberphile
Numberphile
5.4M views • 13 years ago
1:30:50Lecture 7: Introduction to Galois Fields for the AES by Christof Paar
Introduction to Cryptography by Christof Paar
278K views • 12 years ago
22:36Computer Scientist Explains One Concept in 5 Levels of Difficulty | WIRED
WIRED
7.2M views • 4 years ago
3:59The Lava Lamps That Help Keep The Internet Secure
Tom Scott
4.3M views • 9 years ago
17:35Bell's Theorem: The Quantum Venn Diagram Paradox
minutephysics
8.1M views • 9 years ago
17:05How Physicists Created a Holographic Wormhole in a Quantum Computer
Quanta Magazine
2.4M views • 3 years ago
1:14:51Lisp at the Frontier of Computation, by Robert Smith at Rigetti Computing
Arthur Gleckler
16K views • 8 years ago
21:20Cracking Enigma in 2021 - Computerphile
Computerphile
2.9M views • 5 years ago
20:08Fast Inverse Square Root — A Quake III Algorithm
Nemean
6M views • 5 years ago
6:14Turing & The Halting Problem - Computerphile
Computerphile
919K views • 12 years ago
0:09The Laws of Mathematics are commendable
Jack Larkin
13K views • 9 years ago
35:13I built a QR code with my bare hands to see how it works
Veritasium
9.7M views • 2 years ago
3 comments from Hacker News
This video clears a most important misconception everyone has regarding QC which is "How a QC does operation's parallelly and what does that even mean when you can only get 1 output irl?" I hope I myself have understood it correctly if that's right Also Minute Physics video for the Shor's Algorithm is good explaination ▶ this video
This helped me a lot and I think it made the rounds on hackernews a while back as well. link There's also this video which walks through how quantum computers solve a very specific factoring problem (Shor's Algorithm) in a way that classical computers cannot. ▶ this video
Minute Physics has a really good explanation of Shor's algorithm, and by proxy, Quantum computing. ▶ this video And the followup: link