We're all familiar with classical computers where information is represented in bits. Bits can be either or .
Having many of these s and s allows us to represent more complex things like numbers, text, images, and videos.
In quantum computing, we represent information using qubits (pronounced kew-bits). It's just a mashup of the word "quantum" and the word "bit".
Qubits also have the states and but they can exist in a superposition of the two.
A superposition is a fundamental concept from the world of quantum mechanics where a system can exist in a state such that, upon observation, it has some probability to be obvserved in any of the possible states. This is exactly the same concept talked about in the famous Schrödinger's cat thought experiment. Just as the cat exists in a superposition of being dead and alive, a qubit can exist in a superposition of being and .
We'll start to make use of Bra-ket notation by writing our qubit states and as and . So we are representing our qubits as vectors. In fact, these two vectors will form an orthonormal basis:
We refer to and as the computational basis states.
A superposition will be represented like this: where we are multiplying the vectors and by the complex numbers and respectively. And so our set of possible qubit states forms a vector space.
When we observe (or measure) a qubit in the computational basis, we will get either or . Not both, or none, we will always get one of the two. This phenonmenon is called collapse and represents how a quantum system breaks superposition when a system is observed.
We can calculate the exact probability of measuring each possible outcome using the complex coefficients measured earlier. The probability of measuring is and likewise the probability of measuring is . We know from basic mathematics that probabilities must sum to 1, so we can see the constraint on the coefficients in the superposition:
We can make this bit more mathematical by saying the probability of getting result when measuring a qubit in state is given by:
This definition is a lot more powerful, because it allows us to measure the probability of measurement in any state, not just the computational basis states. What it means to measure in a different basis we'll get to later.
One last important result we'll state on these probabilities is that if we have :
This is the normalisation property and is the equivalent of saying measurement probabilities must sum to 1. If then we do not have a valid qubit state.
We have a useful tool for visualising the qubit called the Bloch sphere (named after the physicist Felix Bloch).
The Bloch sphere places the state at the north pole, and the state at the south pole. Any superposition states lie somewhere in between and the latitude represents the probability of measuring either or . For example, a qubit that lies on the equator has an exact 50/50 chance.
Some example states are shown below:
As you can see, the state lies on the equator as there is a probability to measure and likewise to measure .
A qubit can exist in any state on the Bloch sphere and you can see there are a few other states labelled on the diagram. These labellings are common practice and are mathematically defined as:
These states seem fairly arbitrary for now, but we will see how they might arise later in the course.
A key point to note about the bloch sphere is that it can't uniquely represent every possible choice of co-efficients of and . To see this we'll first have to show how to calculate a qubit's point on the bloch sphere.
Just like polar coordinates on earth where we use latitude and longitude, any position on a sphere can be represented with just two angles. The angle represents the angle down from the "north pole" (). e.g for state we have . The second angle represents the rotation around the "equator". e.g. for state we have and for state we have . For convenience, we constrain and .
The actual position of the qubit on the bloch sphere will be called the bloch vector and with a little trigonometry, we find it is given by:
where is at , is at etc.
Given these constraints we can see the following equation shows us how we can take a point on the bloch sphere back to the qubit state:
Try plugging in a few values of and to convince yourself this works.
But hang on...
The coefficient of is which, since our angle is always real, is a real number. But we said coefficients could be complex numbers here, so how do we plot a qubit with a complex coefficient of on our bloch sphere?
To anwer this question we'll talk about something called global phase.
We already saw earlier that we have a nice way to say mathematically the probability of measuring a state in some basis as . We want to see what happens to this probability when we multiply through by a "global phase".
A global phase, just means multiplying the state by a complex number of magnitude 1. Thanks to the polar representation of complex numbers , we have a very easy way to represent such a number: .
First we need to check whether we're allowed to do this. If we multply some state by to get a new state , is this new state normalisable? Let's check:
So as long as our original state is normalisable we can multiply by a global phase.
Now let's see how this global phase affects measurement of some basis :
These two results are quite interesting. They show us that multiplying a qubit by a global phase doesn't change the probability of measuring it in any basis. This is a very important property of qubits, and it means that the global phase of a qubit is unobservable. We would say that the two states and are physically equivalent.
Ok, so now we're ready to answer our original question. How do we plot our qubit with a complex coefficient of on the bloch sphere? Let's specify our coefficients in polar form:
Now that we know we can multiply by global phase, let's multiply through by :
So we've managed to make the coefficient of real without physically changing the qubit.
We can then match the parameters to the bloch sphere equation to get the angles:
So we can see that we can plot any qubit state on the bloch sphere, even if the coefficient of is complex.
The process we've gone through here is a very important one and extends well beyond the bloch sphere. There will be many applications in the future when it will be useful for us to multiply by some global phase in order to make a coefficient real. Since multiplying by a global phase represents a rotation on the complex plane, it is always possible to make any given coefficient real through this process.
Calculate the probability of measuring when in the state .
Without further calculation, by observation of the bloch sphere calculate some of the other observation probabilities for different states. e.g. the probability of measuring when in the state , the probability of measuring when in the state etc.
Show that the state is not normalised.
Then normalise it. That means, find a factor that we can multiply by to meet to the normalisation requirement.
Find the position of this normalised state on the bloch sphere (the angles and ).