Skip to the content
Kets & Gates homeOpen the app

Lesson 7: Entanglement, Bell states and no-cloning

States that don’t split into one ket per qubit, the four Bell states, and why a CNOT can’t copy

about 40 min12 partsbest after lesson 6

Start the interactive lesson

The interactive version checks every answer, gives hints and saves your progress in this browser. This page is the same lesson on one page, with the answers folded away.

1 / 12 · Learn

Before you start

Lesson 6 met two-qubit states that can’t be written as one state per qubit. This lesson names them, builds them with HH and a CNOT, and tests what they can do.

Part A builds entangled states; Part B asks what they can and can’t do.

By the end of this lesson you can:

  • measure one qubit of a pair in the 0/1 basis, and write the state that is left;
  • decide whether a two-qubit state is a product or entangled, by trying to factor it;
  • build the four Bell states with HH then CNOT, and write any of them from the βxy\beta_{xy} formula;
  • tell an entangled pair from a classical mix by measuring in a second basis;
  • explain why the CNOT copying circuit can’t copy an unknown state, and predict from the target whether a CNOT kicks a sign back onto its control, leaves it alone, or entangles the pair.

Check yourself

A warm-up: make a guess before reading on. The lesson comes back to it.

Guess before you learn the method. Is the two-qubit state 12(∣00⟩−∣01⟩+∣10⟩−∣11⟩)\tfrac12(\ket{00} - \ket{01} + \ket{10} - \ket{11}) entangled?

  1. ANo, so each qubit has a definite value, 0 or 1.
  2. BYes. The minus signs stop it from factoring.
  3. CNo. It equals ∣−⟩⊗∣+⟩\ket{-}\otimes\ket{+}.
  4. DYes. It is a superposition of all four basis states.
  5. ENo. It equals ∣+⟩⊗∣−⟩\ket{+}\otimes\ket{-}.
Show the answer

Answer: E. No. It equals ∣+⟩⊗∣−⟩\ket{+}\otimes\ket{-}.

12(∣0⟩+∣1⟩)(∣0⟩−∣1⟩)\tfrac12(\ket0 + \ket1)(\ket0 - \ket1) multiplies out to exactly 12(∣00⟩−∣01⟩+∣10⟩−∣11⟩)\tfrac12(\ket{00} - \ket{01} + \ket{10} - \ket{11}), so it is the product ∣+⟩⊗∣−⟩\ket{+}\otimes\ket{-}, not entangled. A superposition of all four basis states can still be a product.

Why not the others

  • A. It is a product state, but neither factor is ∣0⟩\ket0 or ∣1⟩\ket1: each qubit gives 0 or 1 at random (50/50) when measured in the 0/1 basis. Product means each qubit has a state of its own, not that the state is a basis state.
  • B. Signs can sit inside the factors. Multiplying out 12(∣0⟩+∣1⟩)(∣0⟩−∣1⟩)\tfrac12(\ket0 + \ket1)(\ket0 - \ket1) produces these minus signs exactly. The test α00α11−α01α10\alpha_{00}\alpha_{11} - \alpha_{01}\alpha_{10} gives 0 here, so the state factors.
  • C. The factors are in the wrong order. In ∣a⟩⊗∣b⟩\ket a\otimes\ket b the first factor is the top qubit, and ∣−⟩⊗∣+⟩=12(∣00⟩+∣01⟩−∣10⟩−∣11⟩)\ket{-}\otimes\ket{+} = \tfrac12(\ket{00} + \ket{01} - \ket{10} - \ket{11}), a different state.
  • D. A common idea is that a state spread over several basis states must be entangled. Expand ∣+⟩⊗∣−⟩\ket{+}\otimes\ket{-} and you get exactly this state, term by term. Entangled means the state cannot be written as one state per qubit, and this one can. The two ideas get mixed up because both involve several terms.

Check yourself

A warm-up: make a guess before reading on. The lesson comes back to it.

Guess: A CNOT whose target starts in ∣0⟩\ket0 copies a basis state: ∣0⟩∣0⟩→∣0⟩∣0⟩\ket0\ket0 \to \ket0\ket0 and ∣1⟩∣0⟩→∣1⟩∣1⟩\ket1\ket0 \to \ket1\ket1. What comes out when the input is ∣+⟩∣0⟩\ket{+}\ket0?

  1. A∣+⟩∣+⟩\ket{+}\ket{+}: it copies ∣0⟩\ket0 and ∣1⟩\ket1, so by linearity it copies their superposition too.
  2. B12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}): an entangled state, not two copies.
  3. CEither ∣00⟩\ket{00} or ∣11⟩\ket{11}, each with probability 12\tfrac12.
  4. D∣+⟩∣0⟩\ket{+}\ket0, unchanged: the CNOT acts only when the control is definitely 1.
Show the answer

Answer: B. 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}): an entangled state, not two copies.

Term by term, ∣00⟩→∣00⟩\ket{00} \to \ket{00} and ∣10⟩→∣11⟩\ket{10} \to \ket{11}, so 12(∣00⟩+∣10⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{10}) becomes 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}). That state is entangled, and it is not ∣+⟩∣+⟩\ket{+}\ket{+}: the circuit copies only ∣0⟩\ket0 and ∣1⟩\ket1.

Why not the others

  • A. A very common idea is that linearity carries copying over from ∣0⟩\ket0 and ∣1⟩\ket1 to their superpositions. Apply the CNOT term by term instead: ∣+⟩∣0⟩=12(∣00⟩+∣10⟩)\ket{+}\ket0 = \tfrac{1}{\sqrt2}(\ket{00} + \ket{10}), and ∣10⟩→∣11⟩\ket{10} \to \ket{11}, so the output is 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}). A true copy, ∣+⟩∣+⟩\ket{+}\ket{+}, also has ∣01⟩\ket{01} and ∣10⟩\ket{10} terms, which this output lacks. Linearity copies each term's label, not the state.
  • C. A gate doesn't pick an outcome; only a measurement does. The output is the single state 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}). You would see 00 or 11 at random only after measuring both qubits in the 0/1 basis, and a measurement in the ± basis can tell this state apart from a coin that picks ∣00⟩\ket{00} or ∣11⟩\ket{11}.
  • D. A superposition isn't “partly 1, so nothing happens”. The CNOT is linear and acts on each term separately: the ∣10⟩\ket{10} term becomes ∣11⟩\ket{11}. So the output, 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}), differs from the input.

2 / 12 · Learn

Part A · Measuring one qubit of two

Lesson 6 showed how to measure one qubit of a pair. In short, to measure the top qubit in the 0/1 basis:

  • the result 0 covers ∣00⟩\ket{00} and ∣01⟩\ket{01}, so P(0)=∣α00∣2+∣α01∣2P(0) = \abs{\alpha_{00}}^2 + \abs{\alpha_{01}}^2;
  • afterwards only those terms remain, divided by P(0)\sqrt{P(0)}.

For the bottom qubit, use the second label instead. This lesson adds a question: what state is the other qubit in afterwards? For a product state, measuring one qubit leaves the other as it was. For the states below it doesn’t: the unmeasured qubit ends up in a state that depends on the result.

Check yourself

For ∣ψ⟩=12∣00⟩+12∣01⟩+12∣11⟩\ket\psi = \tfrac12\ket{00} + \tfrac12\ket{01} + \tfrac{1}{\sqrt2}\ket{11}, what is the probability that a 0/1 measurement of the top qubit gives 0?

P(0)=  ?P(0) = \;?

Hints
  1. Which basis states have a 0 in the first (top) position?
  2. Add the squared magnitudes of those terms’ amplitudes.
  3. ∣12∣2+∣12∣2=?|\tfrac12|^2 + |\tfrac12|^2 = ?
Show the answer

Answer: P(0)=12P(0) = \frac{1}{2}

The terms with top qubit 0 are ∣00⟩\ket{00} and ∣01⟩\ket{01}: P(0)=14+14=12P(0) = \tfrac14 + \tfrac14 = \tfrac12. The other half of the probability sits on ∣11⟩\ket{11}.

