Simple Algorithm
Quantum Computing · Ground State · 17 min

Entanglement

Correlations stronger than anything classical, and a resource you can spend.

Two qubits can share a state that neither one has on its own. Measure them far apart and their results are correlated in a way no classical plan can reproduce. Einstein called it spooky; today we make it with two gates and spend it like currency.

What you’ll learn

  • Tell a product state from an entangled state of two qubits.
  • Build a Bell pair with a Hadamard and a CNOT, and predict what measuring it gives.
  • Predict how often Alice's and Bob's results agree when they measure a Bell pair at different angles.
  • Explain why entanglement beats every classical strategy in the CHSH game, yet cannot send a message.
  • Name what entanglement is used for: teleportation, superdense coding and quantum key distribution.

Two qubits, four amplitudes

One qubit has two amplitudes. Two qubits have four classical configurations, 0000, 0101, 1010, 1111, and the quantum state gives each of them its own amplitude:

∣ψ⟩=c00∣00⟩+c01∣01⟩+c10∣10⟩+c11∣11⟩.\ket{\psi} = c_{00}\ket{00} + c_{01}\ket{01} + c_{10}\ket{10} + c_{11}\ket{11}.

The left bit is qubit A, the right bit is qubit B, and as always the squared magnitudes add up to one.

If you prepare A and B separately, A as a0∣0⟩+a1∣1⟩a_0\ket0 + a_1\ket1 and B as b0∣0⟩+b1∣1⟩b_0\ket0 + b_1\ket1, the joint amplitudes simply multiply: cij=ai bjc_{ij} = a_i\,b_j. This rule is the tensor product, written ∣a⟩⊗∣b⟩\ket{a}\otimes\ket{b}, and states built this way are called product states.

Predict before you look

Qubit A, prepared on its own, has P(1)=0.5P(1) = 0.5. Qubit B, prepared separately, has P(1)=0.2P(1) = 0.2. What is the probability, in percent, that measuring both gives 1111?

Show the answer

10 %

For a product state the probabilities multiply too: P(11)=∣a1b1∣2=∣a1∣2∣b1∣2=0.5×0.2=0.1P(11) = \abs{a_1b_1}^2 = \abs{a_1}^2\abs{b_1}^2 = 0.5\times0.2 = 0.1. The qubits are independent: learning A's result tells you nothing new about B.

A state that will not split

Now consider the most famous state in quantum information:

∣Φ+⟩=12(∣00⟩+∣11⟩).\ket{\Phi^+} = \tfrac{1}{\sqrt2}\big(\ket{00} + \ket{11}\big).

Measure both qubits and you get 0000 or 1111, half the time each, and never 0101 or 1010. The two qubits always agree. Can you find a state for A and a state for B whose product is ∣Φ+⟩\ket{\Phi^+}?

Think first Try to write ∣Φ+⟩\ket{\Phi^+} as (a0∣0⟩+a1∣1⟩)⊗(b0∣0⟩+b1∣1⟩)(a_0\ket0 + a_1\ket1)\otimes(b_0\ket0 + b_1\ket1). What goes wrong?

You would need a0b0=a1b1=12a_0b_0 = a_1b_1 = \tfrac{1}{\sqrt2}, so all four numbers are nonzero. But there is no ∣01⟩\ket{01} term, so you also need a0b1=0a_0b_1 = 0, which forces a0a_0 or b1b_1 to be zero. Contradiction: no product of single-qubit states gives ∣Φ+⟩\ket{\Phi^+}. It is entangled.

A state that cannot be factored into single-qubit states is called entangled. Gates acting on one qubit at a time can never produce one; you need an interaction between the qubits. In the widget, the CNOT toggle applies a controlled-NOT, which flips B whenever A is 11.

Build a Bell pair

On a quantum computer you make ∣Φ+⟩\ket{\Phi^+} from ∣00⟩\ket{00} with two gates:

  1. A Hadamard on qubit 0 puts it in superposition: 12(∣00⟩+∣10⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{10}).
  2. A CNOT with qubit 0 as control flips qubit 1 only in the second branch: 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{11}).

The Hadamard creates two branches; the CNOT copies each branch's bit onto the second qubit and ties the two qubits together. ∣Φ+⟩\ket{\Phi^+} is one of four Bell states.

Check your understanding

You prepare ∣Φ+⟩\ket{\Phi^+} and measure qubit 0. The result is 11. What will a measurement of qubit 1 give?

  1. 00 with certainty
  2. 00 or 11, 50/50
  3. 11 with certainty
  4. It depends on how far apart the qubits are
Show the answer

C. 11 with certainty

