00:00:00.000 A theory of computation within any laws of physics
00:00:03.600 is the theory of how you can use physical objects
00:00:09.920 So you want to represent the integers, 1, 2, 3,
00:00:16.680 So that will be 1, and that's called 2, that's called 3,
00:00:20.120 And the computers are ways of instantiating abstract objects
00:00:35.480 is that we simply take the deepest physical theory.
00:00:37.760 We have quantum theory, and we say, what kind of information
00:00:42.080 processing does quantum theory in general allow?
00:00:59.880 and we find the reasons why the Turing theory worked
00:01:05.400 And then you find a number of dramatic differences
00:01:08.280 between the quantum computers and classical computers.
00:01:19.640 quantum computer can perform it exponentially faster
00:01:25.600 So you could have, people haven't built quantum computers yet,
00:01:33.320 a small quantum computer with a few thousand cubits
00:01:41.520 in our normal desktop, in the middle of the left,
00:01:47.480 In other words, a very, very weak, comparatively weak
00:01:50.480 quantum computer could perform more computations
00:02:00.560 in fact, when I say more, that's an understatement.