Common slips

  • 14\frac{1}{4}: That is ∣α00∣2|\alpha_{00}|^2 alone. The result 0 for the top qubit covers every term whose first label is 0. One more term in ∣ψ⟩\ket\psi starts with 0: which?
  • 11: That adds the amplitudes, 12+12\tfrac12 + \tfrac12. Probabilities come from squared magnitudes, so square each amplitude before you add.
  • 34\frac{3}{4}: That is 14+12\tfrac14 + \tfrac12, which brings in the ∣11⟩\ket{11} term. Keep only the terms whose first label (the top qubit) is 0: ∣00⟩\ket{00} and ∣01⟩\ket{01}.

Check yourself

Suppose that measurement gave 0. Enter the state of the pair afterwards.

Hints
  1. Which terms survive a result of 0 on the top qubit?
  2. Keep those terms, then divide by P(0)\sqrt{P(0)} so the squared magnitudes add up to 1.
  3. Divide 12\tfrac12 by 1/2=12\sqrt{1/2} = \tfrac{1}{\sqrt2}.
Show the answer

Answer: 12∣00⟩+12∣01⟩\frac{1}{\sqrt{2}}|00\rangle + \frac{1}{\sqrt{2}}|01\rangle

(12∣00⟩+12∣01⟩)/12=12(∣00⟩+∣01⟩)\big(\tfrac12\ket{00} + \tfrac12\ket{01}\big) / \tfrac{1}{\sqrt2} = \tfrac{1}{\sqrt2}(\ket{00} + \ket{01}). That is ∣0⟩⊗∣+⟩\ket0\otimes\ket+: after the measurement the bottom qubit has a state of its own, ∣+⟩\ket+. Had the result been 1, only ∣11⟩\ket{11} would remain, and the bottom qubit would be in ∣1⟩\ket1.

3 / 12 · Learn

Part A · Product or entangled?

In Lesson 6 you multiplied out tensor products (refresher). If the top qubit is a0∣0⟩+a1∣1⟩a_0\ket0 + a_1\ket1 and the bottom one is b0∣0⟩+b1∣1⟩b_0\ket0 + b_1\ket1, lay the pair’s amplitudes out with one row per value of the top qubit:

[α00α01α10α11]=[a0b0a0b1a1b0a1b1]\begin{bmatrix}\alpha_{00} & \alpha_{01}\\ \alpha_{10} & \alpha_{11}\end{bmatrix} = \begin{bmatrix}a_0b_0 & a_0b_1\\ a_1b_0 & a_1b_1\end{bmatrix}

Both rows are multiples of (b0,b1)(b_0, b_1), so the two diagonal products agree: α00α11=a0a1b0b1=α01α10\alpha_{00}\alpha_{11} = a_0a_1b_0b_1 = \alpha_{01}\alpha_{10}. The reverse also holds: when they agree, you can read off the factors. A state that fails this test can’t be written as one state per qubit. That is what entangled means.

Check yourself

Apply the test to the state from the start of the lesson, 12(∣00⟩−∣01⟩+∣10⟩−∣11⟩)\tfrac12(\ket{00} - \ket{01} + \ket{10} - \ket{11}).

α00α11−α01α10=  ?\alpha_{00}\alpha_{11} - \alpha_{01}\alpha_{10} = \;?

Hints
  1. Read off α00,α01,α10,α11\alpha_{00}, \alpha_{01}, \alpha_{10}, \alpha_{11}, keeping their signs.
  2. The test multiplies the diagonal pairs of the grid: α00α11\alpha_{00}\alpha_{11}, minus α01α10\alpha_{01}\alpha_{10}.
  3. α00α11=(12)(−12)=−14\alpha_{00}\alpha_{11} = (\tfrac12)(-\tfrac12) = -\tfrac14. Now compute α01α10\alpha_{01}\alpha_{10}.
Show the answer

Answer: α00α11−α01α10=0\alpha_{00}\alpha_{11} - \alpha_{01}\alpha_{10} = 0

(12)(−12)−(−12)(12)=−14+14=0(\tfrac12)(-\tfrac12) - (-\tfrac12)(\tfrac12) = -\tfrac14 + \tfrac14 = 0, so the state is a product.

Common slips

  • −12-\frac{1}{2}: Watch the signs. One of the two factors in α01α10\alpha_{01}\alpha_{10} is negative, so that product is negative too, and subtracting a negative number adds its size.
  • −14-\frac{1}{4}: That is α00α11\alpha_{00}\alpha_{11} alone. Now subtract the other diagonal product, α01α10\alpha_{01}\alpha_{10}, keeping track of its sign.

Check yourself

Which of these states are entangled? Use the test, or try to factor each one.

Select all that apply.

  1. A32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}
  2. B12(∣00⟩+∣01⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{01})
  3. C12(∣01⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{01} - \ket{10})
  4. D12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11})
  5. E12(∣00⟩+∣01⟩−∣10⟩−∣11⟩)\tfrac12(\ket{00} + \ket{01} - \ket{10} - \ket{11})
Hints
  1. For each state, which of the four amplitudes are zero?
  2. A state is a product exactly when α00α11=α01α10\alpha_{00}\alpha_{11} = \alpha_{01}\alpha_{10}.
  3. If α01=α10=0\alpha_{01} = \alpha_{10} = 0, the state is a product only if α00α11=0\alpha_{00}\alpha_{11} = 0 too.
Show the answer

Answers: A. 32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}; C. 12(∣01⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{01} - \ket{10}); D. 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11})

Entangled: 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}) (test value 12\tfrac12), 32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11} (34\tfrac{\sqrt3}{4}) and 12(∣01⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{01} - \ket{10}) (12\tfrac12). Products: ∣0⟩∣+⟩\ket0\ket+ and ∣−⟩∣+⟩\ket-\ket+. Unequal weights, as in 32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}, still count as entangled.

Why not the others

  • B. 12(∣00⟩+∣01⟩)=∣0⟩⊗∣+⟩\tfrac{1}{\sqrt2}(\ket{00} + \ket{01}) = \ket0\otimes\ket+: the top qubit is 0 in both terms, and the test gives 0−0=00 - 0 = 0. Two terms are not enough to make a state entangled.
  • E. 12(∣00⟩+∣01⟩−∣10⟩−∣11⟩)=∣−⟩⊗∣+⟩\tfrac12(\ket{00} + \ket{01} - \ket{10} - \ket{11}) = \ket-\otimes\ket+. Both diagonal products are −14-\tfrac14, so the test gives 0.

4 / 12 · Learn

Part A · Making entanglement: H, then CNOT

Gates that act on one qubit at a time turn a product state into another product state: (A⊗B)(∣a⟩⊗∣b⟩)=A∣a⟩⊗B∣b⟩(A\otimes B)(\ket a\otimes\ket b) = A\ket a\otimes B\ket b. To entangle two qubits you need a gate that acts on both. The standard recipe is HH on the top qubit, then a CNOT with the top qubit as control. Step through it from ∣00⟩\ket{00} and watch the per-wire readouts.

Check yourself

After the circuit, the pair is in ∣β00⟩=12(∣00⟩+∣11⟩)\ket{\beta_{00}} = \tfrac{1}{\sqrt2}(\ket{00} + \ket{11}). Where does the top qubit’s Bloch arrow point?

  1. AIn the same direction as the bottom qubit’s arrow, since the two always match.
  2. BAlong +x+x: the HH made it ∣+⟩\ket+, and a CNOT never changes its control.
  3. CNowhere: the top qubit has no single-qubit state of its own. Only the pair has a state.
  4. DAt the north or the south pole, chosen at random.
Show the answer

Answer: C. Nowhere: the top qubit has no single-qubit state of its own. Only the pair has a state.

∣β00⟩\ket{\beta_{00}} fails the factor test, so it can’t be written as (top state) ⊗\otimes (bottom state). Neither qubit has a ket, so neither has an arrow on the sphere’s surface; that is why the circuit widget swaps the sphere for a badge. (A more general tool, the density matrix, does give each qubit a “reduced state”; for ∣β00⟩\ket{\beta_{00}} it sits at the centre of the sphere. That tool is beyond this course.)