Only ∣00⟩\ket{00} and ∣11⟩\ket{11} have nonzero amplitude. Seeing 11 on qubit 0 leaves ∣11⟩\ket{11}, so qubit 1 gives 11 every time, at any distance.

Alice and Bob compare notes

Now send one qubit of each pair to Alice and the other to Bob. Each picks a measurement direction, an angle θ\theta in the xx–zz plane of the Bloch sphere (0∘0^\circ is the usual ZZ measurement, 90∘90^\circ is XX), and records +1+1 or −1-1.

Their correlation EE is the average of the product of their two results: +1+1 if they always agree, −1-1 if they always disagree, 00 if there is no relation at all. For ∣Φ+⟩\ket{\Phi^+}, quantum mechanics predicts

E(θA,θB)=cos⁡(θA−θB).E(\theta_A, \theta_B) = \cos(\theta_A - \theta_B).

Equal angles give E=1E = 1: perfect agreement, whether both use ZZ, both use XX, or any common angle in between. Angles 90∘90^\circ apart give E=0E = 0.

Predict before you look

Alice measures at 0∘0^\circ and Bob at 60∘60^\circ. What percentage of pairs give the same result?

Show the answer

75 %

E=cos⁡60∘=0.5E = \cos 60^\circ = 0.5. Since E=P(same)−P(different)E = P(\text{same}) - P(\text{different}) and the two probabilities add up to 1, P(same)=1+E2=0.75P(\text{same}) = \tfrac{1+E}{2} = 0.75.

Is this just two sealed envelopes, one red and one blue? Not quite. A source that secretly sends ∣00⟩\ket{00} or ∣11⟩\ket{11} at random also agrees in the ZZ basis, but in the XX basis its pairs agree only half the time. The Bell pair agrees at every common angle. A cleverer classical source could imitate even that; the decisive test, next, compares different angles.

Beating every classical strategy

In 1964 John Bell showed that any theory in which each particle carries pre-set answers ("local hidden variables") must obey a limit that quantum mechanics breaks. A clean modern version is the CHSH game.

A referee sends Alice a random bit xx and Bob a random bit yy. Without communicating, they answer with bits aa and bb. They win if

a⊕b=x⋅y,a \oplus b = x\cdot y,

that is, their answers must agree, unless both received a 11, in which case they must differ.

Think first What is the best classical strategy, and how often does it win?

Always answer 00. Then a⊕b=0a\oplus b = 0, which wins whenever x⋅y=0x\cdot y = 0: three rounds out of four. No classical strategy, not even one using shared random numbers agreed in advance, wins more than 75% of the time.

With a shared Bell pair, Alice and Bob each let their question choose a measurement angle. Their outcomes are random, but correlated just right: they win cos⁡2(π/8)≈85.4%\cos^2(\pi/8)\approx 85.4\% of rounds. Since 75% is the classical ceiling, those extra ten points are a measurable proof that nature has no local hidden variables, a phenomenon called nonlocality.

A resource you can spend

Entanglement is more than a curiosity: it is a fuel. One shared Bell pair, called an ebit, lets you:

  • Teleport an unknown qubit, using the pair plus two classical bits.
  • Superdense-code: send two classical bits by transmitting a single qubit.
  • Grow a secret key (QKD): if the pairs still violate a Bell inequality, no eavesdropper can know much about the results.

Each use consumes the pair. And no amount of local operations and classical communication can create entanglement from scratch: the two parties must share some to begin with, or send each other quantum systems.

The road ahead

In the Excited State level, each idea from this lesson gets its full mathematics:

LessonWhat you will do
Composite Systems & Tensor ProductsCompute Kronecker products, write two-qubit gate matrices, prove a determinant test for entanglement, and measure one qubit out of several.
Bell States & Creating EntanglementBuild all four Bell states and the three-qubit GHZ state, find their symmetries, and learn which gates can entangle.
Bell Inequalities & NonlocalityDerive the classical CHSH bound ∣S∣≤2\abs{S}\le2 and reach 222\sqrt2 with a Bell pair.
Entanglement as a Resource (LOCC)Work out what local operations and classical communication can and cannot do with entanglement, including purifying noisy pairs.
Think first In one sentence: what makes the correlations of a Bell pair "quantum"?

No list of answers fixed in advance can reproduce them (they violate a Bell inequality), and yet they still cannot carry a message from Alice to Bob.

