
Ep 168: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 1
ToKCast
00:00
The Quantum Computer Is a New Mode of Computing
The quantum computer is a new mode of computation so it's not like there are additional tasks that it can do that the original Turing machine could not in principle do. It's just that the quantum computer can do some of those tasks much much faster more efficiently. For example, if you wanted to write down a number that was 2000 digits long given enough time and an efficient quantum computer would be able to do this task in minutes.
Transcript
Play full episode