Why not the others

  • A. This assumes each qubit still has a ket and the two kets are matched. But if the top qubit had any state ∣a⟩\ket a and the bottom any ∣b⟩\ket b, the pair would be ∣a⟩⊗∣b⟩\ket a\otimes\ket b, a product. ∣β00⟩\ket{\beta_{00}} fails the factor test, so there are no single-qubit kets to draw arrows for.
  • B. “The control is unchanged” holds for control inputs ∣0⟩\ket0 and ∣1⟩\ket1, which is where the truth table comes from. Here the control is a superposition, and the CNOT acts on the ∣10⟩\ket{10} term only. If the top qubit were still ∣+⟩\ket+, the pair would factor as ∣+⟩⊗(something)\ket+\otimes(\text{something}), but α00α11−α01α10=12≠0\alpha_{00}\alpha_{11} - \alpha_{01}\alpha_{10} = \tfrac12 \neq 0.
  • D. Nothing has been measured, so no result has been chosen. The pair is in the single state ∣β00⟩\ket{\beta_{00}}, not secretly in ∣00⟩\ket{00} or ∣11⟩\ket{11}; Part B shows an experiment that tells these two situations apart.

Check yourself

Build a circuit that turns ∣00⟩\ket{00} into ∣β10⟩=12(∣00⟩−∣11⟩)\ket{\beta_{10}} = \tfrac{1}{\sqrt2}(\ket{00} - \ket{11}).

Build it in the circuit builder (gates: H, X, Z, CNOT).

Hints
  1. Which gate in the recipe can produce a minus sign?
  2. H∣1⟩=12(∣0⟩−∣1⟩)H\ket1 = \tfrac{1}{\sqrt2}(\ket0 - \ket1) has a minus sign, and H∣0⟩H\ket0 doesn’t. So the top qubit should reach the HH as ∣1⟩\ket1.
  3. Put XX on the top wire first, then HH on the top wire, then a CNOT from the top wire to the bottom one.
Show the answer

One circuit that works: X on q0, then H on q0, then CNOT q0→q1.

XX makes ∣10⟩\ket{10}; HH gives 12(∣00⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{00} - \ket{10}); the CNOT gives 12(∣00⟩−∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} - \ket{11}). Other circuits work too: HH then ZZ on the top wire, then the CNOT; or build ∣β00⟩\ket{\beta_{00}} and finish with ZZ on either wire.

5 / 12 · Worked example

Part A · Worked example: the four Bell states

Worked example

HH then CNOT on a basis input

  1. Input ∣00⟩\ket{00}: after HH

    HH acts on the top qubit only: ∣0⟩∣0⟩→12(∣0⟩+∣1⟩)∣0⟩=12(∣00⟩+∣10⟩)\ket0\ket0 \to \tfrac{1}{\sqrt2}(\ket0 + \ket1)\ket0 = \tfrac{1}{\sqrt2}(\ket{00} + \ket{10}). This is still a product state.

  2. Input ∣00⟩\ket{00}: after the CNOT

    The CNOT flips the bottom qubit in each term whose top qubit is 1, and leaves the other terms alone: ∣00⟩→∣00⟩\ket{00} \to \ket{00} and ∣10⟩→∣11⟩\ket{10} \to \ket{11}. So the output is 12(∣00⟩+∣11⟩)=∣β00⟩\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}) = \ket{\beta_{00}}.

  3. Input ∣10⟩\ket{10}: after HH

    Now the top qubit starts in ∣1⟩\ket1, and H∣1⟩=12(∣0⟩−∣1⟩)H\ket1 = \tfrac{1}{\sqrt2}(\ket0 - \ket1) carries a minus sign: ∣1⟩∣0⟩→12(∣00⟩−∣10⟩)\ket1\ket0 \to \tfrac{1}{\sqrt2}(\ket{00} - \ket{10}).

  4. Input ∣10⟩\ket{10}: after the CNOT

    Your turn

    Apply the CNOT to 12(∣00⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{00} - \ket{10}), term by term. Enter the four amplitudes.

    Hints
    1. Which of the two terms has its top qubit equal to 1?
    2. Only that term changes: its bottom label flips. Its sign stays with it.
    Show the answer

    Answer: 12∣00⟩−12∣11⟩\frac{1}{\sqrt{2}}|00\rangle - \frac{1}{\sqrt{2}}|11\rangle

    ∣00⟩→∣00⟩\ket{00} \to \ket{00} and −∣10⟩→−∣11⟩-\ket{10} \to -\ket{11}, so the output is 12(∣00⟩−∣11⟩)=∣β10⟩\tfrac{1}{\sqrt2}(\ket{00} - \ket{11}) = \ket{\beta_{10}}.

Here is one more input, worked in full, before you try one alone.

Another worked example

HH then CNOT on ∣01⟩\ket{01}

  1. After HH

    HH on the top qubit: ∣0⟩∣1⟩→12(∣0⟩+∣1⟩)∣1⟩=12(∣01⟩+∣11⟩)\ket0\ket1 \to \tfrac{1}{\sqrt2}(\ket0 + \ket1)\ket1 = \tfrac{1}{\sqrt2}(\ket{01} + \ket{11}). No minus sign, because the top qubit started in ∣0⟩\ket0.

  2. After the CNOT

    Term by term: ∣01⟩\ket{01} has top qubit 0, so it stays; ∣11⟩\ket{11} has top qubit 1, so its bottom qubit flips, giving ∣10⟩\ket{10}. The output is 12(∣01⟩+∣10⟩)=∣β01⟩\tfrac{1}{\sqrt2}(\ket{01} + \ket{10}) = \ket{\beta_{01}}.

  3. What to notice

    The bottom input decided whether the two labels in the output match (∣00⟩,∣11⟩\ket{00}, \ket{11}) or differ (∣01⟩,∣10⟩\ket{01}, \ket{10}). The top input decided the sign, through HH.

All four inputs give the four Bell states:

∣β00⟩=12(∣00⟩+∣11⟩),∣β01⟩=12(∣01⟩+∣10⟩),∣β10⟩=12(∣00⟩−∣11⟩),∣β11⟩=12(∣01⟩−∣10⟩).\begin{aligned}\ket{\beta_{00}} &= \tfrac{1}{\sqrt2}(\ket{00} + \ket{11}),\\ \ket{\beta_{01}} &= \tfrac{1}{\sqrt2}(\ket{01} + \ket{10}),\\ \ket{\beta_{10}} &= \tfrac{1}{\sqrt2}(\ket{00} - \ket{11}),\\ \ket{\beta_{11}} &= \tfrac{1}{\sqrt2}(\ket{01} - \ket{10}).\end{aligned}

One formula covers all four, where yˉ\bar y means NOT yy:

∣βxy⟩=∣0,y⟩+(−1)x∣1,yˉ⟩2\ket{\beta_{xy}} = \frac{\ket{0,y} + (-1)^x\ket{1,\bar y}}{\sqrt2}

The bottom input yy sets the parity (labels equal when y=0y = 0, different when y=1y = 1). The top input xx sets the sign.

Check yourself

Apply HH to the top qubit and then a CNOT (control on top) to ∣10⟩\ket{10}. Enter the four output amplitudes.

Hints
  1. What does HH do to the top qubit's starting value: which sign appears?
  2. Apply the gates in order, term by term. The CNOT flips the bottom label only where the top label is 1.
  3. After the HH the state is 12(∣00⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{00} - \ket{10}). Now apply the CNOT to each term.
Show the answer

Answer: 12∣00⟩−12∣11⟩\frac{1}{\sqrt{2}}|00\rangle - \frac{1}{\sqrt{2}}|11\rangle

HH gives 12(∣00⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{00} - \ket{10}); the CNOT then flips the bottom qubit in the term whose top qubit is 1, giving 12(∣00⟩−∣11⟩)=∣β10⟩\tfrac{1}{\sqrt2}(\ket{00} - \ket{11}) = \ket{\beta_{10}}.

Step 1. HH on the top qubit: ∣10⟩→12(∣00⟩−∣10⟩)\ket{10} \to \tfrac{1}{\sqrt2}(\ket{00} - \ket{10}).

Step 2. CNOT, term by term: a term whose top label is 0 is unchanged; a term whose top label is 1 has its bottom label flipped. Result: 12(∣00⟩−∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} - \ket{11}).

Check with the formula: ∣β10⟩=12(∣0,0⟩+(−1)1∣1,1⟩)\ket{\beta_{10}} = \tfrac{1}{\sqrt2}(\ket{0,0} + (-1)^{1}\ket{1,1}), the same state.

6 / 12 · Learn

Part B · Can a CNOT copy a qubit?

