How Quantum Computers Break Encryption | Shor’s Algorithm Explained
Go to to download Dashlane for free, and use offer code minutephysics for 10% off Dashlane Premium!
Support MinutePhysics on Patreon!
This video explains Shor’s Algorithm, a way to efficiently factor large pseudoprime integers into their prime factors using a quantum computer. The quantum computation relies on the number-theoretic analysis of the factoring problem via modular arithmetic mod N (where N is the number to be factored), and finding the order or period of a random coprime number mod N. The exponential speedup comes in part from the use of the quantum fast fourier transform which achieves interference among frequencies that are not related to the period (period-finding is the goal of the QFT FFT).
REFERENCES
RSA Numbers (sample large numbers to try factoring)
IBM on RSA
0 views
1673
866
12 years ago 00:06:47 87
How Does a Quantum Computer Work?
7 years ago 00:07:15 38
How Quantum Teleportation Works (Or Doesn’t)
4 years ago 00:06:21 89
How quantum mechanics help birds find their way
7 years ago 00:11:54 81
How quantum physics can make encryption stronger | Vikram Sharma
7 years ago 00:05:01 42
How quantum mechanics explains global warming - Lieven Scheire
9 years ago 00:15:49 31
You don’t know how Quantum Computers work!
2 years ago 00:24:29 14
How Quantum Computers Break The Internet... Starting Now
10 years ago 00:02:23 114
How to build a quantum computer in silicon
4 years ago 00:17:24 11
Quantum Locking Will Blow Your Mind—How Does it Work?
4 years ago 00:19:31 0
How Quantum Computers Work
4 years ago 00:14:27 1
How Quantum Entanglement Works
10 months ago 00:02:08 7
Alan Wake 2 ’Return’ Trailer (Quantum Break)
10 years ago 00:07:51 6
How To Make a Quantum Bit
4 years ago 00:19:36 0
How Quantum Entanglement Creates Entropy
1 year ago 00:02:47 23
Quantum Computing Explained
6 years ago 00:04:43 227
Demonstrating Quantum Supremacy
5 years ago 00:21:02 0
Quantum Biology - How Birds (Might) Navigate With Quantum Mechanics
10 years ago 00:06:35 189
Quantum Computers Animated
5 years ago 00:11:48 0
Quantum Biology [Part 1] - How Plants Use Quantum Mechanics
1 year ago 00:07:19 0
How Is Quantum Physics & Magick Related?
4 years ago 00:46:27 2
How Will Quantum Technology Change Our Lives?
3 years ago 01:08:21 0
Jacob Barandes - “How Quantum or Field-Theoretic is Quantum Field Theory?“