Episode 54: Computational and Explanatory Universality (IQ part 2)
The Theory of Anything
00:00
The Quantum Computer and RSA Encryption
David Deutsch was the one who really turned it into a viable theory. That there's this thing called the quantum computer, and that there are certain algorithms that while they can be run on a Turing machine, they have a different computational class on the quantum computer. So we have a quantum computer with enough cubits that it can realistically crack a large number of cubit bits. It will be able to in real time crack RSA encryption, whereas a Turing machine could never do that.
Transcript
Play full episode