Classically, a CNOT whose target starts at 0 is a copier: bits (a,0)(a, 0) come out as (a,a)(a, a). It does the same to the quantum basis states: ∣0⟩∣0⟩→∣0⟩∣0⟩\ket0\ket0 \to \ket0\ket0 and ∣1⟩∣0⟩→∣1⟩∣1⟩\ket1\ket0 \to \ket1\ket1. Does it also copy an unknown state ∣ψ⟩=a∣0⟩+b∣1⟩\ket\psi = a\ket0 + b\ket1? A true copy would be

∣ψ⟩∣ψ⟩=a2∣00⟩+ab∣01⟩+ab∣10⟩+b2∣11⟩.\begin{aligned}\ket\psi\ket\psi &= a^2\ket{00} + ab\ket{01}\\ &\quad + ab\ket{10} + b^2\ket{11}.\end{aligned}

Step through the circuit with ∣ψ⟩=∣+⟩\ket\psi = \ket+.

Check yourself

Enter the circuit’s output for the input ∣+⟩∣0⟩\ket+\ket0. Read it off the figure, or work it out term by term.

Hints
  1. Write ∣+⟩∣0⟩\ket+\ket0 as a sum of two basis states.
  2. The CNOT is linear: apply it to each basis state separately, then add the results.
  3. ∣00⟩→∣00⟩\ket{00} \to \ket{00} and ∣10⟩→∣11⟩\ket{10} \to \ket{11}.
Show the answer

Answer: 12∣00⟩+12∣11⟩\frac{1}{\sqrt{2}}|00\rangle + \frac{1}{\sqrt{2}}|11\rangle

∣+⟩∣0⟩=12(∣00⟩+∣10⟩)→12(∣00⟩+∣11⟩)=∣β00⟩\ket+\ket0 = \tfrac{1}{\sqrt2}(\ket{00} + \ket{10}) \to \tfrac{1}{\sqrt2}(\ket{00} + \ket{11}) = \ket{\beta_{00}}: the same Bell state as in Part A, since H∣0⟩=∣+⟩H\ket0 = \ket+.

Check yourself

For which states ∣ψ⟩=a∣0⟩+b∣1⟩\ket\psi = a\ket0 + b\ket1 does the copying circuit output ∣ψ⟩∣ψ⟩\ket\psi\ket\psi?

  1. AOnly ∣+⟩\ket+ and ∣−⟩\ket-, where ∣a∣=∣b∣|a| = |b|.
  2. BOnly when ab=0ab = 0: the basis states ∣0⟩\ket0 and ∣1⟩\ket1 (up to a phase).
  3. CEvery state: it copies ∣0⟩\ket0 and ∣1⟩\ket1, and linearity extends that to every superposition.
  4. DEvery state with real amplitudes.
Show the answer

Answer: B. Only when ab=0ab = 0: the basis states ∣0⟩\ket0 and ∣1⟩\ket1 (up to a phase).

Matching a∣00⟩+b∣11⟩a\ket{00} + b\ket{11} with a2∣00⟩+ab∣01⟩+ab∣10⟩+b2∣11⟩a^2\ket{00} + ab\ket{01} + ab\ket{10} + b^2\ket{11} needs ab=0ab = 0, so ∣ψ⟩\ket\psi is ∣0⟩\ket0 or ∣1⟩\ket1 (times a phase). The circuit copies the basis states and nothing else.

Why not the others

  • A. Those are the states where the missing cross terms are largest (∣ab∣=12|ab| = \tfrac12). The output a∣00⟩+b∣11⟩a\ket{00} + b\ket{11} matches ∣ψ⟩∣ψ⟩\ket\psi\ket\psi only when the ∣01⟩\ket{01} and ∣10⟩\ket{10} amplitudes, abab, are zero.
  • C. Linearity extends the gate’s action term by term, which gives a∣00⟩+b∣11⟩a\ket{00} + b\ket{11}. A copy also needs abab on ∣01⟩\ket{01} and on ∣10⟩\ket{10}, so linearity is exactly what breaks copying. The idea is tempting because copying each basis state looks like copying everything built from them.
  • D. Try ∣+⟩\ket+, which has real amplitudes: the output is 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}), not ∣+⟩∣+⟩\ket+\ket+. The trouble is the missing abab cross terms, and real numbers don’t remove them.
The general argument

Gates preserve inner products: if UU sends ∣ψ⟩→∣ψ′⟩\ket\psi \to \ket{\psi'} and ∣φ⟩→∣φ′⟩\ket\varphi \to \ket{\varphi'}, then ⟨ψ′|φ′⟩=⟨ψ|φ⟩\braket{\psi'}{\varphi'} = \braket{\psi}{\varphi}. Suppose U∣ψ⟩∣0⟩=∣ψ⟩∣ψ⟩U\ket\psi\ket0 = \ket\psi\ket\psi and U∣φ⟩∣0⟩=∣φ⟩∣φ⟩U\ket\varphi\ket0 = \ket\varphi\ket\varphi. The inner product of the two inputs is ⟨ψ|φ⟩\braket{\psi}{\varphi}; that of the two outputs is ⟨ψ|φ⟩2\braket{\psi}{\varphi}^2. So ⟨ψ|φ⟩=⟨ψ|φ⟩2\braket{\psi}{\varphi} = \braket{\psi}{\varphi}^2, which forces ⟨ψ|φ⟩\braket{\psi}{\varphi} to be 0 or 1. One gate can copy two different states only if they are orthogonal, like ∣0⟩\ket0 and ∣1⟩\ket1.

7 / 12 · Explore

Part B · Correlated is not the same as entangled

The copying circuit’s output gives matching results when both qubits are measured in the 0/1 basis. So does a much plainer source. Can an experiment tell them apart?

Predict, then see

Source A sends ∣β00⟩\ket{\beta_{00}}: Alice gets the top qubit, Bob the bottom one. Source B flips a hidden coin and sends either ∣00⟩\ket{00} or ∣11⟩\ket{11}. When both measure in the 0/1 basis, both sources give matching results every time. Now Alice and Bob both measure in the ± basis (the X basis). How often do their results match?

  1. ASource A matches every time; source B matches about half the time.
  2. BSource A drops to about half; source B still matches every time.
  3. CBoth drop to about half: the ± basis scrambles any correlation.
  4. DBoth sources still match every time.

In a sentence or two: why does source A still match in the ± basis, while source B doesn’t?

Show what happens

What happens: A. Source A matches every time; source B matches about half the time.

Both sources match 100% of the time in the 0/1 basis, but only ∣β00⟩\ket{\beta_{00}} also matches in the ± basis, because 12(∣00⟩+∣11⟩)=12(∣++⟩+∣−−⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}) = \tfrac{1}{\sqrt2}(\ket{++} + \ket{--}). Source B always sends a product state, and the two qubits of a product state give independent results, so in the ± basis they match only by chance. Matching 0/1 results therefore don’t show that a state is entangled; a second basis can expose the difference.

Why not the others

  • B. This swaps the two sources. Source B’s qubits are each in a definite 0/1 basis state, and those give random ± results. It is ∣β00⟩\ket{\beta_{00}} that stays matched in the ± basis.
  • C. That is right for source B but not for A. Rewritten in the ± basis, ∣β00⟩=12(∣++⟩+∣−−⟩)\ket{\beta_{00}} = \tfrac{1}{\sqrt2}(\ket{++} + \ket{--}): again a matched pair, so source A still matches every time.
  • D. Each of source B’s pairs is a product state, ∣00⟩\ket{00} or ∣11⟩\ket{11}. A qubit in ∣0⟩\ket0 or ∣1⟩\ket1 gives + or − at random in the ± basis (from Lesson 2: ∣0⟩=(∣+⟩+∣−⟩)/2\ket0 = (\ket+ + \ket-)/\sqrt2), and the two qubits do this independently, so they match only about half the time.
Why no source of product states can match in both bases

Give the two qubits of a product state their Bloch vectors (xA,yA,zA)(x_A, y_A, z_A) and (xB,yB,zB)(x_B, y_B, z_B). In the 0/1 basis their results match with probability 12(1+zAzB)\tfrac12(1 + z_Az_B), and in the ± basis with probability 12(1+xAxB)\tfrac12(1 + x_Ax_B). Since x2+z2≤1x^2 + z^2 \le 1 for each qubit, the Cauchy–Schwarz inequality gives zAzB+xAxB≤1z_Az_B + x_Ax_B \le 1, so the two match rates add up to at most 150%. A random mix of product states averages its rates, so the same limit holds for it. Source B sits right at the limit (100% + 50%), while ∣β00⟩\ket{\beta_{00}} reaches 200%. (Ruling out every classical explanation, including devices with answers agreed in advance, takes more bases and Bell’s inequality.)