Key takeaways

  • Two qubits have four amplitudes. Prepared independently, they form a product state with cij=aibjc_{ij} = a_ib_j.
  • An entangled state such as 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00}+\ket{11}) cannot be factored: the pair is in a definite state while each qubit alone is completely random.
  • A Hadamard followed by a CNOT turns ∣00⟩\ket{00} into a Bell pair.
  • Bell-pair results agree at every common angle, with correlation cos⁡(θA−θB)\cos(\theta_A-\theta_B); no local hidden-variable model reproduces this, as the CHSH game shows (75% classical versus about 85% quantum).
  • Entanglement cannot send messages, but it is a consumable resource for teleportation, superdense coding and quantum key distribution.

Check yourself

In the interactive lesson these are scored with your confidence, and what you miss comes back for review.

Question 1

Which of these two-qubit states is entangled?

  1. 12(∣00⟩+∣01⟩)\tfrac{1}{\sqrt2}(\ket{00} + \ket{01})
  2. 12(∣00⟩+∣01⟩+∣10⟩+∣11⟩)\tfrac12(\ket{00}+\ket{01}+\ket{10}+\ket{11})
  3. 12(∣01⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{01} - \ket{10})
  4. ∣1⟩⊗∣0⟩\ket{1}\otimes\ket{0}
Show the answer

C. 12(∣01⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{01} - \ket{10})

12(∣01⟩−∣10⟩)\tfrac{1}{\sqrt2}(\ket{01}-\ket{10}) always gives opposite results and cannot be factored: it is the Bell state ∣Ψ−⟩\ket{\Psi^-}, the "singlet". The others factor as ∣0⟩⊗∣+⟩\ket{0}\otimes\ket{+}, ∣+⟩⊗∣+⟩\ket{+}\otimes\ket{+} and ∣1⟩⊗∣0⟩\ket{1}\otimes\ket{0}.

Question 2

Starting from ∣00⟩\ket{00}, which circuit produces 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00}+\ket{11})?

  1. CNOT (control qubit 0), then HH on qubit 0
  2. HH on both qubits
  3. XX on qubit 0, then CNOT (control qubit 0)
  4. HH on qubit 0, then CNOT (control qubit 0)
Show the answer

D. HH on qubit 0, then CNOT (control qubit 0)

HH puts qubit 0 in superposition, 12(∣00⟩+∣10⟩)\tfrac{1}{\sqrt2}(\ket{00}+\ket{10}), and the CNOT then flips qubit 1 in the ∣1⟩\ket{1} branch, giving 12(∣00⟩+∣11⟩)\tfrac{1}{\sqrt2}(\ket{00}+\ket{11}).

Question 3

Alice and Bob share many Bell pairs. Can Alice send Bob a message by choosing which angle she measures at?

  1. No: Bob's results are 50/50 whatever Alice does; the correlation appears only when they compare notes
  2. Yes, instantly, because her measurement collapses his qubit
  3. Yes, but only at the speed of light
  4. Only if they agreed on the angles in advance
Show the answer

A. No: Bob's results are 50/50 whatever Alice does; the correlation appears only when they compare notes

Whatever Alice does, Bob's qubit on its own still behaves like a fair coin. The correlation is visible only after they compare records over an ordinary channel. This is the no-signalling principle.

Question 4

In the CHSH game the best classical strategy wins 75% of rounds. What is the best possible win rate with shared entanglement?

  1. 75%: entanglement cannot help
  2. 100%
  3. About 85%, that is cos⁡2(π/8)\cos^2(\pi/8)
  4. About 95%
Show the answer

C. About 85%, that is cos⁡2(π/8)\cos^2(\pi/8)

The best quantum strategy wins cos⁡2(π/8)≈85.4%\cos^2(\pi/8)\approx85.4\%, and no quantum strategy does better (Tsirelson's bound). The gap above 75% is exactly what Bell experiments measure.

Question 5

Alice holds one qubit of ∣Φ+⟩\ket{\Phi^+}. Examined on its own, with no information from Bob, her qubit gives:

  1. A definite result that matches Bob's
  2. 50/50 results in the ZZ basis, but always ++ in the XX basis
  3. Results whose odds change when Bob measures
  4. 50/50 results in every basis
Show the answer

D. 50/50 results in every basis

Each half of a Bell pair is maximally mixed: no measurement on it alone has a predictable result, and its Bloch arrow has length zero, as you saw in the widget. The information lives entirely in the correlations.

Go deeper

Further reading

  • M. A. Nielsen & I. L. Chuang, Quantum Computation and Quantum Information, §1.3.6 (Bell states) and §2.6 (EPR and the Bell inequality) (Cambridge, 10th anniv. ed., 2010).
  • J. S. Bell, "On the Einstein Podolsky Rosen paradox", Physics 1, 195 (1964).