1 00:00:00,007 --> 00:00:07,028 Okay. Good morning. Today we are going to start with the central object of our study 2 00:00:07,028 --> 00:00:15,033 which is Qubits. So, in this lecture, we'll, we'll start with an introduction to 3 00:00:15,033 --> 00:00:20,009 qubits and to two of the very basic axioms of quantum mechanics, the Super Position 4 00:00:20,009 --> 00:00:30,000 Principle and the Measurement Principle. And then as an exercise, what, what we'll 5 00:00:30,000 --> 00:00:36,070 do is talk about a very simple uncertainty principle for qubits. Okay so, let's, 6 00:00:37,000 --> 00:00:45,013 let's, let's get started. So quantum mechanics where the name comes from is 7 00:00:45,013 --> 00:00:52,061 this, this concept of quantization which is that certain quantities such as energy, 8 00:00:52,061 --> 00:00:59,065 get quantized when you, when you're working with you know, for instance with 9 00:00:59,086 --> 00:01:05,095 electrons and an atom. What it means for this quantities to be quantized is unlike 10 00:01:05,095 --> 00:01:12,091 classical physics where the energy of a particle is, is just an arbitrary, 11 00:01:12,091 --> 00:01:20,078 arbitrary real number. Here, when the, when the electron is in an atom, its 12 00:01:20,078 --> 00:01:29,053 energy can only take on certain discrete, prescribed values. So, here's, here's a 13 00:01:29,053 --> 00:01:36,042 simple sort of picture of it. So, imagine that this is a picture of a, of the 14 00:01:36,042 --> 00:01:42,096 electron, of a hydrogen atom. So the, the solid dot here is a nucleus and, and then 15 00:01:42,096 --> 00:01:49,090 these dotted lines here represent possible orbits of the electron. And of course, 16 00:01:49,090 --> 00:01:55,057 this is a very simple schematic but its meant to represent of this factor. The 17 00:01:55,057 --> 00:02:00,061 electron cannot just be on any state, it must be either on the ground state or in 18 00:02:00,061 --> 00:02:06,057 this first excited state or the second excited state and so on. And each of these 19 00:02:06,057 --> 00:02:12,065 has a discrete energy level. Okay, so this phenomenon of quantization occurs when the 20 00:02:12,065 --> 00:02:18,018 particle is confined and you know, we'll, we'll say a little bit about this later in 21 00:02:18,018 --> 00:02:23,010 the course but for now, we want to think of a system which can be in one of 22 00:02:23,010 --> 00:02:28,076 finitely many different states. So, imagine that you have a hydrogen atom and 23 00:02:28,076 --> 00:02:35,001 the, the energy of the electron is, is bounded so it can be in let's say, in one 24 00:02:35,001 --> 00:02:41,004 of these, these three states, ground first exited or second exited. Okay. So in 25 00:02:41,004 --> 00:02:48,090 general, we have a key level system you know , so, we work in the example you 26 00:02:48,090 --> 00:02:57,016 know, I think you know, k is three and, and the possible states of the system we 27 00:02:57,016 --> 00:03:03,050 are labeling as zero, one through k - one, okay? So, so in other words, for example, 28 00:03:03,050 --> 00:03:08,091 if k were two then we could use this, this, the state of the electron 29 00:03:08,091 --> 00:03:15,005 classically to represent a bit of information. Okay. So, what are the 30 00:03:15,005 --> 00:03:21,004 possible states of the quantum system? And this is where this very strange principle 31 00:03:21,004 --> 00:03:26,004 comes into play, it's called the Superposition Principle. And what it says 32 00:03:26,004 --> 00:03:32,001 is that the electron in general doesn't make up it's mind which of these key 33 00:03:32,001 --> 00:03:39,000 distinct, distinguishable states sits in. In fact, what it is in is some sort of 34 00:03:39,000 --> 00:03:44,009 superposition of all k simultaneously. Now, the superposition is very hard to 35 00:03:44,009 --> 00:03:50,006 picture and, you know, mathematically, it's very easy to describe. So, what the 36 00:03:50,006 --> 00:03:57,083 superposition is, is its described by, by, by specifying a complex number for each of 37 00:03:57,083 --> 00:04:05,005 these possibilities. So, it's in the ground state with probability amplitude, 38 00:04:05,005 --> 00:04:10,094 Alpha zero where Alpha zero is some complex number. And it's in the first 39 00:04:10,094 --> 00:04:17,033 excited state that probability amplitude Alpha one and so on. Now we'll also 40 00:04:17,033 --> 00:04:22,098 require that this probability amptitudes are normalized so the sum of the squares 41 00:04:22,098 --> 00:04:31,049 of the magnitudes of these amplitudes is one. So, let's, let's do a simple example. 42 00:04:31,049 --> 00:04:38,052 So for example, if k = three. And let's say all these amplitudes were equal, so 43 00:04:38,052 --> 00:04:44,055 for example, we could have a superposition one over √3 zero + one over √3 one + 44 00:04:44,055 --> 00:04:57,051 one over √32. And you can check that this is normalized because the some of the 45 00:04:57,051 --> 00:05:03,006 squares this one. Now of course, you can, you can also make, make one of these you 46 00:05:03,006 --> 00:05:07,017 know, these can be arbitrary complex numbers so you can have a negative sign 47 00:05:07,017 --> 00:05:20,005 here or you could make, make this i/√3 where, where i is the √-1. That's sits 48 00:05:20,005 --> 00:05:28,016 in a imaginary number here. Or you could make it for example be the case that the 49 00:05:28,016 --> 00:05:33,043 superposition looks like this, it's one-half (zero) - one-half (one) + 50 00:05:33,043 --> 00:05:52,086 one-half + i/2 (two). And of course, you know just, just make sure you understand, 51 00:05:52,086 --> 00:05:57,037 you, you remind yourself how complex numbers works, the magnitude of this c 52 00:05:57,037 --> 00:06:04,031 omplex number is a half, the magnitude of this one is a half so when you look at the 53 00:06:04,031 --> 00:06:11,004 square of the magnitude, you get, in this case, you get a quarter, you get a 54 00:06:11,004 --> 00:06:15,014 quarter. And the square root of the magnitude of this complex number is just 55 00:06:15,014 --> 00:06:21,001 the square of the real part plus the square of the imaginary part so you get a 56 00:06:21,001 --> 00:06:28,001 quarter plus a quarter is a half and all that sums up to one. Okay, so that's, 57 00:06:28,001 --> 00:06:34,006 that's the superposition principle. Now, you know, mathematically its very simple, 58 00:06:34,006 --> 00:06:40,002 all it say is you describe the state as this linear superposition. But, what does 59 00:06:40,002 --> 00:06:45,008 it really mean? And, you know, what does it mean that there are these complex 60 00:06:45,008 --> 00:06:50,004 numbers associated with each of these possibilities and what does it mean that 61 00:06:50,004 --> 00:06:57,081 the state of the system is, is this linear superposition. One way to think about it 62 00:06:57,081 --> 00:07:02,082 is, you know, this is what we saw last time that the double slit experiment where 63 00:07:02,082 --> 00:07:08,039 the electron went through each of the slits with some complex amplitude, 64 00:07:08,039 --> 00:07:13,069 alright? So these are the same complex amplitudes so that electron was in a 65 00:07:13,069 --> 00:07:19,002 superposition going through slit one and slit two. This electron is in a 66 00:07:19,002 --> 00:07:24,077 superposition of being on the ground state, first excited, second excited 67 00:07:24,077 --> 00:07:31,066 state. Another way to make sense of this is by understanding what happens when you 68 00:07:31,066 --> 00:07:37,098 actually measure this electron. So, when you go to measure this electron, in fact, 69 00:07:37,098 --> 00:07:43,047 you don't see it in a superposition. What happens is the electron quickly makes up 70 00:07:43,047 --> 00:07:49,096 his mind which of the key classical states itself. And, and the way it does that, the 71 00:07:49,096 --> 00:07:58,026 rule according to which it does, does that is that, what you end up seeing is that 72 00:07:58,026 --> 00:08:05,028 it's in this j state with probability Alpha j magnitude squared. I guess you 73 00:08:05,028 --> 00:08:10,066 take the square of the magnitude of this amplitude and that's what the, what's the 74 00:08:10,066 --> 00:08:15,010 probability. So, it's a good thing that these, these squares of the magnitude 75 00:08:15,010 --> 00:08:20,053 summed up to one because these are, these are really mutually exclusive probability, 76 00:08:20,053 --> 00:08:25,009 possibilities and the probabilities add up to one. The second thing to know about 77 00:08:25,009 --> 00:08:32,004 this which is very strange about the set up is as soon as you make the measurement, 78 00:08:32,004 --> 00:08:37,003 if the outcome is j, that's the new state of the system. So the superposition 79 00:08:37,003 --> 00:08:41,005 disappears and what you are left with is that the new state of the system is j. So 80 00:08:41,005 --> 00:08:50,002 for example, if ask, if the state of our system was one-half (zero). What did we 81 00:08:50,002 --> 00:09:03,051 have last time? We had one-half (zero) - one-half (one) + one-half + i/2 (two) and 82 00:09:03,051 --> 00:09:12,011 we make a measurement. Then the probability that the outcome is zero is a 83 00:09:12,011 --> 00:09:18,089 quarter and if this is the outcome, then the new state is zero. The probability of 84 00:09:18,089 --> 00:09:27,068 one is also a quarter and new state is zero, is one. And its probability, and the 85 00:09:27,068 --> 00:09:40,069 outcome is two with probability one-half. And if so, the new status two. Okay? So, 86 00:09:40,069 --> 00:09:47,099 and you can, you can ask what you know, this is, this is sort of a funny thing, 87 00:09:47,099 --> 00:09:54,011 you know that, that quantum system is in some, some state which is a linear 88 00:09:54,011 --> 00:10:01,035 superposition which we have a hard time picturing. And then, it's only when we 89 00:10:01,035 --> 00:10:07,003 look at it, if we measure it, that you know, the state collapses into one of 90 00:10:07,003 --> 00:10:13,071 these distinct possibilities, one of the key possibilities. With this simple rule, 91 00:10:13,071 --> 00:10:21,007 you know, so the rule is simple but how to interpret it is, is, is very, it's very 92 00:10:21,007 --> 00:10:27,036 problematic. And the reason it's problematic is that nothing in you know, 93 00:10:27,036 --> 00:10:32,068 nothing in our daily lives, nothing in our study of classical physics or in the world 94 00:10:32,068 --> 00:10:38,066 around us in interactions with the world, physical world around us prepares us for, 95 00:10:38,066 --> 00:10:46,080 for something this strange. So the great physicist Richard Fineman once said that, 96 00:10:46,080 --> 00:10:53,035 nobody understands quantum mechanics and what he meant is that it's hard to 97 00:10:53,035 --> 00:10:59,076 understand this intuitively. Now we have the beauties of, of, of learning quantum 98 00:10:59,076 --> 00:11:06,013 mechanics this way in terms of qubits is that, it's a very simple system. There's 99 00:11:06,013 --> 00:11:13,031 very little going on this k level systems. And so, it exposes this paradoxical 100 00:11:13,031 --> 00:11:19,031 elements of quantum mechanics right upfront. Okay? So, for those of you who 101 00:11:19,031 --> 00:11:24,038 have seen it for the first time. This is the mysterious part of quantum mechanics 102 00:11:24,038 --> 00:11:29,065 with nothing hidden from you. Okay, finally, you know, I said that we were 103 00:11:29,065 --> 00:11:34,029 introducing qubits. Well qubits just happened to be the special case of k level 104 00:11:34,029 --> 00:11:39,073 systems where k = two. So, imagine that the electron can either be in the ground 105 00:11:39,073 --> 00:11:44,058 state or the first excited state which will represent by zero and one. You know, 106 00:11:44,058 --> 00:11:48,094 you, you can use this or a bit of information translate to zero, first 107 00:11:48,094 --> 00:11:54,008 excited state is one. And then the general state of the system as before is some 108 00:11:54,008 --> 00:11:59,007 linear superposition like this zero and one-half some complex amplitudes. 109 00:11:59,007 --> 00:12:05,048 Normally, suitably, and if you make a measurement, the system quickly makes up 110 00:12:05,048 --> 00:12:09,066 its mind whether its on the ground of the excited state with probability square of 111 00:12:09,066 --> 00:12:12,006 magnitude of the corresponding aptitude.