Check yourself

Choose the source “Partial”: cos⁡π8∣00⟩+sin⁡π8∣11⟩\cos\tfrac{\pi}{8}\ket{00} + \sin\tfrac{\pi}{8}\ket{11}. Its test value is cos⁡π8sin⁡π8≈0.35≠0\cos\tfrac{\pi}{8}\sin\tfrac{\pi}{8} \approx 0.35 \neq 0, so it is entangled, and in the 0/1 basis Alice and Bob always match. When both measure in the ± basis, about how often do they match?

  1. AAbout 85% of the time.
  2. BAbout half the time, like the classical mix.
  3. CEvery time: entangled pairs match in every basis.
Show the answer

Answer: A. About 85% of the time.

The ± match probability is 12(cos⁡π8+sin⁡π8)2=12(1+sin⁡π4)=2+24≈85%\tfrac12(\cos\tfrac{\pi}{8} + \sin\tfrac{\pi}{8})^2 = \tfrac12(1 + \sin\tfrac{\pi}{4}) = \tfrac{2 + \sqrt2}{4} \approx 85\%. That equals the weight of ∣00⟩\ket{00}, cos⁡2π8≈85%\cos^2\tfrac{\pi}{8} \approx 85\%, only because the angle is π/8\pi/8: for cos⁡π6∣00⟩+sin⁡π6∣11⟩\cos\tfrac{\pi}{6}\ket{00} + \sin\tfrac{\pi}{6}\ket{11} the weight is 75% but the ± match rate is about 93%. Entanglement comes in degrees, and results that match perfectly in both bases need a maximally entangled state.

Why not the others

  • B. Half would mean no ± correlation at all, which is what source B’s product states give. Run it: this state matches about 85% of the time, more than any source of product states can manage while also matching 100% in the 0/1 basis (see the box above).
  • C. Run it: the ± match rate settles near 85%, not 100%. Perfect matching in both bases needs a maximally entangled state such as ∣β00⟩\ket{\beta_{00}}, whose two terms have equal weight. This state is entangled, since it fails the factor test, but less so. The idea is tempting because the Bell states are the examples everyone meets first.

Check yourself

Switch back to the source “Bell β₀₀”. Bob keeps his basis on Z and looks only at his own results. Alice switches between Z and X. What happens to Bob’s own counts?

  1. AThey become all 0 whenever Alice measures in Z first.
  2. BThey move away from 50/50 when Alice switches, so Alice could signal to Bob by choosing her basis.
  3. CNothing: they stay about 50/50 whichever basis Alice uses.
Show the answer

Answer: C. Nothing: they stay about 50/50 whichever basis Alice uses.

Bob’s qubit on its own gives 0 or 1 with probability 12\tfrac12 in the 0/1 basis, whatever Alice does. Entanglement alone can’t carry a message: the correlation appears only when Alice and Bob compare notes. Lesson 8 (teleportation) builds on this.

Why not the others

  • A. Alice’s own 0/1 results are random, half 0 and half 1, and Bob’s match them, so his list is also half 0 and half 1. What becomes certain is Bob’s result given Alice’s result, not his result on its own.
  • B. Run it: Bob’s own counts stay near 50/50 for both of Alice’s choices. Bob’s results match Alice’s when their bases agree, but Alice’s results are themselves random, so Bob’s list looks the same either way. The matching only shows up when the two lists are compared, which needs an ordinary message.

8 / 12 · Learn

Part B · What the target decides: kickback or entanglement

In Lesson 6 a CNOT turned ∣+⟩∣−⟩\ket+\ket- into ∣−⟩∣−⟩\ket-\ket-: the control changed and the target didn’t. Here is the general rule. Write any control as a∣0⟩+b∣1⟩a\ket0 + b\ket1. The CNOT leaves the ∣0⟩\ket0 branch alone and applies XX to the target in the ∣1⟩\ket1 branch:

(a∣0⟩+b∣1⟩)∣t⟩  →  a∣0⟩∣t⟩+b∣1⟩ X∣t⟩(a\ket0 + b\ket1)\ket t \;\to\; a\ket0\ket t + b\ket1\,X\ket t
  • Target ∣+⟩\ket+: X∣+⟩=∣+⟩X\ket+ = \ket+, so nothing changes.
  • Target ∣−⟩\ket-: X∣−⟩=−∣−⟩X\ket- = -\ket-, so the output is (a∣0⟩−b∣1⟩)∣−⟩(a\ket0 - b\ket1)\ket-. The target is unchanged and the control’s relative sign flips. This is the phase kickback of Lesson 6, and it drives Deutsch’s algorithm in Lesson 9.
  • Target ∣0⟩\ket0: the output is a∣00⟩+b∣11⟩a\ket{00} + b\ket{11}, the copying circuit, which is entangled unless ab=0ab = 0.

Check yourself

The control (top) is 32∣0⟩+12∣1⟩\tfrac{\sqrt3}{2}\ket0 + \tfrac12\ket1 and the target (bottom) is ∣−⟩\ket-. What does the CNOT output?

  1. A(32∣0⟩+12∣1⟩)∣−⟩\left(\tfrac{\sqrt3}{2}\ket0 + \tfrac12\ket1\right)\ket-, unchanged
  2. B32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}, an entangled state
  3. C(32∣0⟩−12∣1⟩)∣−⟩\left(\tfrac{\sqrt3}{2}\ket0 - \tfrac12\ket1\right)\ket-
  4. D(12∣0⟩+32∣1⟩)∣−⟩\left(\tfrac12\ket0 + \tfrac{\sqrt3}{2}\ket1\right)\ket-
  5. E(32∣0⟩+12∣1⟩)∣+⟩\left(\tfrac{\sqrt3}{2}\ket0 + \tfrac12\ket1\right)\ket+
Hints
  1. Write the input as two branches, one for each value of the control.
  2. Only the ∣1⟩\ket1 branch gets XX on the target, and X∣−⟩=−∣−⟩X\ket- = -\ket-.
  3. The ∣1⟩\ket1 branch becomes 12∣1⟩ (−∣−⟩)\tfrac12\ket1\,(-\ket-); the ∣0⟩\ket0 branch is unchanged.
Show the answer

Answer: C. (32∣0⟩−12∣1⟩)∣−⟩\left(\tfrac{\sqrt3}{2}\ket0 - \tfrac12\ket1\right)\ket-

Split the input by the control’s value: 32∣0⟩∣−⟩+12∣1⟩∣−⟩\tfrac{\sqrt3}{2}\ket0\ket- + \tfrac12\ket1\ket-. The CNOT changes only the second term, to 12∣1⟩ X∣−⟩=−12∣1⟩∣−⟩\tfrac12\ket1\,X\ket- = -\tfrac12\ket1\ket-. So the output is (32∣0⟩−12∣1⟩)∣−⟩\left(\tfrac{\sqrt3}{2}\ket0 - \tfrac12\ket1\right)\ket-: the target is untouched, and the control’s ∣1⟩\ket1 amplitude changed sign, which is a ZZ on the control.

Why not the others

  • A. “The control is unchanged” is guaranteed only for control inputs ∣0⟩\ket0 and ∣1⟩\ket1. Here the ∣1⟩\ket1 branch gets XX on the target, and X∣−⟩=−∣−⟩X\ket- = -\ket- puts a minus sign on that branch: 12∣1⟩\tfrac12\ket1 becomes −12∣1⟩-\tfrac12\ket1. Kickback works for any control, not only ∣±⟩\ket\pm.
  • B. That is what the copying circuit makes, with the target in ∣0⟩\ket0. With target ∣−⟩\ket-, XX only multiplies the target by −1-1, so the target factors out of both branches and the pair stays a product.
  • D. That applies XX to the control, swapping its amplitudes. A CNOT never applies XX to its control. What reaches the control is a sign on its ∣1⟩\ket1 branch: a ZZ, not an XX.
  • E. XX doesn’t turn ∣−⟩\ket- into ∣+⟩\ket+: it gives −∣−⟩-\ket-, the same state with a minus sign. That sign moves onto the control’s ∣1⟩\ket1 branch, and the target stays ∣−⟩\ket-.
