1. Bit
  2. Qubit
  3. Superposition
  4. Measurement
  5. Entanglement
  6. Circuits
  7. Fourier
  8. Shor
  9. Grover
  10. Correction

Chapter 04 · Entanglement

Correlations no hidden variable can explain

Two qubits do not live in a plane but in a four-dimensional space built with the tensor product, and most of its states cannot be described qubit by qubit. Einstein called it “spooky action at a distance”; Bell turned it into an inequality that experiments violate.

In 1935 Einstein, Podolsky and Rosen published a paper arguing that quantum mechanics had to be incomplete: it predicted perfect correlations between distant particles that, they thought, could only be explained by hidden properties fixed in advance. That same year Schrödinger gave the phenomenon its name, Verschränkung, entanglement, and called it “the characteristic trait of quantum mechanics”. It took thirty years for John Bell to show that the question could be settled experimentally.

Composite systems: the tensor product

Postulate (composite systems)

The state space of two systems is the tensor product of their spaces. For two qubits, ℂ2⊗ℂ2≅ℂ4, with basis |00⟩,|01⟩,|10⟩,|11⟩, where |ab⟩=|a⟩⊗|b⟩ and

(a0a1)⊗(b0b1)=(a0b0a0b1a1b0a1b1).

Dimensions multiply: n qubits live in ℂ2n. Describing 300 qubits would take more amplitudes than there are atoms in the observable universe. This exponential growth is both the difficulty of simulating quantum systems and, as Feynman pointed out in 1981, the reason for building a computer that is itself quantum.

Product or entangled

A state is a product if it can be written as |a⟩⊗|b⟩: each qubit has its own state. Otherwise it is entangled.

Proposition (product criterion)

The two-qubit state c00|00⟩+c01|01⟩+c10|10⟩+c11|11⟩ is a product if and only if

c00c11−c01c10=0.
Proof

Arrange the amplitudes as a matrix C=(c00c01c10c11). The state is |a⟩⊗|b⟩ exactly when cij=aibj, that is, when C=𝐚𝐛⊤ has rank 1. A nonzero 2×2 matrix has rank 1 if and only if its determinant is zero.

The four Bell states are the canonical example of maximal entanglement. For |Φ+⟩ the determinant is 12≠0:

|Φ±⟩=|00⟩±|11⟩2,|Ψ±⟩=|01⟩±|10⟩2.

Measuring the first qubit of |Φ+⟩ gives 0 or 1 at random, but the second one always gives the same. Each qubit, on its own, is a perfect coin; together they are perfectly correlated.

Theorem (Schmidt decomposition)

Every state of a bipartite system ℂdA⊗ℂdB can be written as

|ψ⟩=∑k=1rλk|uk⟩⊗|vk⟩,

with {|uk⟩} and {|vk⟩} orthonormal, λk>0 and ∑kλk=1. The state is a product if and only if the Schmidt rank r is 1.

Proof

It is the singular value decomposition of the amplitude matrix C: C=UΣV⊤ gives |ψ⟩=∑kσk(U𝐞k)⊗(V𝐞k), with λk=σk2. The normalization of |ψ⟩ is ∑kσk2=1.

The numbers λk measure the entanglement. Their Shannon entropy, E=−∑kλklog2⁡λk, is the entanglement entropy: 0 for products and 1 bit for Bell states. Equivalently, the state of each qubit alone (its reduced density matrix) is pure only for products; for Bell states it is the centre of the Bloch ball.

Build a two-qubit state with real amplitudes. The meter computes c00c11−c01c10 and the entanglement entropy. The small spheres show the reduced state of each qubit: for a product state the arrows reach the surface; the more entangled the state, the shorter they get, until they vanish for Bell states.

Bell's theorem

Could the correlations of |Φ+⟩ be explained by instructions that the two particles carry from the start, as in a pair of gloves split into two boxes? In 1964 John Bell showed that every theory of that kind satisfies an inequality that quantum mechanics violates. The most useful version is due to Clauser, Horne, Shimony and Holt (1969).

Alice chooses between two measurements A0,A1, and Bob between B0,B1; each one gives ±1. Define the correlation E(x,y) as the average of the product of their results, and

S=E(0,0)+E(0,1)+E(1,0)−E(1,1).
Theorem (CHSH inequality)

If the results are determined by a shared hidden variable λ (with arbitrary distribution) and each one depends only on its own party's choice, then |S|≤2.

Proof

For a fixed λ, the results are numbers a0,a1,b0,b1∈{−1,+1}, and

a0(b0+b1)+a1(b0−b1).

One of the parentheses is 0 and the other ±2, so the expression is ±2. Averaging over λ gives a value in [−2,2].

With the state |Φ+⟩ of two photons and polarizers at angles α and β, quantum mechanics predicts E=cos⁡2(α−β). Choosing α0=0°, α1=45°, β0=22.5°, β1=−22.5°:

S=3cos⁡45°−cos⁡135°=4⋅22=22≈2.83>2.
Theorem (Tsirelson bound, 1980)

For every quantum state and measurements, |S|≤22. The value 22 is reached with |Φ+⟩ and the angles above.

The CHSH game, simulated. Choose the four polarizer angles and run many rounds with entangled photons, or with a local hidden-variable model (each pair carries a random angle λ and each photon answers according to its own polarizer). The local model never exceeds the classical limit 2; the entangled pairs reach 22 with the optimal angles.

Alain Aspect's experiments in Orsay (1982) confirmed the violation, and in 2015 three groups (Delft, Vienna and Boulder) closed the last major loopholes at the same time. Aspect, John Clauser and Anton Zeilinger received the 2022 Nobel Prize in Physics. Nature does not admit a local hidden-variable description.

Theorem (no-signalling)

Whatever Alice measures, the probabilities of Bob's results do not change: his reduced density matrix ρB=TrA|ψ⟩⟨ψ| is the same. Entanglement does not allow sending information faster than light.

Entanglement is a resource. With one Bell pair and two classical bits, an unknown qubit can be transferred from one place to another: this is quantum teleportation (Bennett et al., 1993; first experiment in Innsbruck, 1997). And, as we will see, every quantum algorithm with an exponential speedup must create a great deal of entanglement: a computer whose qubits always remain in product states can be simulated efficiently by a classical one.

References

  1. A. Einstein, B. Podolsky and N. Rosen (1935). “Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?”. Physical Review, 47.
  2. E. Schrödinger (1935). “Discussion of Probability Relations between Separated Systems”. Mathematical Proceedings of the Cambridge Philosophical Society, 31(4).
  3. J. S. Bell (1964). “On the Einstein Podolsky Rosen Paradox”. Physics, 1(3).
  4. J. F. Clauser, M. A. Horne, A. Shimony and R. A. Holt (1969). “Proposed Experiment to Test Local Hidden-Variable Theories”. Physical Review Letters, 23(15).
  5. B. S. Cirel'son (1980). “Quantum generalizations of Bell's inequality”. Letters in Mathematical Physics, 4(2).
  6. A. Aspect, J. Dalibard and G. Roger (1982). “Experimental Test of Bell's Inequalities Using Time-Varying Analyzers”. Physical Review Letters, 49(25).
  7. C. H. Bennett et al. (1993). “Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels”. Physical Review Letters, 70(13).
  8. B. Hensen et al. (2015). “Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres”. Nature, 526.