Quantum Information Processing: Foundations - Part 4
This is what the narrator says, not what the page shows: equations are read as sentences, code blocks are described, and citations are spoken as citations.
-
Introduction
-
In part 3 of this series, we talked briefly about an important term in quantum computing called entanglement, which we said could be gotten when a CNOT gate acts on superposed qubits. We will expand on this in this article and, as usual, buttress our explanation with worked examples. Most of them come from, see Rieffel and Polak, 2014, and we will check every answer with cirq code.
-
Prerequisite
-
As with all articles in this series, a working knowledge of high/secondary school math is needed to understand quantum mechanics. Also, if you want to understand the checks we write using cirq and/or qiskit, Python programming or related language's knowledge is needed. The tensor product and the CNOT gate, both treated in part 3, will be used heavily here.
-
What really is quantum entanglement?
-
A little history
-
In 1935, Albert Einstein, Boris Podolsky and Nathan Rosen published a paper asking whether quantum mechanics gives a complete description of reality, see Einstein and colleagues, 1935. Their argument, now called the EPR paradox, rested on pairs of particles whose properties are tied together so tightly that measuring one seems to settle the other at once, however far apart they are. To them, this suggested that something was missing from the theory. Einstein later called the effect "spooky action at a distance" in a letter to Max Born, see Born, (Ed.)., 1971.
-
The same year, Erwin Schrödinger gave the phenomenon its name, Verschränkung in German and entanglement in English. He went further than Einstein and described it as "the characteristic trait of quantum mechanics", see Schrödinger, 1935. Almost thirty years later, John Bell showed that the question could be settled by experiment, see Bell, 1964. The experiments came, and in 2022 Alain Aspect, John Clauser and Anton Zeilinger received the Nobel Prize in Physics for experiments with entangled photons that confirmed the predictions of quantum mechanics, see The Royal Swedish Academy of Sciences., 2022.
-
That is the story. Now, we will see what entanglement actually is, using the math we already have.
-
Two qubits that mind their own business
-
Suppose we have two qubits, each prepared on its own: Equation: ket u equals alpha sub 0 ket 0 plus alpha sub 1 ket 1, ket v equals beta sub 0 ket 0 plus beta sub 1 ket 1.
-
Recall from part 3 that the state of both qubits together is their tensor product, ket u tensor product ket v. To expand it, we multiply every term in the first bracket by every term in the second, exactly as we would expand open paren p plus q close paren times open paren r plus s close paren equals p r plus p s plus q r plus q s in school algebra: Equation: align ket u tensor product ket v equals (alpha sub 0 ket 0 plus alpha sub 1 ket 1) tensor product(beta sub 0 ket 0 plus beta sub 1 ket 1) equals alpha sub 0 ket 0 tensor product beta sub 0 ket 0 plus alpha sub 0 ket 0 tensor product beta sub 1 ket 1 plus alpha sub 1 ket 1 tensor product beta sub 0 ket 0 plus alpha sub 1 ket 1 tensor product beta sub 1 ket 1.
-
Two more rules tidy this up. Plain numbers can be moved to the front of a tensor product, and ket x tensor product ket y is written in short as ket xy. So, alpha sub 0 ket 0 tensor product beta sub 0 ket 0 equals alpha sub 0 beta sub 0 ket 00, and the same for the other three terms: Equation: ket u tensor product ket v equals alpha sub 0 beta sub 0 ket 00 plus alpha sub 0 beta sub 1 ket 01 plus alpha sub 1 beta sub 0 ket 10 plus alpha sub 1 beta sub 1 ket 11.
-
Keep this expansion in mind; everything in the next section comes from it. A state of this kind is called a product state (or separable state). Each qubit has a state of its own, and whatever we do to one leaves the other untouched. If we measure the first qubit, the result tells us nothing about the second.
-
When the qubits cannot be separated
-
A general two- qubit state has four amplitudes, one for each basis state: Equation: ket psi equals a ket 00 plus b ket 01 plus c ket 10 plus d ket 11.
-
Here, a, b, c and d are numbers (amplitudes), not states. The question is: can every such state be written as ket u tensor product ket v for some single- qubit states ket u and ket v? No, and that is the whole point of this article. A state that cannot be written as a product of single- qubit states is called entangled, see Nielsen and Chuang, 2010.
-
To decide which states are products, we compare the general state with the expansion of ket u tensor product ket v from the previous section, one basis state at a time. Two states are equal only when the amplitude of every basis state matches:
-
Basis state
-
Amplitude in ket psi
-
Amplitude in ket u tensor product ket v ket 00 a alpha sub 0 beta sub 0 ket 01 b alpha sub 0 beta sub 1 ket 10 c alpha sub 1 beta sub 0 ket 11 d alpha sub 1 beta sub 1
-
So, if ket psi is a product state, then: Equation: a equals alpha sub 0 beta sub 0 comma b equals alpha sub 0 beta sub 1 comma c equals alpha sub 1 beta sub 0 comma d equals alpha sub 1 beta sub 1.
-
Now, multiply the first amplitude by the last, and the two middle ones together: Equation: 2 lines Line 1: a d equals open paren alpha sub 0 beta sub 0 close paren times open paren alpha sub 1 beta sub 1 close paren equals alpha sub 0 alpha sub 1 beta sub 0 beta sub 1 Line 2: b c equals open paren alpha sub 0 beta sub 1 close paren times open paren alpha sub 1 beta sub 0 close paren equals alpha sub 0 alpha sub 1 beta sub 0 beta sub 1.
-
The order in which numbers are multiplied does not matter, so both lines end in the same product of the same four numbers! Therefore, every product state satisfies: Equation: a d minus b c equals 0.
-
The reverse is also true: if a d minus b c equals 0, the state can be split into two single- qubit states. Let us prove it, because the proof shows how to find the two states. Suppose a d equals b c.
-
If a is not equal to 0, we may divide by a, which gives d equals b c over a. Now, try the product (ket 0 plus c over a ket 1) tensor product (a ket 0 plus b ket 1) and expand it with the same rule as before: Equation: align (ket 0 plus c over a ket 1) tensor product (a ket 0 plus b ket 1) equals a ket 00 plus b ket 01 plus c over a times a ket 10 plus c over a times b ket 11 equals a ket 00 plus b ket 01 plus c ket 10 plus bc over a ket 11 equals a ket 00 plus b ket 01 plus c ket 10 plus d ket 11.
-
That is exactly ket psi, written as a product. The two factors are not normalized, but this does not matter: multiplying the first factor by any number k and dividing the second by the same k leaves the product unchanged, so k can always be chosen to give both factors length 1.
-
If a equals 0, then a d minus b c equals 0 becomes negative b c equals 0, so b equals 0 or c equals 0. When b equals 0, the state is c ket 10 plus d ket 11 equals ket 1 tensor product(c ket 0 plus d ket 1). Otherwise c equals 0, and the state is b ket 01 plus d ket 11 equals (b ket 0 plus d ket 1) tensor product ket 1. Both are products.
-
In every case, a d minus b c equals 0 gives a product state. Together with the first half, this gives us a simple test for two qubits:
-
A two- qubit state a ket 00 plus b ket 01 plus c ket 10 plus d ket 11 is entangled if and only if a d minus b c is not equal to 0.
-
If you have done some linear algebra, you may recognize a d minus b c as the determinant of the matrix the 2 by 2 matrix Row 1: a b Row 2: c d. Let us try the test on two states, step by step.
-
First, ket plus ket plus, where both qubits are in an equal superposition. Recall that: Equation: ket plus equals 1 over the square root of 2 ket 0 plus 1 over the square root of 2 ket 1.
-
So, both qubits have alpha sub 0 equals alpha sub 1 equals beta sub 0 equals beta sub 1 equals the fraction with numerator 1 and denominator the square root of 2. Using the expansion of ket u tensor product ket v, each amplitude of the pair is a product of two of these numbers, and the fraction with numerator 1 and denominator the square root of 2 times the fraction with numerator 1 and denominator the square root of 2 equals the fraction with numerator 1 and denominator open paren the square root of 2 close paren squared equals one half: Equation: align ket plus ket plus equals 1 over the square root of 2 times 1 over the square root of 2 ket 00 plus 1 over the square root of 2 times 1 over the square root of 2 ket 01 plus 1 over the square root of 2 times 1 over the square root of 2 ket 10 plus 1 over the square root of 2 times 1 over the square root of 2 ket 11 equals 1 over 2 ket 00 plus 1 over 2 ket 01 plus 1 over 2 ket 10 plus 1 over 2 ket 11.
-
Matching this with a ket 00 plus b ket 01 plus c ket 10 plus d ket 11, the amplitudes are the numbers in front of each basis state: Equation: a equals 1 over 2 (of ket 00), b equals 1 over 2 (of ket 01), c equals 1 over 2 (of ket 10), d equals 1 over 2 (of ket 11).
-
Substituting them into the test: Equation: a d minus b c equals one half times one half minus one half times one half equals one fourth minus one fourth equals 0.
-
Not entangled, as expected, since we built it as a product.
-
Next, the state we obtained at the end of part 3: Equation: ket Phi to the power plus equals ket 00 plus ket 11 over the square root of 2 equals 1 over the square root of 2 ket 00 plus 1 over the square root of 2 ket 11.
-
The basis states ket 01 and ket 10 do not appear at all. A basis state that does not appear has an amplitude of 0, so, writing all four terms out: Equation: ket Phi to the power plus equals 1 over the square root of 2 ket 00 plus 0 ket 01 plus 0 ket 10 plus 1 over the square root of 2 ket 11.
-
Reading off the amplitudes as before: Equation: a equals the fraction with numerator 1 and denominator the square root of 2 comma b equals 0 comma c equals 0 comma d equals the fraction with numerator 1 and denominator the square root of 2.
-
Substituting them into the test: Equation: a d minus b c equals the fraction with numerator 1 and denominator the square root of 2 times the fraction with numerator 1 and denominator the square root of 2 minus 0 times 0 equals one half minus 0 equals one half is not equal to 0.
-
Entangled! Since every product state gives 0, no choice of ket u and ket v can ever produce ket Phi to the power plus.
-
We can also see this directly from the table above, without the test. For ket Phi to the power plus to be ket u tensor product ket v, we would need alpha sub 0 beta sub 0 equals the fraction with numerator 1 and denominator the square root of 2 and alpha sub 1 beta sub 1 equals the fraction with numerator 1 and denominator the square root of 2, so none of alpha sub 0, beta sub 0, alpha sub 1 and beta sub 1 can be 0. But we would also need alpha sub 0 beta sub 1 equals 0, which is only possible if alpha sub 0 equals 0 or beta sub 1 equals 0. Both demands cannot hold at the same time.
-
The four Bell states
-
ket Phi to the power plus belongs to a family of four states named after John Bell. They are called the Bell states or EPR pairs, see Nielsen and Chuang, 2010: Equation: align ket Phi to the power plus equals ket 00 plus ket 11 over the square root of 2, ket Phi to the power minus equals ket 00 minus ket 11 over the square root of 2 ket Psi to the power plus equals ket 01 plus ket 10 over the square root of 2, ket Psi to the power minus equals ket 01 minus ket 10 over the square root of 2.
-
In the normal Phi states, the two qubits always agree (00 or 11). The normal Psi states, on the other hand, always disagree (01 or 10). The sign in the middle is the relative phase we met with the Z-gate in part 3. All four are entangled; for each of them, one of a d and b c is plus or minus one half and the other is 0.
-
Each of them comes from the same small circuit: a Hadamard on the first qubit, then a CNOT with the first qubit as the control. Only the input changes:
-
We need three facts from part 3. First, H ket 0 equals ket 0 plus ket 1 over the square root of 2 and H ket 1 equals ket 0 minus ket 1 over the square root of 2. Second, the CNOT leaves the target alone when the control is 0 and flips it when the control is 1: ket 00 goes to ket 00, ket 01 goes to ket 01, ket 10 goes to ket 11 and ket 11 goes to ket 10. Third, gates are linear, so a gate acting on a sum acts on each term separately.
-
Now, we will not take the table on trust. Here is each input, gate by gate. The H only touches the first qubit, and the second qubit comes along unchanged.
-
For ket 00: Equation: ket 00 xrightarrow H ket 0 plus ket 1 over the square root of 2 tensor product ket 0 equals ket 00 plus ket 10 over the square root of 2 xrightarrow CNOT ket 00 plus ket 11 over the square root of 2 equals ket Phi to the power plus.
-
For ket 01: Equation: ket 01 xrightarrow H ket 0 plus ket 1 over the square root of 2 tensor product ket 1 equals ket 01 plus ket 11 over the square root of 2 xrightarrow CNOT ket 01 plus ket 10 over the square root of 2 equals ket Psi to the power plus.
-
For ket 10: Equation: ket 10 xrightarrow H ket 0 minus ket 1 over the square root of 2 tensor product ket 0 equals ket 00 minus ket 10 over the square root of 2 xrightarrow CNOT ket 00 minus ket 11 over the square root of 2 equals ket Phi to the power minus.
-
For ket 11: Equation: ket 11 xrightarrow H ket 0 minus ket 1 over the square root of 2 tensor product ket 1 equals ket 01 minus ket 11 over the square root of 2 xrightarrow CNOT ket 01 minus ket 10 over the square root of 2 equals ket Psi to the power minus.
-
In each line, the CNOT step only changes the terms whose first qubit is 1: their second qubit flips. The table below collects the four results:
-
Input ket xy
-
After H on the first qubit
-
After CNOT ket 00 ket 00 plus ket 10 over the square root of 2 ket Phi to the power plus ket 01 ket 01 plus ket 11 over the square root of 2 ket Psi to the power plus ket 10 ket 00 minus ket 10 over the square root of 2 ket Phi to the power minus ket 11 ket 01 minus ket 11 over the square root of 2 ket Psi to the power minus
-
There is a second, very useful way to read this table: backwards. Both gates undo themselves. For H, we showed H squared equals I in part 3. As for CNOT, applying it twice to ket c,t gives: Equation: ket c,t xrightarrow CNOT ket c,t oplus c xrightarrow CNOT ket c,(t oplus c) oplus c equals ket c,t.
-
since c circled plus c equals 0, one of the XOR properties from part 3. To undo a circuit, the gates are undone in the reverse order: the last gate applied is the first one undone. So, applying CNOT first and then H takes each Bell state back to the basis state it came from. For example: Equation: ket Phi to the power plus equals ket 00 plus ket 11 over the square root of 2 xrightarrow CNOT ket 00 plus ket 10 over the square root of 2 equals ket 0 plus ket 1 over the square root of 2 tensor product ket 0 xrightarrow H ket 0 tensor product ket 0 equals ket 00.
-
The last step uses H (ket 0 plus ket 1 over the square root of 2) equals H ket plus equals ket 0, also from part 3. We will rely on this in the worked examples to "measure in the Bell basis".
-
What makes entanglement strange
-
Now, suppose both qubits of ket Phi to the power plus are measured in the computational basis. By the Born rule, see Born, 1926, the probability of each outcome is the squared size of its amplitude. Using the amplitudes we read off earlier (a equals d equals the fraction with numerator 1 and denominator the square root of 2 and b equals c equals 0): Equation: script P sub 00 equals the absolute value of the fraction with numerator 1 and denominator the square root of 2 squared equals one half comma script P sub 11 equals the absolute value of the fraction with numerator 1 and denominator the square root of 2 squared equals one half comma script P sub 01 equals the absolute value of 0 squared equals 0 comma script P sub 10 equals the absolute value of 0 squared equals 0.
-
So, each qubit on its own is a fair coin: 0 half the time, 1 the other half. Yet the two coins always land the same way. If the first qubit gives 0, only the term ket 00 is consistent with that result, so the state has collapsed to ket 00, and the second qubit will give 0 with certainty, even if it has been carried to the other side of the world in the meantime.
-
You may object that there is nothing quantum about this. Bell himself told the story of his colleague, Reinhold Bertlmann, who always wore socks of different colours, see Bell, 1981. If you see that one of his socks is pink, you know at once that the other is not pink. Nothing travelled from one sock to the other; the colours were fixed in the morning when he dressed. Perhaps the qubits also "decide" their values when they are created, and the measurement only reveals them?
-
Socks, however, have a harder time with the next fact. We will rewrite ket Phi to the power plus in the Hadamard basis, ket plus, ket minus. First, we need ket 0 and ket 1 in terms of ket plus and ket minus. Adding and subtracting the definitions ket plus equals ket 0 plus ket 1 over the square root of 2 and ket minus equals ket 0 minus ket 1 over the square root of 2: Equation: align ket plus plus ket minus equals ket 0 plus ket 1 plus ket 0 minus ket 1 over the square root of 2 equals 2 ket 0 over the square root of 2 equals the square root of 2 ket 0 Longrightarrow ket 0 equals ket plus plus ket minus over the square root of 2 ket plus minus ket minus equals ket 0 plus ket 1 minus ket 0 plus ket 1 over the square root of 2 equals 2 ket 1 over the square root of 2 equals the square root of 2 ket 1 Longrightarrow ket 1 equals ket plus minus ket minus over the square root of 2.
-
Here, the fraction with numerator 2 and denominator the square root of 2 equals the square root of 2, because 2 equals the square root of 2 times the square root of 2. Now, substitute into ket 00 equals ket 0 tensor product ket 0 and expand the brackets as in the first section: Equation: ket 00 equals ket plus plus ket minus over the square root of 2 tensor product ket plus plus ket minus over the square root of 2 equals 1 over 2 (ket plus plus plus ket plus minus plus ket minus plus plus ket minus minus).
-
The same for ket 11 equals ket 1 tensor product ket 1. This time, a term gets a minus sign when exactly one of its two factors comes with a minus, and negative 1 times negative 1 equals positive 1 for ket minus minus: Equation: ket 11 equals ket plus minus ket minus over the square root of 2 tensor product ket plus minus ket minus over the square root of 2 equals 1 over 2 (ket plus plus minus ket plus minus minus ket minus plus plus ket minus minus).
-
Adding the two lines, the ket plus minus and ket minus plus terms cancel, while the ket plus plus and ket minus minus terms double: Equation: ket 00 plus ket 11 equals 1 over 2 (2 ket plus plus plus 2 ket minus minus) equals ket plus plus plus ket minus minus.
-
Dividing both sides by the square root of 2: Equation: ket Phi to the power plus equals ket 00 plus ket 11 over the square root of 2 equals ket plus plus plus ket minus minus over the square root of 2.
-
The two qubits agree in the Hadamard basis as well! Even so, socks could imitate this. Each pair might leave the factory with two hidden instructions, one for each question, fixed before anyone looks. That is close to what Einstein, Podolsky and Rosen believed: the answers exist all along, and quantum mechanics simply fails to describe them, see Einstein and colleagues, 1935. Bell's insight was to ask questions in between the two bases, see Bell, 1964. David Mermin later turned Bell's argument into a version that needs nothing more than counting, see Mermin, 1981, and we will follow it here.
-
First, we need a way to measure a qubit "at an angle". Recall from part 2 that a qubit state is a point on the Bloch sphere. The rotation about the y-axis of the sphere is the gate, see Nielsen and Chuang, 2010: Equation: R sub y of theta equals the 2 by 2 matrix Row 1: Column 1, the cosine of theta over 2 Column 2, negative the sine of theta over 2 Row 2: Column 1, the sine of theta over 2 Column 2, the cosine of theta over 2.
-
Multiplying it by ket 0 equals bmatrix 1 0 picks out its first column, and multiplying by ket 1 equals bmatrix 0 1 picks out its second column: Equation: R sub y(theta) ket 0 equals cos of theta over 2 ket 0 plus sin of theta over 2 ket 1, R sub y(theta) ket 1 equals minus sin of theta over 2 ket 0 plus cos of theta over 2 ket 1.
-
Two quick examples. With theta equals 0, cosine 0 equals 1 and sine 0 equals 0, so R sub y of 0 equals the 2 by 2 matrix Row 1: 1 0 Row 2: 0 1 equals I. Taking theta equals pi over 2 instead, the cosine of pi over 4 equals the sine of pi over 4 equals the fraction with numerator 1 and denominator the square root of 2, so R sub y (pi over 2) ket 0 equals 1 over the square root of 2 ket 0 plus 1 over the square root of 2 ket 1 equals ket plus.
-
"Measuring at angle $\theta$" means asking whether the *qubit* is in $R_y(\theta)\ket{0}$ or in $R_y(\theta)\ket{1}$. For $\theta=0$, these are $\ket{0}$ and $\ket{1}$, the computational basis. When $\theta=\frac{\pi}{2}$, they are $\ket{+}$ and $\frac{-\ket{0}+\ket{1}}{\sqrt{2}}=-\ket{-}$, which is $\ket{-}$ up to a global phase, so this is the Hadamard basis. Hardware, however, only measures in the computational basis. The trick is to rotate the *qubit* back by $-\theta$ first. Since $\cos(-x)=\cos x$ and $\sin(-x)=-\sin x$: Equation: R sub y of negative theta equals the 2 by 2 matrix Row 1: Column 1, the cosine of theta over 2 Column 2, the sine of theta over 2 Row 2: Column 1, negative the sine of theta over 2 Column 2, the cosine of theta over 2.
-
Writing c equals the cosine of theta over 2 and s equals the sine of theta over 2 to save space, and using c squared plus s squared equals 1: Equation: R sub y of negative theta R sub y of theta equals the 2 by 2 matrix Row 1: c s Row 2: negative s c times the 2 by 2 matrix Row 1: c negative s Row 2: s c equals the 2 by 2 matrix Row 1: Column 1, c squared plus s squared Column 2, negative c s plus s c Row 2: Column 1, negative s c plus c s Column 2, s squared plus c squared equals the 2 by 2 matrix Row 1: 1 0 Row 2: 0 1 equals I.
-
So, R sub y of negative theta sends R sub y(theta) ket 0 back to ket 0 and R sub y(theta) ket 1 back to ket 1. After it, the question " R sub y(theta) ket 0 or R sub y(theta) ket 1?" has become " ket 0 or ket 1?", which an ordinary measurement answers.
-
Now, suppose the first qubit of ket Phi to the power plus is measured at angle theta sub A and the second at angle theta sub B. That means applying R sub y of open paren negative theta sub A close paren to the first qubit and R sub y of open paren negative theta sub B close paren to the second, then measuring both normally. To keep the expressions short, write: Equation: c sub A equals the cosine of the fraction with numerator theta sub A and denominator 2 comma s sub A equals the sine of the fraction with numerator theta sub A and denominator 2 comma c sub B equals the cosine of the fraction with numerator theta sub B and denominator 2 comma s sub B equals the sine of the fraction with numerator theta sub B and denominator 2.
-
From the columns of R sub y of negative theta, each rotation acts on the basis states as: Equation: R sub y(minus theta) ket 0 equals c ket 0 minus s ket 1, R sub y(minus theta) ket 1 equals s ket 0 plus c ket 1.
-
ket Phi to the power plus equals 1 over the square root of 2 (ket 0 tensor product ket 0 plus ket 1 tensor product ket 1), and each rotation acts on its own qubit, so: Equation: 1 over the square root of 2 Big[ (c sub A ket 0 minus s sub A ket 1) tensor product(c sub B ket 0 minus s sub B ket 1) plus (s sub A ket 0 plus c sub A ket 1) tensor product(s sub B ket 0 plus c sub B ket 1) Big].
-
Expanding both products, just as before: Equation: align (c sub A ket 0 minus s sub A ket 1) tensor product(c sub B ket 0 minus s sub B ket 1) equals c sub Ac sub B ket 00 minus c sub As sub B ket 01 minus s sub Ac sub B ket 10 plus s sub As sub B ket 11 (s sub A ket 0 plus c sub A ket 1) tensor product(s sub B ket 0 plus c sub B ket 1) equals s sub As sub B ket 00 plus s sub Ac sub B ket 01 plus c sub As sub B ket 10 plus c sub Ac sub B ket 11.
-
Adding them and grouping by basis state, the state just before measurement is: Equation: 1 over the square root of 2 Big[ (c sub Ac sub B plus s sub As sub B) ket 00 plus (s sub Ac sub B minus c sub As sub B) ket 01 plus (c sub As sub B minus s sub Ac sub B) ket 10 plus (c sub Ac sub B plus s sub As sub B) ket 11 Big].
-
The trigonometric identities the cosine of open paren x minus y close paren equals cosine x cosine y plus sine x sine y and the sine of open paren x minus y close paren equals sine x cosine y minus cosine x sine y, see Wikipedia., 2025 tidy this up. With x equals the fraction with numerator theta sub A and denominator 2, y equals the fraction with numerator theta sub B and denominator 2 and normal triangle equals the fraction with numerator theta sub A minus theta sub B and denominator 2: Equation: c sub A c sub B plus s sub A s sub B equals cosine normal triangle comma s sub A c sub B minus c sub A s sub B equals sine normal triangle comma c sub A s sub B minus s sub A c sub B equals negative sine normal triangle.
-
so the state is: Equation: cos of Delta over the square root of 2 ket 00 plus sin of Delta over the square root of 2 ket 01 minus sin of Delta over the square root of 2 ket 10 plus cos of Delta over the square root of 2 ket 11.
-
The two results are the same when the outcome is 00 or 11. By the Born rule, their probabilities add: Equation: script P sub same equals the absolute value of the fraction with numerator cosine normal triangle and denominator the square root of 2 squared plus the absolute value of the fraction with numerator cosine normal triangle and denominator the square root of 2 squared equals cosine squared normal triangle over 2 plus cosine squared normal triangle over 2 equals the cosine squared of the fraction with numerator theta sub A minus theta sub B and denominator 2.
-
We can test it on what we already know. Equal angles give normal triangle equals 0 and cosine squared 0 equals 1: the results always agree, which covers both bases we have seen. Angles 90 raised to the composed with power apart give normal triangle equals 45 raised to the composed with power, and since the cosine of 45 raised to the composed with power equals the fraction with numerator 1 and denominator the square root of 2, script P sub same equals one half: the results are unrelated.
-
Next, let each side pick one of three angles, 0 raised to the composed with power, 120 raised to the composed with power or 240 raised to the composed with power, at random and independently. With three choices on each side, there are 3 times 3 equals 9 equally likely pairs of angles. In 3 of them, both sides pick the same angle, so the probability of equal angles is three ninths equals one third, and then the results always agree. In the other 6 (probability six ninths equals two thirds), the angles differ by plus or minus 120 raised to the composed with power or plus or minus 240 raised to the composed with power, so normal triangle is plus or minus 60 raised to the composed with power or plus or minus 120 raised to the composed with power. Since the cosine of 60 raised to the composed with power equals one half and the cosine of 120 raised to the composed with power equals negative one half, and squaring removes the sign, cosine squared normal triangle equals one fourth in every one of these cases. On average: Equation: script P sub same equals one third times 1 plus two thirds times one fourth equals one third plus one sixth equals two sixths plus one sixth equals three sixths equals one half.
-
What would socks do? Each pair would carry a ready answer for each of the three angles, the same for both socks, since they must agree whenever the angles are equal. Take the instruction " 0 at 0 raised to the composed with power, 0 at 120 raised to the composed with power, 1 at 240 raised to the composed with power " and list the nine equally likely choices of angles:
-
First angle
-
Second angle
-
Answers
-
Same? 0 raised to the composed with power 0 raised to the composed with power 0 comma 0
-
yes 0 raised to the composed with power 120 raised to the composed with power 0 comma 0
-
yes 0 raised to the composed with power 240 raised to the composed with power 0 comma 1
-
no 120 raised to the composed with power 0 raised to the composed with power 0 comma 0
-
yes 120 raised to the composed with power 120 raised to the composed with power 0 comma 0
-
yes 120 raised to the composed with power 240 raised to the composed with power 0 comma 1
-
no 240 raised to the composed with power 0 raised to the composed with power 1 comma 0
-
no 240 raised to the composed with power 120 raised to the composed with power 1 comma 0
-
no 240 raised to the composed with power 240 raised to the composed with power 1 comma 1
-
yes
-
That is 5 out of 9. Three answers, each 0 or 1, can only come in two patterns. Either all three are equal, and then all 9 pairs agree. Or two are equal and one is different, as in the table. Then the pairs that agree are the 3 with equal angles, plus the 2 that use the two angles with equal answers in either order: 5 in total. So, however the socks are made, they agree at least five ninths almost equals 0.56 of the time. Quantum mechanics predicts one half equals 0.5, which is less. No set of answers written in advance can produce what ket Phi to the power plus produces. This is the heart of Bell's theorem, and the experiments honoured by the 2022 Nobel Prize found that nature agrees with quantum mechanics, see The Royal Swedish Academy of Sciences., 2022.
-
Before we get carried away, one thing entanglement cannot do is carry a message. The state above shows why. The second qubit gives 0 for the outcomes 00 and 10, so its probability of giving 0 is: Equation: the absolute value of the fraction with numerator cosine normal triangle and denominator the square root of 2 squared plus the absolute value of negative the fraction with numerator sine normal triangle and denominator the square root of 2 squared equals the fraction with numerator cosine squared normal triangle plus sine squared normal triangle and denominator 2 equals one half.
-
since cosine squared normal triangle plus sine squared normal triangle equals 1. Whatever angle the first person chooses, the second person, looking only at their own qubit, sees 0 half of the time and 1 half of the time. The correlation only appears when the two lists of results are brought together and compared, and that comparison travels by ordinary means, see Nielsen and Chuang, 2010.
-
How much entanglement?
-
Not all entangled states are equally entangled. For a two- qubit state a ket 00 plus b ket 01 plus c ket 10 plus d ket 11, a common measure is the concurrence, defined by William Wootters, see Wootters, 1998 as: Equation: script C equals 2 times the absolute value of a d minus b c.
-
It is built on the same quantity as our test, so it is 0 exactly for product states. How large can it get? Two facts from school algebra settle this. First, the size of a difference is at most the sum of the sizes: the absolute value of a d minus b c is less than or equal to the absolute value of a times the absolute value of d plus the absolute value of b times the absolute value of c. Second, for any real numbers x and y, open paren x minus y close paren squared is greater than or equal to 0, which expands to x squared minus 2 x y plus y squared is greater than or equal to 0, so x y is less than or equal to the fraction with numerator x squared plus y squared and denominator 2. Applying the second fact to the absolute value of a times the absolute value of d and to the absolute value of b times the absolute value of c: Equation: the absolute value of a d minus b c is less than or equal to the fraction with numerator the absolute value of a squared plus the absolute value of d squared and denominator 2 plus the fraction with numerator the absolute value of b squared plus the absolute value of c squared and denominator 2 equals the fraction with numerator the absolute value of a squared plus the absolute value of b squared plus the absolute value of c squared plus the absolute value of d squared and denominator 2 equals one half.
-
The last step holds because the probabilities of all four outcomes add up to 1. Therefore, script C equals 2 times the absolute value of a d minus b c is less than or equal to 2 times one half equals 1. The concurrence runs from 0 for product states to 1 for the most entangled ones. For ket Phi to the power plus, we found a d minus b c equals one half, so: Equation: script C equals 2 times one half equals 1.
-
It reaches the largest possible value. The Bell states are, therefore, maximally entangled. We will meet a state in between in Q3.
-
The Bell states as a basis
-
Just like ket 00, ket 01, ket 10 and ket 11, the four Bell states have length 1 (for example, the absolute value of the fraction with numerator 1 and denominator the square root of 2 squared plus the absolute value of the fraction with numerator 1 and denominator the square root of 2 squared equals 1 for ket Phi to the power plus), and no two of them overlap. So, any two- qubit state can be written in terms of them. In particular, adding and subtracting pairs of Bell states gives back the basis states. Adding ket Phi to the power plus and ket Phi to the power minus, the ket 11 terms cancel: Equation: ket Phi to the power plus plus ket Phi to the power minus equals ket 00 plus ket 11 plus ket 00 minus ket 11 over the square root of 2 equals 2 ket 00 over the square root of 2 equals the square root of 2 ket 00 Longrightarrow ket 00 equals ket Phi to the power plus plus ket Phi to the power minus over the square root of 2.
-
Subtracting them instead, the ket 00 terms cancel: Equation: ket Phi to the power plus minus ket Phi to the power minus equals ket 00 plus ket 11 minus ket 00 plus ket 11 over the square root of 2 equals 2 ket 11 over the square root of 2 equals the square root of 2 ket 11 Longrightarrow ket 11 equals ket Phi to the power plus minus ket Phi to the power minus over the square root of 2.
-
The normal Psi pair works the same way: Equation: align ket Psi to the power plus plus ket Psi to the power minus equals ket 01 plus ket 10 plus ket 01 minus ket 10 over the square root of 2 equals the square root of 2 ket 01 Longrightarrow ket 01 equals ket Psi to the power plus plus ket Psi to the power minus over the square root of 2 ket Psi to the power plus minus ket Psi to the power minus equals ket 01 plus ket 10 minus ket 01 plus ket 10 over the square root of 2 equals the square root of 2 ket 10 Longrightarrow ket 10 equals ket Psi to the power plus minus ket Psi to the power minus over the square root of 2.
-
Keep these four results close. They are the key to Q4 and Q5.
-
Worked examples
-
Q1:
-
Compute (H tensor product H tensor product and so on tensor product H) ket 0 to the power n.
-
Solution
-
Here, ket 0 to the power n is short for n qubits, all in ket 0: Equation: ket 0 to the power n equals underbrace ket 0 tensor product ket 0 tensor product and so on tensor product ket 0 sub n times equals ket 0 to the power tensor product n.
-
In the same way, the circled times n-th power of H is short for H circled times H circled times dot dot dot circled times H, one H for each qubit. A tensor product of gates acts on a tensor product of states one factor at a time: the first gate acts on the first qubit, the second gate on the second qubit, and so on. In symbols, (A tensor product B)(ket x tensor product ket y) equals A ket x tensor product B ket y.
-
We can check this rule against the matrix of H circled times I from Q2 of part 3. Multiplying a matrix by ket 00 equals bmatrix 1 0 0 0 to the power T picks out its first column, which for H circled times I is 1 over the square root of 2 bmatrix 1 0 1 0 to the power T equals ket 00 plus ket 10 over the square root of 2. The rule gives the same answer: H ket 0 tensor product I ket 0 equals ket 0 plus ket 1 over the square root of 2 tensor product ket 0 equals ket 00 plus ket 10 over the square root of 2.
-
So, each H meets one ket 0: Equation: H to the power tensor product n ket 0 to the power tensor product n equals H ket 0 tensor product H ket 0 tensor product and so on tensor product H ket 0.
-
Recall that H ket 0 equals ket 0 plus ket 1 over the square root of 2 equals ket plus. Substituting it n times: Equation: H to the power tensor product n ket 0 to the power n equals ket 0 plus ket 1 over the square root of 2 tensor product ket 0 plus ket 1 over the square root of 2 tensor product and so on tensor product ket 0 plus ket 1 over the square root of 2.
-
Each of the n factors carries a the fraction with numerator 1 and denominator the square root of 2, and numbers can be moved to the front of a tensor product. The n copies multiply to open paren the fraction with numerator 1 and denominator the square root of 2 close paren to the n-th power equals the fraction with numerator 1 and denominator open paren the square root of 2 close paren to the n-th power equals the fraction with numerator 1 and denominator the square root of 2 to the n-th power, since raising the square root of 2 to the power n is the same as taking the square root of 2 to the n-th power. Therefore: Equation: H to the power tensor product n ket 0 to the power n equals 1 over the square root of 2 to the power n underbrace (ket 0 plus ket 1) tensor product(ket 0 plus ket 1) tensor product and so on tensor product(ket 0 plus ket 1) sub n brackets.
-
To see what this looks like when expanded, take n equals 2. Here, the fraction with numerator 1 and denominator the square root of 2 squared equals the fraction with numerator 1 and denominator the square root of 4 equals one half, and the two brackets expand like open paren p plus q close paren times open paren r plus s close paren: Equation: 1 over 2(ket 0 plus ket 1) tensor product(ket 0 plus ket 1) equals 1 over 2 (ket 0 tensor product ket 0 plus ket 0 tensor product ket 1 plus ket 1 tensor product ket 0 plus ket 1 tensor product ket 1) equals 1 over 2 (ket 00 plus ket 01 plus ket 10 plus ket 11).
-
Look at how each term was formed: we picked either ket 0 or ket 1 from the first bracket, and either ket 0 or ket 1 from the second. Every possible way of picking gives one term, so every two-bit string appears exactly once, each with the same amplitude, one half.
-
The same happens for any n. Expanding n brackets means picking ket 0 or ket 1 from each of them. That is 2 choices, n times over, or 2 times 2 times dot dot dot times 2 equals 2 to the n-th power ways in total, and each way spells out a different n -bit string. For n equals 3, the 2 cubed equals 8 strings ket 000, ket 001, and so on, ket 111 each appear once, with amplitude the fraction with numerator 1 and denominator the square root of 2 cubed equals the fraction with numerator 1 and denominator the square root of 8. In general: Equation: therefore H to the power tensor product n ket 0 to the power n equals 1 over the square root of 2 to the power n the sum from x is in 0,1 to the power n of ket x.
-
Here, the set 0 comma 1 to the n-th power is the set of all strings of n bits, and the sum from x is in 0,1 to the power n of ket x means "add ket x for every such string x ". With only n gates, we have put n qubits into an equal superposition of 2 to the n-th power states. This is the opening move of many quantum algorithms, including the Deutsch-Jozsa algorithm.
-
Now, is this state entangled? It looks impressive, but no. We built it as ket plus tensor product ket plus tensor product and so on tensor product ket plus, so it is a product state by construction. For n equals 2, it is exactly the state ket plus ket plus we tested in When the qubits cannot be separated, with a equals b equals c equals d equals one half, and there we found a d minus b c equals one fourth minus one fourth equals 0.
-
Superposition and entanglement are different things. A state can hold all 2 to the n-th power bit strings at once and still be a simple product of n independent qubits. Entanglement needs gates that act on two or more qubits together, such as CNOT.
-
Check The Python code below is 22 lines, from check dot py.
-
Q2:
-
Show the quantum circuits that generate the n -qubit GHZ state, 1 over the square root of 2(ket 00 and so on0 plus ket 11 and so on1), and the n -qubit W state, 1 over the square root of n(ket 10 and so on0 plus ket 01 and so on0 plus and so on plus ket 00 and so on1), from ket 0 to the power n.
-
Some texts call the second state the Werner state. The usual name is the W state, see Dür and colleagues, 2000. A Werner state is something else: a mixture of a Bell state and pure noise, introduced by Reinhard Werner, see Werner, 1989.
-
Solution
-
Both states spread entanglement across more than two qubits, but in very different ways. The GHZ state, named after Daniel Greenberger, Michael Horne and Anton Zeilinger, see Greenberger and colleagues, 1989, is "all or nothing": every qubit is 0, or every qubit is 1. In the W state, exactly one qubit is 1, and that 1 is shared equally among all the positions.
-
(i) GHZ state
-
GHZ is the Bell state ket Phi to the power plus grown to n qubits, so we build it the same way. First, apply H to the first qubit and leave the rest alone (the identity, I, on each of the other n minus 1 qubits). By the rule from Q1, each gate acts on its own qubit: Equation: (H tensor product I to the power tensor product(n minus 1)) ket 0 ket 0 and so on0 equals H ket 0 tensor product ket 0 and so on0 equals ket 0 plus ket 1 over the square root of 2 tensor product ket 0 and so on0 equals ket 00 and so on0 plus ket 10 and so on0 over the square root of 2.
-
The first qubit is now in superposition while the rest are ket 0. We call the two terms branches. Next, we apply CNOT gates with the first qubit as the control. Recall that a CNOT flips its target only when its control is 1. We will follow n equals 3 to see what happens: Equation: ket 000 plus ket 100 over the square root of 2 xrightarrow CNOT sub 1,2 ket 000 plus ket 110 over the square root of 2 xrightarrow CNOT sub 1,3 ket 000 plus ket 111 over the square root of 2.
-
In the first branch, the first qubit is 0, so neither CNOT does anything, and ket 000 stays as it is. In the second branch, the first qubit is 1, so CNOT sub 1 comma 2 flips the second qubit (ket 100 goes to ket 110) and CNOT sub 1 comma 3 flips the third (ket 110 goes to ket 111). Each CNOT copies the value of the first qubit onto one more qubit. For n qubits, we continue until every qubit has been reached: Equation: therefore CNOT sub 1,n and so on CNOT sub 1,3 CNOT sub 1,2 (H tensor product I to the power tensor product(n minus 1)) ket 0 to the power n equals ket 0 to the power n plus ket 1 to the power n over the square root of 2.
-
The control of each CNOT does not have to be the first qubit. After CNOT sub 1 comma 2, the second qubit holds the same value as the first in each branch (0 in the first branch and 1 in the second). So, CNOT sub 2 comma 3 flips the third qubit in exactly the same branch as CNOT sub 1 comma 3 would. Chaining them like this, each qubit controlling the next, is common on hardware where only neighbouring qubits can interact, see Cruz and colleagues, 2019. For three qubits, the chained version looks like this:
-
The GHZ state is fragile in an interesting way. Suppose one qubit is measured and gives 0. Of the two branches, only ket 0 to the power n has a 0 in that position, so the state collapses to ket 0 to the power n. That is a product state, so none of the remaining qubits is entangled any more. A single measurement destroys all of it.
-
(ii) W state
-
The W state needs a different idea, because its amplitudes are the fraction with numerator 1 and denominator the square root of n, not the fraction with numerator 1 and denominator the square root of 2. Our approach is to start with a single 1 on the first qubit and pass it down the line. At each qubit, a fair share is left behind and the rest is passed on.
-
We need a gate that splits a qubit between ket 0 and ket 1 in any proportion we like. The rotation R sub y of theta, which we met in What makes entanglement strange, does exactly this, since R sub y(theta) ket 0 equals cos of theta over 2 ket 0 plus sin of theta over 2 ket 1. By choosing theta, we choose how the amplitude is split. We also need the inverse cosine, arc cosine: arc cosine y is the angle whose cosine is y. Now, we build ket W sub 3 equals 1 over the square root of 3(ket 100 plus ket 010 plus ket 001) step by step.
-
We begin with an X-gate on the first qubit, which turns ket 000 into ket 100. The single 1 sits on the first qubit.
-
In the first step, the first qubit should keep one third of the probability, and so end with amplitude the fraction with numerator 1 and denominator the square root of 3, while the remaining two thirds moves on. We use two gates for this. A controlled- R sub y of open paren theta sub 1 close paren, with the first qubit as the control, rotates the second qubit only when the first is ket 1. In ket 100, it is ket 1, so the second qubit turns from ket 0 into R sub y(theta sub 1) ket 0: Equation: ket 100 longmapsto ket 1 tensor product (cos of theta sub 1 over 2 ket 0 plus sin of theta sub 1 over 2 ket 1) tensor product ket 0 equals cos of theta sub 1 over 2 ket 100 plus sin of theta sub 1 over 2 ket 110.
-
Then a CNOT with the second qubit as the control and the first as the target clears the first qubit wherever the second has become 1. In ket 100, the control (second qubit) is 0, so nothing happens. In ket 110, the control is 1, so the first qubit flips from 1 to 0, giving ket 010: Equation: cos of theta sub 1 over 2 ket 100 plus sin of theta sub 1 over 2 ket 010.
-
The amplitude of ket 100 must be the fraction with numerator 1 and denominator the square root of 3, so: Equation: the cosine of the fraction with numerator theta sub 1 and denominator 2 equals the fraction with numerator 1 and denominator the square root of 3 long right double arrow the fraction with numerator theta sub 1 and denominator 2 equals the arc cosine of the fraction with numerator 1 and denominator the square root of 3 almost equals 0.9553 rad long right double arrow theta sub 1 almost equals 1.9106 rad.
-
The other amplitude follows from cosine squared x plus sine squared x equals 1: Equation: the sine of the fraction with numerator theta sub 1 and denominator 2 equals the square root of 1 minus the cosine squared of the fraction with numerator theta sub 1 and denominator 2 equals the square root of 1 minus one third equals the square root of two thirds.
-
So, after the first step, the state is 1 over the square root of 3 ket 100 plus the square root of 2 over 3 ket 010. The first qubit has its share, and the remaining open paren the square root of two thirds close paren squared equals two thirds of the probability now sits on the second qubit.
-
In the second step, we repeat the move between the second and third qubits: a controlled- R sub y of open paren theta sub 2 close paren from the second qubit to the third, then a CNOT from the third to the second. In ket 010, the second qubit is 1, so the rotation acts and turns the third qubit into R sub y(theta sub 2) ket 0. The CNOT then clears the second qubit wherever the third has become 1: Equation: ket 010 longmapsto cos of theta sub 2 over 2 ket 010 plus sin of theta sub 2 over 2 ket 011 longmapsto cos of theta sub 2 over 2 ket 010 plus sin of theta sub 2 over 2 ket 001.
-
The term ket 100 is not touched in this step, because its second qubit is 0 and both gates need their control to be 1. Putting the pieces together: Equation: 1 over the square root of 3 ket 100 plus the square root of 2 over 3 cos of theta sub 2 over 2 ket 010 plus the square root of 2 over 3 sin of theta sub 2 over 2 ket 001.
-
The amplitude of ket 010 must also be the fraction with numerator 1 and denominator the square root of 3. Dividing both sides by the square root of two thirds, and remembering that dividing by a fraction means multiplying by its flip: Equation: the square root of two thirds the cosine of the fraction with numerator theta sub 2 and denominator 2 equals the fraction with numerator 1 and denominator the square root of 3 long right double arrow the cosine of the fraction with numerator theta sub 2 and denominator 2 equals the fraction with numerator 1 and denominator the square root of 3 times the fraction with numerator the square root of 3 and denominator the square root of 2 equals the fraction with numerator 1 and denominator the square root of 2 long right double arrow the fraction with numerator theta sub 2 and denominator 2 equals pi over 4 long right double arrow theta sub 2 equals pi over 2.
-
since the cosine of pi over 4 equals the fraction with numerator 1 and denominator the square root of 2. Then the sine of the fraction with numerator theta sub 2 and denominator 2 equals the sine of pi over 4 equals the fraction with numerator 1 and denominator the square root of 2 as well, and both of the last two amplitudes are the square root of two thirds times the fraction with numerator 1 and denominator the square root of 2 equals the square root of two sixths equals the square root of one third equals the fraction with numerator 1 and denominator the square root of 3. So, the final state is: Equation: 1 over the square root of 3 ket 100 plus 1 over the square root of 3 ket 010 plus 1 over the square root of 3 ket 001 equals 1 over the square root of 3 (ket 100 plus ket 010 plus ket 001) equals ket W sub 3.
-
For n qubits, the same move is repeated n minus 1 times, and the angles follow the same reasoning. Before step k (counting from 1), the first k minus 1 qubits have each kept their share, 1 over n of the probability. The probability still travelling is therefore 1 minus the fraction with numerator k minus 1 and denominator n equals the fraction with numerator n minus k plus 1 and denominator n, which is an amplitude of the square root of the fraction with numerator n minus k plus 1 and denominator n, and it sits on qubit k. Qubit k should keep an amplitude of the fraction with numerator 1 and denominator the square root of n, so: Equation: the square root of the fraction with numerator n minus k plus 1 and denominator n the cosine of the fraction with numerator theta sub k and denominator 2 equals the fraction with numerator 1 and denominator the square root of n long right double arrow the cosine of the fraction with numerator theta sub k and denominator 2 equals the fraction with numerator 1 and denominator the square root of n times the square root of the fraction with numerator n and denominator n minus k plus 1 equals the fraction with numerator 1 and denominator the square root of n minus k plus 1. Equation: therefore theta sub k equals 2 the arc cosine of the fraction with numerator 1 and denominator the square root of n minus k plus 1 comma k equals 1 comma 2 comma dot dot dot comma n minus 1.
-
For n equals 3, k equals 1 gives theta sub 1 equals 2 the arc cosine of the fraction with numerator 1 and denominator the square root of 3 and k equals 2 gives theta sub 2 equals 2 the arc cosine of the fraction with numerator 1 and denominator the square root of 2 equals pi over 2, as above. At the last step, k equals n minus 1, the travelling amplitude is the square root of 2 over n and the cosine of the fraction with numerator theta sub n minus 1 and denominator 2 equals the fraction with numerator 1 and denominator the square root of 2, so it splits evenly between the last two qubits, the fraction with numerator 1 and denominator the square root of n each. With n equals 2, there is a single angle, theta sub 1 equals 2 the arc cosine of the fraction with numerator 1 and denominator the square root of 2 equals pi over 2, and the circuit produces ket 10 plus ket 01 over the square root of 2 equals ket Psi to the power plus, a Bell state. This construction is the linear version of the one given by, see Cruz and colleagues, 2019.
-
The W state behaves very differently from GHZ under loss. Suppose the first qubit of ket W sub 3 is measured and gives 0. Only the terms ket 010 and ket 001 have a 0 in that position, so they are all that remains. Their probabilities, one third each, add up to two thirds, so the state has to be rescaled to length 1 by dividing by the square root of two thirds. Each amplitude becomes the fraction with numerator 1 and denominator the square root of 3 divided by the square root of two thirds equals the fraction with numerator 1 and denominator the square root of 3 times the fraction with numerator the square root of 3 and denominator the square root of 2 equals the fraction with numerator 1 and denominator the square root of 2, and the other two qubits are left in ket 10 plus ket 01 over the square root of 2, which is still a Bell state. Dür, Vidal and Cirac showed that GHZ and W are two genuinely different kinds of three- qubit entanglement; no local operations can turn one into the other, even with some chance of failure, see Dür and colleagues, 2000.
-
Check The Python code below defines ghz circuit and w circuit, 41 lines, from check dot py.
-
Q3:
-
Design a circuit that constructs the state ket psi equals 1 over the square root of 12(3 ket 00 plus ket 01 plus ket 10 plus ket 11).
-
Solution
-
Before designing anything, we should determine what kind of state this is. Moving the fraction with numerator 1 and denominator the square root of 12 into each term, the amplitudes are the numbers in front of the basis states: Equation: ket psi equals 3 over the square root of 12 ket 00 plus 1 over the square root of 12 ket 01 plus 1 over the square root of 12 ket 10 plus 1 over the square root of 12 ket 11.
-
so a equals the fraction with numerator 3 and denominator the square root of 12, b equals the fraction with numerator 1 and denominator the square root of 12, c equals the fraction with numerator 1 and denominator the square root of 12 and d equals the fraction with numerator 1 and denominator the square root of 12. As a sanity check, the state is normalized, since the squared amplitudes add up to 1: Equation: open paren the fraction with numerator 3 and denominator the square root of 12 close paren squared plus open paren the fraction with numerator 1 and denominator the square root of 12 close paren squared plus open paren the fraction with numerator 1 and denominator the square root of 12 close paren squared plus open paren the fraction with numerator 1 and denominator the square root of 12 close paren squared equals 9 over 12 plus 1 over 12 plus 1 over 12 plus 1 over 12 equals 12 over 12 equals 1.
-
Now, the entanglement test. Using the square root of 12 times the square root of 12 equals 12: Equation: a d minus b c equals the fraction with numerator 3 and denominator the square root of 12 times the fraction with numerator 1 and denominator the square root of 12 minus the fraction with numerator 1 and denominator the square root of 12 times the fraction with numerator 1 and denominator the square root of 12 equals 3 over 12 minus 1 over 12 equals 2 over 12 equals one sixth is not equal to 0.
-
The state is entangled, so we will need a two- qubit gate. Its concurrence is: Equation: script C equals 2 times the absolute value of a d minus b c equals 2 times one sixth equals one third.
-
It is entangled, but much less than a Bell state, whose concurrence is 1.
-
The plan is to prepare the first qubit first, and then prepare the second qubit differently depending on the first. To do that, we group the terms by the value of the first qubit. The terms 3 ket 00 and ket 01 both start with ket 0, so ket 0 can be taken out as a common factor, the reverse of expanding a bracket: 3 ket 00 plus ket 01 equals ket 0 tensor product(3 ket 0 plus ket 1). In the same way, ket 10 plus ket 11 equals ket 1 tensor product(ket 0 plus ket 1). Therefore: Equation: ket psi equals 1 over the square root of 12 Big(ket 0 tensor product(3 ket 0 plus ket 1) plus ket 1 tensor product(ket 0 plus ket 1) Big).
-
The two brackets are not valid single- qubit states yet, because their lengths are not 1. Recall from part 1 that the length of x ket 0 plus y ket 1 is the square root of the absolute value of x squared plus the absolute value of y squared. So, 3 ket 0 plus ket 1 has length the square root of 3 squared plus 1 squared equals the square root of 10, and ket 0 plus ket 1 has length the square root of 1 squared plus 1 squared equals the square root of 2. Dividing each bracket by its length, and multiplying by the same number outside so that nothing changes: Equation: 3 ket 0 plus ket 1 equals the square root of 10 (3 over the square root of 10 ket 0 plus 1 over the square root of 10 ket 1), ket 0 plus ket 1 equals the square root of 2 times ket 0 plus ket 1 over the square root of 2.
-
Substituting these, the numbers the fraction with numerator 1 and denominator the square root of 12 times the square root of 10 equals the fraction with numerator the square root of 10 and denominator the square root of 12 and the fraction with numerator 1 and denominator the square root of 12 times the square root of 2 equals the fraction with numerator the square root of 2 and denominator the square root of 12 appear in front: Equation: ket psi equals underbrace the square root of 10 over the square root of 12 sub alpha ket 0 tensor product Big(underbrace 3 over the square root of 10 sub gamma ket 0 plus underbrace 1 over the square root of 10 sub delta ket 1 Big) plus underbrace the square root of 2 over the square root of 12 sub beta ket 1 tensor product ket 0 plus ket 1 over the square root of 2.
-
We can confirm that the pieces are consistent. The first qubit is in alpha ket 0 plus beta ket 1, a valid state, because alpha squared plus beta squared equals 10 over 12 plus 2 over 12 equals 1. The bracket gamma ket 0 plus delta ket 1 is valid too, because gamma squared plus delta squared equals nine tenths plus one tenth equals 1. Multiplying back gives the original amplitudes: Equation: alpha gamma equals the fraction with numerator the square root of 10 and denominator the square root of 12 times the fraction with numerator 3 and denominator the square root of 10 equals the fraction with numerator 3 and denominator the square root of 12 comma alpha delta equals the fraction with numerator the square root of 10 and denominator the square root of 12 times the fraction with numerator 1 and denominator the square root of 10 equals the fraction with numerator 1 and denominator the square root of 12 comma the fraction with numerator beta and denominator the square root of 2 equals the fraction with numerator the square root of 2 and denominator the square root of 12 times the fraction with numerator 1 and denominator the square root of 2 equals the fraction with numerator 1 and denominator the square root of 12.
-
The last one is the amplitude of both ket 10 and ket 11. Now the circuit reads itself off the equation, in three steps.
-
First, put the first qubit into alpha ket 0 plus beta ket 1 with R sub y of open paren theta sub 1 close paren. Since R sub y(theta) ket 0 equals cos of theta over 2 ket 0 plus sin of theta over 2 ket 1, we need the cosine of the fraction with numerator theta sub 1 and denominator 2 equals alpha. Simplifying 10 over 12 equals five sixths: Equation: the cosine of the fraction with numerator theta sub 1 and denominator 2 equals the fraction with numerator the square root of 10 and denominator the square root of 12 equals the square root of five sixths long right double arrow the fraction with numerator theta sub 1 and denominator 2 equals the arc cosine of the square root of five sixths almost equals 0.4205 rad long right double arrow theta sub 1 almost equals 0.8411 rad.
-
Multiplying by the fraction with numerator 180 raised to the composed with power and denominator pi converts this to about 48.19 raised to the composed with power. The amplitude of ket 1 then comes out right by itself: Equation: the sine of the fraction with numerator theta sub 1 and denominator 2 equals the square root of 1 minus the cosine squared of the fraction with numerator theta sub 1 and denominator 2 equals the square root of 1 minus five sixths equals the square root of one sixth equals the square root of 2 over 12 equals the fraction with numerator the square root of 2 and denominator the square root of 12 equals beta.
-
Second, when the first qubit is ket 0, put the second into gamma ket 0 plus delta ket 1, again with an R sub y: Equation: the cosine of the fraction with numerator theta sub 2 and denominator 2 equals gamma equals the fraction with numerator 3 and denominator the square root of 10 long right double arrow the fraction with numerator theta sub 2 and denominator 2 equals the arc cosine of the fraction with numerator 3 and denominator the square root of 10 almost equals 0.3218 rad long right double arrow theta sub 2 almost equals 0.6435 rad open paren 36.87 raised to the composed with power close paren.
-
and, as before, the sine of the fraction with numerator theta sub 2 and denominator 2 equals the square root of 1 minus nine tenths equals the square root of one tenth equals the fraction with numerator 1 and denominator the square root of 10 equals delta.
-
This calls for a gate that acts only when the control is ket 0. It is drawn with an open (hollow) circle on the control. It works like a normal controlled gate with an X-gate on the control wire before and after it: the first X turns a control of ket 0 into ket 1, so the gate fires, and the second X turns the control back.
-
Third, when the first qubit is ket 1, put the second into ket 0 plus ket 1 over the square root of 2. Since H ket 0 equals ket 0 plus ket 1 over the square root of 2, that is simply a controlled- H.
-
We can follow the state through. Both qubits start in ket 0. The first step only touches the first qubit: Equation: R sub y(theta sub 1) ket 0 tensor product ket 0 equals (alpha ket 0 plus beta ket 1) tensor product ket 0 equals alpha ket 00 plus beta ket 10.
-
The second step fires only where the first qubit is 0, that is, on alpha ket 00, and turns its second qubit into R sub y(theta sub 2) ket 0 equals gamma ket 0 plus delta ket 1. The third step fires only where the first qubit is 1, on beta ket 10, and turns its second qubit into H ket 0: Equation: alpha ket 0 tensor product(gamma ket 0 plus delta ket 1) plus beta ket 1 tensor product ket 0 plus ket 1 over the square root of 2 equals alpha gamma ket 00 plus alpha delta ket 01 plus beta over the square root of 2 ket 10 plus beta over the square root of 2 ket 11.
-
Substituting the three products we computed above: Equation: equals 3 over the square root of 12 ket 00 plus 1 over the square root of 12 ket 01 plus 1 over the square root of 12 ket 10 plus 1 over the square root of 12 ket 11 equals 1 over the square root of 12(3 ket 00 plus ket 01 plus ket 10 plus ket 11).
-
That is the required state. The circuit is:
-
The same recipe works for any two- qubit state: rotate the first qubit, then prepare the second with one gate controlled on ket 0 and another controlled on ket 1.
-
Check The Python code below is 26 lines, from check dot py.
-
Q4:
-
Verify the entanglement-swapping protocol: given two Bell pairs, A B and C D, show that the teleportation protocol applied to the qubits B, C and D yields a Bell pair on the qubits A and D.
-
Solution
-
First, we put people to the qubits. Alice holds A and Dave holds D. Bob created the pair A B and sent A to Alice; Carol created the pair C D and sent D to Dave. Later, the two of them meet in the middle with B and C. Alice and Dave have never met, and their qubits have never interacted. The claim is that a single measurement in the middle, by Bob and Carol, leaves Alice and Dave holding a Bell pair. This is called entanglement swapping, and it was proposed by Żukowski and colleagues in 1993, see Żukowski and colleagues, 1993.
-
The two pairs are ket Phi to the power plus states. Each qubit carries its letter as a subscript, so we always know which is which: Equation: ket Phi to the power plus sub AB equals ket 0 sub A0 sub B plus ket 1 sub A1 sub B over the square root of 2, ket Phi to the power plus sub CD equals ket 0 sub C0 sub D plus ket 1 sub C1 sub D over the square root of 2.
-
The four qubits together are in the tensor product of the two. We expand it exactly as in the first section, each term of the first bracket with each term of the second, and the two the fraction with numerator 1 and denominator the square root of 2 factors multiply to one half: Equation: align ket psi equals ket Phi to the power plus sub AB tensor product ket Phi to the power plus sub CD equals 1 over 2 (ket 0 sub A0 sub B plus ket 1 sub A1 sub B) tensor product (ket 0 sub C0 sub D plus ket 1 sub C1 sub D) equals 1 over 2 (ket 0 sub A0 sub B0 sub C0 sub D plus ket 0 sub A0 sub B1 sub C1 sub D plus ket 1 sub A1 sub B0 sub C0 sub D plus ket 1 sub A1 sub B1 sub C1 sub D).
-
Bob and Carol are going to measure B and C together in the Bell basis. So, we write the pair B C in the middle of each term and A and D on the outside. Since every qubit carries its label, changing the order in which we write them changes nothing. Reading the labels in each term:
-
Term A B C D
-
Rewritten ket 0 sub A0 sub B0 sub C0 sub D 0 0 0 0 ket 0 sub A ket 00 sub BC ket 0 sub D ket 0 sub A0 sub B1 sub C1 sub D 0 0 1 1 ket 0 sub A ket 01 sub BC ket 1 sub D ket 1 sub A1 sub B0 sub C0 sub D 1 1 0 0 ket 1 sub A ket 10 sub BC ket 0 sub D ket 1 sub A1 sub B1 sub C1 sub D 1 1 1 1 ket 1 sub A ket 11 sub BC ket 1 sub D
-
So: Equation: ket psi equals 1 over 2 (ket 0 sub A ket 00 sub BC ket 0 sub D plus ket 0 sub A ket 01 sub BC ket 1 sub D plus ket 1 sub A ket 10 sub BC ket 0 sub D plus ket 1 sub A ket 11 sub BC ket 1 sub D).
-
Now, we use the four results from The Bell states as a basis to replace each ket xy sub BC: Equation: ket 00 equals ket Phi to the power plus plus ket Phi to the power minus over the square root of 2, ket 01 equals ket Psi to the power plus plus ket Psi to the power minus over the square root of 2, ket 10 equals ket Psi to the power plus minus ket Psi to the power minus over the square root of 2, ket 11 equals ket Phi to the power plus minus ket Phi to the power minus over the square root of 2.
-
Each replacement brings a the fraction with numerator 1 and denominator the square root of 2, which joins the one half in front as one half times the fraction with numerator 1 and denominator the square root of 2 equals 1 over 2 the square root of 2: Equation: align ket psi equals 1 over 2 the square root of 2 Big(ket 0 sub A (ket Phi to the power plus plus ket Phi to the power minus) sub BC ket 0 sub D plus ket 0 sub A (ket Psi to the power plus plus ket Psi to the power minus) sub BC ket 1 sub D plus ket 1 sub A (ket Psi to the power plus minus ket Psi to the power minus) sub BC ket 0 sub D plus ket 1 sub A (ket Phi to the power plus minus ket Phi to the power minus) sub BC ket 1 sub D Big).
-
Opening the four brackets gives eight terms. We now collect them by the Bell state of B C, moving it to the front of each term and leaving A and D together behind it:
-
ket Phi to the power plus sub BC appears in the first bracket with ket 0 sub A and so on ket 0 sub D (sign plus) and in the fourth with ket 1 sub A and so on ket 1 sub D (sign plus). It therefore carries ket Phi to the power plus sub BC (ket 0 sub A0 sub D plus ket 1 sub A1 sub D).
-
ket Phi to the power minus sub BC appears in the first bracket with ket 0 sub A and so on ket 0 sub D (sign plus) and in the fourth with ket 1 sub A and so on ket 1 sub D (sign minus), so it carries ket Phi to the power minus sub BC (ket 0 sub A0 sub D minus ket 1 sub A1 sub D).
-
ket Psi to the power plus sub BC appears in the second bracket with ket 0 sub A and so on ket 1 sub D (sign plus) and in the third with ket 1 sub A and so on ket 0 sub D (sign plus), which gives ket Psi to the power plus sub BC (ket 0 sub A1 sub D plus ket 1 sub A0 sub D).
-
ket Psi to the power minus sub BC appears in the second bracket with ket 0 sub A and so on ket 1 sub D (sign plus) and in the third with ket 1 sub A and so on ket 0 sub D (sign minus); the result is ket Psi to the power minus sub BC (ket 0 sub A1 sub D minus ket 1 sub A0 sub D).
-
Writing 1 over 2 the square root of 2 as one half times the fraction with numerator 1 and denominator the square root of 2 and giving the the fraction with numerator 1 and denominator the square root of 2 to each A D part: Equation: align ket psi equals 1 over 2 Big(ket Phi to the power plus sub BC ket 0 sub A0 sub D plus ket 1 sub A1 sub D over the square root of 2 plus ket Phi to the power minus sub BC ket 0 sub A0 sub D minus ket 1 sub A1 sub D over the square root of 2 plus ket Psi to the power plus sub BC ket 0 sub A1 sub D plus ket 1 sub A0 sub D over the square root of 2 plus ket Psi to the power minus sub BC ket 0 sub A1 sub D minus ket 1 sub A0 sub D over the square root of 2 Big).
-
Compare each A D part with the definitions of the Bell states. They are the Bell states themselves, now on A and D: Equation: ket psi equals 1 over 2 (ket Phi to the power plus sub BC ket Phi to the power plus sub AD plus ket Phi to the power minus sub BC ket Phi to the power minus sub AD plus ket Psi to the power plus sub BC ket Psi to the power plus sub AD plus ket Psi to the power minus sub BC ket Psi to the power minus sub AD).
-
We have not done anything to the qubits yet. This is the same state as before, written differently. Yet it already says everything: whichever Bell state Bob and Carol find on B C, Alice and Dave are left holding the matching Bell state on A D. Each of the four terms has amplitude one half in front of states of length 1, so, by the Born rule, each outcome has probability the absolute value of one half squared equals one fourth, and the four probabilities add up to 1.
-
How do Bob and Carol measure "in the Bell basis"? In The four Bell states, we saw that running the Bell circuit backwards, a CNOT from B to C followed by H on B, takes each Bell state back to the basis state it came from. Reading the table there from right to left, with B as the first qubit and C as the second, ket Phi to the power plus goes to ket 00, ket Psi to the power plus goes to ket 01, ket Phi to the power minus goes to ket 10 and ket Psi to the power minus goes to ket 11. Bob and Carol then measure B and C normally and obtain two bits, m sub B and m sub C:
-
Bell state of B C open paren m sub B comma m sub C close paren
-
State of A D
-
Dave's correction ket Phi to the power plus open paren 0 comma 0 close paren ket Phi to the power plus
-
none ket Phi to the power minus open paren 1 comma 0 close paren ket Phi to the power minus Z ket Psi to the power plus open paren 0 comma 1 close paren ket Psi to the power plus X ket Psi to the power minus open paren 1 comma 1 close paren ket Psi to the power minus
-
X, then Z
-
If Alice and Dave want ket Phi to the power plus every time, Bob and Carol phone Dave with the two bits, and Dave applies the correction in the last column to his qubit. Recall that X swaps ket 0 and ket 1, while Z leaves ket 0 alone and changes ket 1 into minus ket 1. Each row can then be checked: Equation: align ket Phi to the power minus sub AD equals ket 0 sub A0 sub D minus ket 1 sub A1 sub D over the square root of 2 xrightarrow Z onD ket 0 sub A0 sub D minus (minus ket 1 sub A1 sub D) over the square root of 2 equals ket 0 sub A0 sub D plus ket 1 sub A1 sub D over the square root of 2 ket Psi to the power plus sub AD equals ket 0 sub A1 sub D plus ket 1 sub A0 sub D over the square root of 2 xrightarrow X onD ket 0 sub A0 sub D plus ket 1 sub A1 sub D over the square root of 2 ket Psi to the power minus sub AD equals ket 0 sub A1 sub D minus ket 1 sub A0 sub D over the square root of 2 xrightarrow X onD ket 0 sub A0 sub D minus ket 1 sub A1 sub D over the square root of 2 xrightarrow Z onD ket 0 sub A0 sub D plus ket 1 sub A1 sub D over the square root of 2.
-
Every row ends in ket Phi to the power plus sub AD. Notice that X is needed exactly when m sub C equals 1, and Z exactly when m sub B equals 1. These are the gates " X if m sub C equals 1 " and " Z if m sub B equals 1 " in the circuit above, applied in that order.
-
This verifies the protocol. Notice the phone call. Without the two bits, Dave cannot tell which of the four Bell states he shares with Alice, so nothing travels faster than light, just as we said earlier.
-
Why should anyone care? Entanglement fades over long optical fibres, so it cannot be sent directly across a continent. With swapping, short entangled links can be joined end to end, with a measurement at each junction, into one long link. Devices that do this are called quantum repeaters, see Briegel, H.- and colleagues, 1998. The first experiment, in 1998, swapped entanglement between photons that had never interacted, see Pan, J.- and colleagues, 1998.
-
Check The Python code below is 29 lines, from check dot py.
-
Q5:
-
Does the entanglement-swapping protocol generalize to the case where A B is an arbitrary entangled state? Prove or disprove.
-
Solution
-
Let A and B start in any two- qubit state: Equation: ket psi sub AB equals alpha ket 0 sub A0 sub B plus beta ket 0 sub A1 sub B plus gamma ket 1 sub A0 sub B plus delta ket 1 sub A1 sub B.
-
where the complex numbers alpha, beta, gamma and delta satisfy the absolute value of alpha squared plus the absolute value of beta squared plus the absolute value of gamma squared plus the absolute value of delta squared equals 1, see Born, 1926. C and D are still the Bell pair ket Phi to the power plus sub CD equals ket 0 sub C0 sub D plus ket 1 sub C1 sub D over the square root of 2. We follow exactly the steps of Q4, only with more bookkeeping.
-
First, the tensor product. Each of the four terms of ket psi sub AB is multiplied by each of the two terms of ket Phi to the power plus sub CD, which gives 4 times 2 equals 8 terms, all sharing the factor the fraction with numerator 1 and denominator the square root of 2. For example, alpha ket 0 sub A0 sub B tensor product ket 1 sub C1 sub D equals alpha ket 0 sub A0 sub B1 sub C1 sub D. As in Q4, we write each term with B C in the middle; this one becomes alpha ket 0 sub A ket 01 sub BC ket 1 sub D. All eight are: Equation: align ket psi sub AB tensor product ket Phi to the power plus sub CD equals 1 over the square root of 2 Big(alpha ket 0 sub A ket 00 sub BC ket 0 sub D plus alpha ket 0 sub A ket 01 sub BC ket 1 sub D plus beta ket 0 sub A ket 10 sub BC ket 0 sub D plus beta ket 0 sub A ket 11 sub BC ket 1 sub D plus gamma ket 1 sub A ket 00 sub BC ket 0 sub D plus gamma ket 1 sub A ket 01 sub BC ket 1 sub D plus delta ket 1 sub A ket 10 sub BC ket 0 sub D plus delta ket 1 sub A ket 11 sub BC ket 1 sub D Big).
-
It helps to sort these eight terms by the value of B C. Reading them off: B C
-
Terms (without the B C part) ket 00
-
alpha ket 0 sub A0 sub D and gamma ket 1 sub A0 sub D ket 01
-
alpha ket 0 sub A1 sub D and gamma ket 1 sub A1 sub D ket 10
-
beta ket 0 sub A0 sub D and delta ket 1 sub A0 sub D ket 11
-
beta ket 0 sub A1 sub D and delta ket 1 sub A1 sub D
-
Next, we replace each ket xy sub BC with Bell states, using the same four results as in Q4: Equation: ket 00 equals ket Phi to the power plus plus ket Phi to the power minus over the square root of 2, ket 01 equals ket Psi to the power plus plus ket Psi to the power minus over the square root of 2, ket 10 equals ket Psi to the power plus minus ket Psi to the power minus over the square root of 2, ket 11 equals ket Phi to the power plus minus ket Phi to the power minus over the square root of 2.
-
These four lines tell us exactly where each Bell state comes from, and with which sign:
-
ket Phi to the power plus comes from ket 00 (sign plus) and from ket 11 (sign plus);
-
ket Phi to the power minus comes from ket 00 (sign plus) and from ket 11 (sign minus);
-
ket Psi to the power plus comes from ket 01 (sign plus) and from ket 10 (sign plus);
-
ket Psi to the power minus comes from ket 01 (sign plus) and from ket 10 (sign minus).
-
Every replacement also brings a the fraction with numerator 1 and denominator the square root of 2, which joins the the fraction with numerator 1 and denominator the square root of 2 already in front: the fraction with numerator 1 and denominator the square root of 2 times the fraction with numerator 1 and denominator the square root of 2 equals one half. So, to collect, for example, all the ket Phi to the power plus sub BC terms, we take the ket 00 row of the table and the ket 11 row, both with a plus sign. To collect the ket Phi to the power minus sub BC terms, we take the ket 00 row with a plus sign and the ket 11 row with a minus sign, and so on: Equation: align ket Phi to the power plus sub BC: 1 over 2 Big(underbrace alpha ket 0 sub A0 sub D plus gamma ket 1 sub A0 sub D sub from ket 00 underbrace plus beta ket 0 sub A1 sub D plus delta ket 1 sub A1 sub D sub from ket 11 Big) ket Phi to the power minus sub BC: 1 over 2 Big(underbrace alpha ket 0 sub A0 sub D plus gamma ket 1 sub A0 sub D sub from ket 00 underbrace minus beta ket 0 sub A1 sub D minus delta ket 1 sub A1 sub D sub from ket 11 Big) ket Psi to the power plus sub BC: 1 over 2 Big(underbrace alpha ket 0 sub A1 sub D plus gamma ket 1 sub A1 sub D sub from ket 01 underbrace plus beta ket 0 sub A0 sub D plus delta ket 1 sub A0 sub D sub from ket 10 Big) ket Psi to the power minus sub BC: 1 over 2 Big(underbrace alpha ket 0 sub A1 sub D plus gamma ket 1 sub A1 sub D sub from ket 01 underbrace minus beta ket 0 sub A0 sub D minus delta ket 1 sub A0 sub D sub from ket 10 Big).
-
Rearranging each bracket into the order alpha, beta, gamma, delta, the whole state becomes: Equation: ket psi sub AB tensor product ket Phi to the power plus sub CD equals 1 over 2 Big(ket Phi to the power plus sub BC ket phi to the power plus sub AD plus ket Phi to the power minus sub BC ket phi to the power minus sub AD plus ket Psi to the power plus sub BC ket chi to the power plus sub AD plus ket Psi to the power minus sub BC ket chi to the power minus sub AD Big).
-
where: Equation: align ket phi to the power plus sub AD equals alpha ket 0 sub A0 sub D plus beta ket 0 sub A1 sub D plus gamma ket 1 sub A0 sub D plus delta ket 1 sub A1 sub D ket phi to the power minus sub AD equals alpha ket 0 sub A0 sub D minus beta ket 0 sub A1 sub D plus gamma ket 1 sub A0 sub D minus delta ket 1 sub A1 sub D ket chi to the power plus sub AD equals alpha ket 0 sub A1 sub D plus beta ket 0 sub A0 sub D plus gamma ket 1 sub A1 sub D plus delta ket 1 sub A0 sub D ket chi to the power minus sub AD equals alpha ket 0 sub A1 sub D minus beta ket 0 sub A0 sub D plus gamma ket 1 sub A1 sub D minus delta ket 1 sub A0 sub D.
-
Look at the first one. ket phi to the power plus sub AD is ket psi itself, with D in the place of B! Each of the four states has length 1, because its squared amplitudes are the absolute value of alpha squared, the absolute value of plus or minus beta squared equals the absolute value of beta squared, the absolute value of gamma squared and the absolute value of plus or minus delta squared equals the absolute value of delta squared, which add up to 1. So, as in Q4, each outcome has probability the absolute value of one half squared equals one fourth.
-
If Bob and Carol find ket Phi to the power plus sub BC, Alice and Dave already hold the original state. The other three are close relatives, and Dave's corrections from Q4 repair them. Recall that Z on D changes the sign of every term where D is 1, and X on D swaps 0 sub D and 1 sub D in every term: Equation: align ket phi to the power minus sub AD xrightarrow Z onD alpha ket 0 sub A0 sub D plus beta ket 0 sub A1 sub D plus gamma ket 1 sub A0 sub D plus delta ket 1 sub A1 sub D ket chi to the power plus sub AD xrightarrow X onD alpha ket 0 sub A0 sub D plus beta ket 0 sub A1 sub D plus gamma ket 1 sub A0 sub D plus delta ket 1 sub A1 sub D ket chi to the power minus sub AD xrightarrow X onD alpha ket 0 sub A0 sub D minus beta ket 0 sub A1 sub D plus gamma ket 1 sub A0 sub D minus delta ket 1 sub A1 sub D xrightarrow Z onD alpha ket 0 sub A0 sub D plus beta ket 0 sub A1 sub D plus gamma ket 1 sub A0 sub D plus delta ket 1 sub A1 sub D.
-
In the first line, the terms with 1 sub D were negative beta and negative delta, and Z turns them into positive beta and positive delta. In the second, swapping 0 sub D and 1 sub D moves each amplitude to its proper place. The third combines the two.
-
therefore Once Bob and Carol have measured and Dave has corrected, A and D are always in: Equation: alpha ket 0 sub A0 sub D plus beta ket 0 sub A1 sub D plus gamma ket 1 sub A0 sub D plus delta ket 1 sub A1 sub D.
-
which is the original state of A B, now living on A D. The protocol does generalize. In fact, it generalizes further than the question asks: the proof never used the fact that ket psi sub AB was entangled. What the protocol really does is teleport B 's part of the state onto D, see Bennett and colleagues, 1993. If A and B are entangled, the entanglement goes along. Otherwise, B 's state is simply teleported to Dave. As a special case, taking alpha equals delta equals the fraction with numerator 1 and denominator the square root of 2 and beta equals gamma equals 0 gives back Q4.
-
Check The Python code below is 32 lines, from check dot py.
-
Outro
-
Enjoyed this article? I'm a Software Engineer and Technical Writer actively seeking new opportunities to impact and learn, particularly in areas related to web security, finance, healthcare, and education. If you think my expertise aligns with your team's needs, let's chat! You can find me on LinkedIn and X. I am also an email away.