Seen from the ± basis, the CNOT points the other way

Call ∣+⟩\ket+ “0” and ∣−⟩\ket- “1”. Then the CNOT flips the top qubit exactly when the bottom qubit is ∣−⟩\ket-, and leaves the bottom alone: ∣+⟩∣−⟩→∣−⟩∣−⟩\ket+\ket- \to \ket-\ket- and ∣−⟩∣−⟩→∣+⟩∣−⟩\ket-\ket- \to \ket+\ket-, while ∣±⟩∣+⟩\ket\pm\ket+ pass through unchanged. In circuit terms: HH on both wires, then a CNOT, then HH on both wires equals a CNOT with control and target swapped. Which qubit acts as the control depends on the basis you describe it in.

9 / 12 · Practice

Part B · Practice

Three mixed items. Each one can come back later with new numbers.

Check yourself

Two qubits are in ∣ψ⟩=12∣01⟩+12∣10⟩+12∣11⟩\ket\psi = \tfrac{1}{\sqrt2}\ket{01} + \tfrac12\ket{10} + \tfrac12\ket{11}. Measure the top qubit in the 0/1 basis, and suppose the result is 1. Enter the state of the pair afterwards.

Hints
  1. Which basis states have 1 in the first position (the top qubit)?
  2. Keep only those terms, then divide them by the square root of their total probability, so the squared magnitudes add up to 1.
  3. Here that probability is 12\tfrac12: divide each kept amplitude by 12\sqrt{\tfrac12}.
Show the answer

Answer: 12∣10⟩+12∣11⟩\frac{1}{\sqrt{2}}|10\rangle + \frac{1}{\sqrt{2}}|11\rangle

The result 1 keeps ∣10⟩\ket{10} and ∣11⟩\ket{11}, with total probability 12\tfrac12. Dividing by 12\sqrt{\tfrac12} gives 12(∣10⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{10} + \ket{11}).

Keep: the terms whose first label is 1: ∣10⟩\ket{10} and ∣11⟩\ket{11}.

Probability: add their squared magnitudes, P(1)=12P(1) = \tfrac12.

Renormalize: divide the kept amplitudes by 12\sqrt{\tfrac12}, giving 12(∣10⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{10} + \ket{11}).

Check yourself

Select every entangled state.

Select all that apply.

  1. A12(∣00⟩−∣01⟩+∣10⟩−∣11⟩)\tfrac12(\ket{00} - \ket{01} + \ket{10} - \ket{11})
  2. B12(∣00⟩+i∣01⟩+∣10⟩+i∣11⟩)\tfrac12(\ket{00} + i\ket{01} + \ket{10} + i\ket{11})
  3. C12(∣00⟩−∣01⟩−∣10⟩+∣11⟩)\tfrac12(\ket{00} - \ket{01} - \ket{10} + \ket{11})
  4. D12(∣00⟩+i∣01⟩+i∣10⟩+∣11⟩)\tfrac12(\ket{00} + i\ket{01} + i\ket{10} + \ket{11})
Hints
  1. For each state, do the two diagonal products of its amplitude grid agree?
  2. Product exactly when α00α11=α01α10\alpha_{00}\alpha_{11} = \alpha_{01}\alpha_{10}; otherwise entangled.
  3. If two amplitudes are zero, the test is quick. With all four nonzero, watch the signs and factors of ii.
Show the answer

Answer: D. 12(∣00⟩+i∣01⟩+i∣10⟩+∣11⟩)\tfrac12(\ket{00} + i\ket{01} + i\ket{10} + \ket{11})

The entangled states fail the test α00α11=α01α10\alpha_{00}\alpha_{11} = \alpha_{01}\alpha_{10}. The others factor: 12(∣00⟩+i∣01⟩+∣10⟩+i∣11⟩)=∣+⟩⊗12(∣0⟩+i∣1⟩)\tfrac12(\ket{00} + i\ket{01} + \ket{10} + i\ket{11}) = \ket{+}\otimes\tfrac{1}{\sqrt2}(\ket0 + i\ket1); 12(∣00⟩−∣01⟩−∣10⟩+∣11⟩)=∣−⟩⊗∣−⟩\tfrac12(\ket{00} - \ket{01} - \ket{10} + \ket{11}) = \ket{-}\otimes\ket{-}; 12(∣00⟩−∣01⟩+∣10⟩−∣11⟩)=∣+⟩⊗∣−⟩\tfrac12(\ket{00} - \ket{01} + \ket{10} - \ket{11}) = \ket{+}\otimes\ket{-}.

Entangled (nonzero α00α11−α01α10\alpha_{00}\alpha_{11} - \alpha_{01}\alpha_{10}): 12(∣00⟩+i∣01⟩+i∣10⟩+∣11⟩)\tfrac12(\ket{00} + i\ket{01} + i\ket{10} + \ket{11}) (test value 12\tfrac12).

Products (test value 0): 12(∣00⟩+i∣01⟩+∣10⟩+i∣11⟩)=∣+⟩⊗12(∣0⟩+i∣1⟩)\tfrac12(\ket{00} + i\ket{01} + \ket{10} + i\ket{11}) = \ket{+}\otimes\tfrac{1}{\sqrt2}(\ket0 + i\ket1); 12(∣00⟩−∣01⟩−∣10⟩+∣11⟩)=∣−⟩⊗∣−⟩\tfrac12(\ket{00} - \ket{01} - \ket{10} + \ket{11}) = \ket{-}\otimes\ket{-}; 12(∣00⟩−∣01⟩+∣10⟩−∣11⟩)=∣+⟩⊗∣−⟩\tfrac12(\ket{00} - \ket{01} + \ket{10} - \ket{11}) = \ket{+}\otimes\ket{-}.

Why not the others

  • A. 12(∣00⟩−∣01⟩+∣10⟩−∣11⟩)\tfrac12(\ket{00} - \ket{01} + \ket{10} - \ket{11}) factors: it equals ∣+⟩⊗∣−⟩\ket{+}\otimes\ket{-}, and its test value is 0. A product state can spread over several basis states.
  • B. 12(∣00⟩+i∣01⟩+∣10⟩+i∣11⟩)\tfrac12(\ket{00} + i\ket{01} + \ket{10} + i\ket{11}) factors: it equals ∣+⟩⊗12(∣0⟩+i∣1⟩)\ket{+}\otimes\tfrac{1}{\sqrt2}(\ket0 + i\ket1), and its test value is 0. A product state can spread over several basis states.
  • C. 12(∣00⟩−∣01⟩−∣10⟩+∣11⟩)\tfrac12(\ket{00} - \ket{01} - \ket{10} + \ket{11}) factors: it equals ∣−⟩⊗∣−⟩\ket{-}\otimes\ket{-}, and its test value is 0. A product state can spread over several basis states.

Check yourself

A CNOT has control (top) ∣−⟩\ket{-} and target (bottom) ∣1⟩\ket{1}. Enter the four output amplitudes.

Hints
  1. Write the control as a sum of its ∣0⟩\ket0 and ∣1⟩\ket1 branches. What happens to the target in each?
  2. The CNOT is linear: it leaves the ∣0⟩\ket0 branch alone and applies XX to the target in the ∣1⟩\ket1 branch.
  3. In the ∣1⟩\ket1 branch the target becomes X∣1⟩=∣0⟩X\ket{1} = \ket0.
Show the answer

Answer: 12∣01⟩−12∣10⟩\frac{1}{\sqrt{2}}|01\rangle - \frac{1}{\sqrt{2}}|10\rangle

The input is 12(∣01⟩−∣11⟩)\tfrac{1}{\sqrt2}(\ket{01} - \ket{11}). Applying XX to the target in each term whose control label is 1 gives 12(∣01⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{01} - \ket{10}), an entangled state.

Expand the control: ∣−⟩∣1⟩=12(∣0⟩∣1⟩−∣1⟩∣1⟩)\ket{-}\ket{1} = \tfrac{1}{\sqrt2}(\ket0\ket{1} - \ket1\ket{1}).

Apply CNOT branch by branch: the ∣0⟩\ket0 branch is unchanged; in the ∣1⟩\ket1 branch the target becomes X∣1⟩=∣0⟩X\ket{1} = \ket0.

Result: 12(∣01⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{01} - \ket{10}), an entangled state.

10 / 12 · Explain

Explain it: the copier that entangles

Explain it

The copying circuit copies ∣0⟩\ket0 and ∣1⟩\ket1 perfectly. Why doesn’t it copy ∣+⟩\ket+, and what does it produce instead? Write two to four sentences, as if to a friend who expects linearity to make it work.

Show a model answer

The CNOT is linear, so it acts on each term of ∣+⟩∣0⟩=12(∣00⟩+∣10⟩)\ket+\ket0 = \tfrac{1}{\sqrt2}(\ket{00} + \ket{10}) separately: ∣00⟩\ket{00} stays and ∣10⟩\ket{10} becomes ∣11⟩\ket{11}. The output is 12(∣00⟩+∣11⟩)=∣β00⟩\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}) = \ket{\beta_{00}}, an entangled state. Two copies would be ∣+⟩∣+⟩=12(∣00⟩+∣01⟩+∣10⟩+∣11⟩)\ket+\ket+ = \tfrac12(\ket{00} + \ket{01} + \ket{10} + \ket{11}), which has ∣01⟩\ket{01} and ∣10⟩\ket{10} terms that the output lacks. The two qubits now give matching results in the 0/1 basis, but that is a correlation, not two copies: neither qubit has a state of its own. The circuit copies a∣0⟩+b∣1⟩a\ket0 + b\ket1 only when ab=0ab = 0.

A good answer covers

  • Applies the CNOT to each term separately (linearity): ∣00⟩→∣00⟩\ket{00} \to \ket{00} and ∣10⟩→∣11⟩\ket{10} \to \ket{11}.
  • States that the result, 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}), is not ∣+⟩∣+⟩\ket+\ket+ (which has ∣01⟩\ket{01} and ∣10⟩\ket{10} terms).
  • Notes that matching 0/1 results are a correlation, not two independent copies: the output is entangled and neither qubit has its own state.
  • Says the circuit copies a∣0⟩+b∣1⟩a\ket0 + b\ket1 only when ab=0ab = 0, that is, for ∣0⟩\ket0 and ∣1⟩\ket1.

11 / 12 · Mastery check

Mastery check

Check yourself

Is the two-qubit state 12(∣00⟩+∣01⟩−∣10⟩−∣11⟩)\tfrac12(\ket{00} + \ket{01} - \ket{10} - \ket{11}) entangled?

  1. AYes. It is a superposition of all four basis states.
  2. BNo. It equals ∣−⟩⊗∣+⟩\ket{-}\otimes\ket{+}.
  3. CNo, so each qubit has a definite value, 0 or 1.
  4. DYes. The minus signs stop it from factoring.
  5. ENo. It equals ∣+⟩⊗∣−⟩\ket{+}\otimes\ket{-}.
Show the answer

Answer: B. No. It equals ∣−⟩⊗∣+⟩\ket{-}\otimes\ket{+}.

12(∣0⟩−∣1⟩)(∣0⟩+∣1⟩)\tfrac12(\ket0 - \ket1)(\ket0 + \ket1) multiplies out to exactly 12(∣00⟩+∣01⟩−∣10⟩−∣11⟩)\tfrac12(\ket{00} + \ket{01} - \ket{10} - \ket{11}), so it is the product ∣−⟩⊗∣+⟩\ket{-}\otimes\ket{+}, not entangled. A superposition of all four basis states can still be a product.

Why not the others

  • A. A common idea is that a state spread over several basis states must be entangled. Expand ∣−⟩⊗∣+⟩\ket{-}\otimes\ket{+} and you get exactly this state, term by term. Entangled means the state cannot be written as one state per qubit, and this one can. The two ideas get mixed up because both involve several terms.
  • C. It is a product state, but neither factor is ∣0⟩\ket0 or ∣1⟩\ket1: each qubit gives 0 or 1 at random (50/50) when measured in the 0/1 basis. Product means each qubit has a state of its own, not that the state is a basis state.
  • D. Signs can sit inside the factors. Multiplying out 12(∣0⟩−∣1⟩)(∣0⟩+∣1⟩)\tfrac12(\ket0 - \ket1)(\ket0 + \ket1) produces these minus signs exactly. The test α00α11−α01α10\alpha_{00}\alpha_{11} - \alpha_{01}\alpha_{10} gives 0 here, so the state factors.
  • E. The factors are in the wrong order. In ∣a⟩⊗∣b⟩\ket a\otimes\ket b the first factor is the top qubit, and ∣+⟩⊗∣−⟩=12(∣00⟩−∣01⟩+∣10⟩−∣11⟩)\ket{+}\otimes\ket{-} = \tfrac12(\ket{00} - \ket{01} + \ket{10} - \ket{11}), a different state.

Check yourself

Alice holds the top qubit and Bob the bottom qubit of ∣β10⟩=12(∣00⟩−∣11⟩)\ket{\beta_{10}} = \tfrac{1}{\sqrt2}(\ket{00} - \ket{11}). Alice measures in the 0/1 basis and gets 1. What does Bob get when he then measures in the 0/1 basis?

  1. A1, but only once Alice's result has reached him.
  2. B0, with certainty.
  3. C1, with certainty.
  4. D0 or 1 at random, 50/50: Alice's measurement doesn't touch Bob's qubit.
Show the answer

Answer: C. 1, with certainty.

Alice's result 1 keeps only the ∣11⟩\ket{11} term of ∣β10⟩\ket{\beta_{10}}, which renormalizes to ∣11⟩\ket{11} (up to a sign). So Bob's 0/1 measurement gives 1 with certainty.

Why not the others

  • A. Bob's result doesn't wait for a message: after Alice's measurement the pair is in ∣11⟩\ket{11}, so he gets 1 even if he hears nothing. A message changes what Bob knows, not what he gets; without it, his own list of results still looks 50/50.
  • B. Look at which term survives. Alice's result 1 keeps only the term whose first label is 1, which is ∣11⟩\ket{11}; its second label is 1. (In ∣βxy⟩\ket{\beta_{xy}} the two labels match when y=0y = 0 and differ when y=1y = 1.)
  • D. Before Alice measures, Bob's result would indeed be 50/50. But the pair has one joint state, and her measurement acts on it: it keeps only the term with first label 1, leaving ∣11⟩\ket{11}. Bob's result is now fixed, wherever he is.

Check yourself

Starting from ∣00⟩\ket{00}, build a circuit whose output is ∣β01⟩=12(∣01⟩+∣10⟩)\ket{\beta_{01}} = \tfrac{1}{\sqrt2}(\ket{01} + \ket{10}).

Build it in the circuit builder (gates: H, X, Z, CNOT).

Show the answer

One circuit that works: X on q1, then H on q0, then CNOT q0→q1.

One way: XX on the bottom wire turns ∣00⟩\ket{00} into ∣01⟩\ket{01}, and then HH on the top qubit followed by a CNOT gives ∣β01⟩\ket{\beta_{01}}. Other circuits also work, as long as the output matches up to a global phase.

Use the recipe from the worked example: H then CNOT turns ∣01⟩\ket{01} into ∣β01⟩\ket{\beta_{01}}. So first prepare ∣01⟩\ket{01} with XX on the bottom wire, then apply HH to the top qubit, then a CNOT with the top qubit as control.

Check yourself

A CNOT whose target starts in ∣0⟩\ket0 copies a basis state: ∣0⟩∣0⟩→∣0⟩∣0⟩\ket0\ket0 \to \ket0\ket0 and ∣1⟩∣0⟩→∣1⟩∣1⟩\ket1\ket0 \to \ket1\ket1. Let ∣ψ⟩=32∣0⟩+12∣1⟩\ket\psi = \tfrac{\sqrt3}{2}\ket0 + \tfrac12\ket1. What comes out when the input is ∣ψ⟩∣0⟩\ket\psi\ket0?

  1. A∣ψ⟩∣ψ⟩\ket\psi\ket\psi: it copies ∣0⟩\ket0 and ∣1⟩\ket1, so by linearity it copies their superposition too.
  2. B∣ψ⟩∣0⟩\ket\psi\ket0, unchanged: the CNOT acts only when the control is definitely 1.
  3. C32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}: an entangled state, not two copies.
  4. DEither ∣00⟩\ket{00} or ∣11⟩\ket{11}, with probabilities 34\tfrac34 and 14\tfrac14.
Show the answer

Answer: C. 32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}: an entangled state, not two copies.

Term by term, ∣00⟩→∣00⟩\ket{00} \to \ket{00} and ∣10⟩→∣11⟩\ket{10} \to \ket{11}, so 32∣00⟩+12∣10⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{10} becomes 32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}. That state is entangled, and it is not ∣ψ⟩∣ψ⟩\ket\psi\ket\psi: the circuit copies only ∣0⟩\ket0 and ∣1⟩\ket1.

Why not the others

  • A. A very common idea is that linearity carries copying over from ∣0⟩\ket0 and ∣1⟩\ket1 to their superpositions. Apply the CNOT term by term instead: ∣ψ⟩∣0⟩=32∣00⟩+12∣10⟩\ket\psi\ket0 = \tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{10}, and ∣10⟩→∣11⟩\ket{10} \to \ket{11}, so the output is 32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}. A true copy, ∣ψ⟩∣ψ⟩\ket\psi\ket\psi, also has ∣01⟩\ket{01} and ∣10⟩\ket{10} terms, which this output lacks. Linearity copies each term's label, not the state.
  • B. A superposition isn't “partly 1, so nothing happens”. The CNOT is linear and acts on each term separately: the ∣10⟩\ket{10} term becomes ∣11⟩\ket{11}. So the output, 32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}, differs from the input.
  • D. A gate doesn't pick an outcome; only a measurement does. The output is the single state 32∣00⟩+12∣11⟩\tfrac{\sqrt3}{2}\ket{00} + \tfrac12\ket{11}. You would see 00 or 11 at random only after measuring both qubits in the 0/1 basis, and a measurement in the ± basis can tell this state apart from a coin that picks ∣00⟩\ket{00} or ∣11⟩\ket{11}.

Check yourself

A CNOT has control (top) ∣−⟩\ket{-} and target (bottom) ∣−⟩\ket{-}. What comes out?

  1. A∣+⟩∣+⟩\ket{+}\ket{+}
  2. BAn entangled state: a CNOT with a superposed control always entangles.
  3. C∣+⟩∣−⟩\ket{+}\ket{-}
  4. D∣−⟩∣−⟩\ket{-}\ket{-}
  5. E∣−⟩∣+⟩\ket{-}\ket{+}
Show the answer

Answer: C. ∣+⟩∣−⟩\ket{+}\ket{-}

Write the control as a sum of its ∣0⟩\ket0 and ∣1⟩\ket1 branches. The CNOT applies XX to the target in the ∣1⟩\ket1 branch, and X∣−⟩=−∣−⟩X\ket{-} = -\ket-. That minus sign moves onto the control's ∣1⟩\ket1 branch, so ∣−⟩\ket{-} becomes ∣+⟩\ket{+}: the output is ∣+⟩∣−⟩\ket{+}\ket{-}.

Why not the others

  • A. XX doesn't turn ∣+⟩\ket+ or ∣−⟩\ket- into its partner: X∣+⟩=∣+⟩X\ket+ = \ket+ and X∣−⟩=−∣−⟩X\ket- = -\ket-. The target always comes out as it went in; at most a sign moves onto the control.
  • B. A CNOT entangles a superposed control with a target in ∣0⟩\ket0 or ∣1⟩\ket1. With a target in ∣±⟩\ket\pm, XX only multiplies the target by ±1\pm1, so the target factors out and the pair stays a product.
  • D. “The control is unchanged” is guaranteed only for control inputs ∣0⟩\ket0 and ∣1⟩\ket1. Here the target is ∣−⟩\ket-, and X∣−⟩=−∣−⟩X\ket- = -\ket- puts a minus sign on the control's ∣1⟩\ket1 branch, which turns ∣−⟩\ket{-} into ∣+⟩\ket{+}.
  • E. XX doesn't turn ∣+⟩\ket+ or ∣−⟩\ket- into its partner: X∣+⟩=∣+⟩X\ket+ = \ket+ and X∣−⟩=−∣−⟩X\ket- = -\ket-. The target always comes out as it went in; at most a sign moves onto the control.

12 / 12 · Recap

Recap

From memory

Before reading the summary, write down what you remember. Pulling it back from memory is what makes it last.

  1. How do you decide whether a two-qubit state is a product or entangled? Give one example of each.

    Show the key points
    • Product means it can be written as (top state) ⊗\otimes (bottom state); entangled means it can’t.
    • Test: product exactly when α00α11=α01α10\alpha_{00}\alpha_{11} = \alpha_{01}\alpha_{10} (the grid’s rows are proportional).
    • Example: 12(∣00⟩−∣01⟩+∣10⟩−∣11⟩)=∣+⟩∣−⟩\tfrac12(\ket{00} - \ket{01} + \ket{10} - \ket{11}) = \ket+\ket- is a product; ∣β00⟩\ket{\beta_{00}} is entangled.
    • Being a superposition of several basis states is not the test.
  2. Give the circuit and the formula that make the four Bell states.

    Show the key points
    • HH on the top qubit, then a CNOT with the top qubit as control.
    • ∣βxy⟩=(∣0,y⟩+(−1)x∣1,yˉ⟩)/2\ket{\beta_{xy}} = (\ket{0,y} + (-1)^x\ket{1,\bar y})/\sqrt2.
    • The bottom input yy sets the parity (labels equal or different); the top input xx sets the sign.
  3. Why can’t the CNOT copying circuit copy ∣+⟩\ket+, and what does it make instead?

    Show the key points
    • By linearity the CNOT acts on each term: ∣00⟩→∣00⟩\ket{00} \to \ket{00}, ∣10⟩→∣11⟩\ket{10} \to \ket{11}.
    • The output 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}) is entangled and is not ∣+⟩∣+⟩\ket+\ket+.
    • It copies a∣0⟩+b∣1⟩a\ket0 + b\ket1 only when ab=0ab = 0; no gate copies every state (no-cloning).

Key ideas

  1. Measuring one qubit of a pair in the 0/1 basis: add ∣α∣2\abs{\alpha}^2 over the terms that match the result, keep those terms, and divide by P\sqrt{P}. Afterwards the other qubit has a state of its own; for an entangled pair, which state depends on the result.

  2. Entangled means the state can’t be written as one state per qubit. A two-qubit state is a product exactly when α00α11=α01α10\alpha_{00}\alpha_{11} = \alpha_{01}\alpha_{10}. Superposition is not the test: ∣+⟩∣−⟩\ket+\ket- spreads over all four basis states and is a product, yet neither qubit has a definite 0/1 value.

  3. HH on the top qubit, then a CNOT, turns ∣xy⟩\ket{xy} into ∣βxy⟩=(∣0,y⟩+(−1)x∣1,yˉ⟩)/2\ket{\beta_{xy}} = (\ket{0,y} + (-1)^x\ket{1,\bar y})/\sqrt2. Neither qubit of a Bell pair has a ket, or a Bloch arrow, of its own.

  4. Matching 0/1 results can come from a coin. ∣β00⟩\ket{\beta_{00}} also matches in the ± basis, which no mix of product states can do. Not every entangled state matches perfectly in every basis, and Bob’s own results never reveal Alice’s choice of basis.

  5. The CNOT copier sends (a∣0⟩+b∣1⟩)∣0⟩(a\ket0 + b\ket1)\ket0 to a∣00⟩+b∣11⟩a\ket{00} + b\ket{11}, which equals ∣ψ⟩∣ψ⟩\ket\psi\ket\psi only when ab=0ab = 0. By linearity, no gate copies every state: the no-cloning theorem.

  6. What a CNOT does to a superposed control depends on the target: with ∣−⟩\ket- it kicks a sign back, (a∣0⟩+b∣1⟩)∣−⟩→(a∣0⟩−b∣1⟩)∣−⟩(a\ket0 + b\ket1)\ket- \to (a\ket0 - b\ket1)\ket-, so ∣+⟩∣−⟩→∣−⟩∣−⟩\ket+\ket- \to \ket-\ket- (phase kickback); with ∣+⟩\ket+ nothing changes; with ∣0⟩\ket0 the pair becomes entangled. “The control is unchanged” is guaranteed only for 0/1 control inputs.

Go further

Free resources for when you want more than this lesson covers.

Math refreshers

The toolkit topics this lesson leans on.

Start the interactive lesson