Entanglement Distillation and Purification

Entanglement is the fuel of quantum information — teleportation, superdense coding, entanglement swapping, and the E91 key-distribution scheme all burn maximally entangled Bell pairs ∣Φ+⟩=(∣00⟩+∣11⟩)/2|\Phi^+\rangle=(|00\rangle+|11\rangle)/\sqrt2 to run. But no channel delivers those pairs intact. A source jitters, a fibre depolarizes, a memory dephases, and what arrives is a mixed state ρ\rho whose overlap with the target — its fidelity F=⟨Φ+∣ρ∣Φ+⟩F=\langle\Phi^+|\rho|\Phi^+\rangle — has slipped below one. Entanglement distillation, also called purification, is the art of clawing that fidelity back using only the cheap, always-available toolbox: local unitaries, local measurements, and a classical telephone line between the parties. This is LOCC — local operations and classical communication — and its defining limitation is the whole story: LOCC cannot create entanglement, and cannot even increase it on average. So distillation is never free. It is a concentration process: it gathers the diffuse entanglement spread thinly across many noisy copies and packs it into fewer, nearly perfect ones, paying with discarded pairs. The exchange rate is set by an entanglement measure. For pure states the accounting is exact and reversible — the yield equals the von Neumann entropy S(ρA)S(\rho_A) of one half. For mixed states the ledger splits into two numbers that need not agree: the distillable entanglement EDE_D you pull out and the entanglement cost ECE_C you paid in, with ED≤ECE_D\le E_C and sometimes a permanent gap. This article derives the two workhorse protocols — recurrence and hashing — and shows why the same mathematics that purifies a Bell pair also extracts a secret key.

Key takeaways
  • Entanglement distillation (purification) takes nn noisy copies ρ⊗n\rho^{\otimes n} and, using only local operations and classical communication (LOCC), outputs k<nk<n pairs approaching maximally entangled Bell states.
  • LOCC is an entanglement monotone — it redistributes and concentrates entanglement but never increases it on average, so distillation always trades quantity for quality.
  • For pure states the yield equals the entropy S(ρA)S(\rho_A); for mixed states it sits between the distillable entanglement ED(ρ)E_D(\rho) and the entanglement cost EC(ρ)E_C(\rho), a gap that signals irreversibility.
  • Recurrence protocols (BBPSSW, DEJMPS) apply a bilateral CNOT to two noisy pairs and post-select on matching measurement parity, driving fidelity toward 1 whenever F>1/2F>1/2.
  • Hashing achieves the one-way rate 1−S(ρ)1-S(\rho) by sacrificing pairs to learn the collective error syndrome, then correcting it.
  • Bound entangled states have ED=0E_D=0 yet EC>0E_C>0: entangled, paid for, but forever undistillable by LOCC.
  • Key idea: LOCC never increases entanglement, so distillation only concentrates it — trading many low-fidelity pairs for fewer high-fidelity ones at an exchange rate fixed by S(ρA)S(\rho_A) for pure states and bracketed by ED≤ECE_D\le E_C for mixed states.
The core insight

LOCC is monotone under entanglement: you can never increase the total entanglement, only redistribute and concentrate it. Distillation trades quantity (number of pairs) for quality (fidelity), and the exchange rate is fixed by entanglement measures — S(ρA)S(\rho_A) for pure states, ED≤ECE_D\le E_C for mixed states.

Where this lives today

Distillation stopped being theoretical the moment quantum networks became real hardware. In the quantum-repeater architectures being built on nitrogen-vacancy centres, trapped ions, and neutral atoms, it keeps end-to-end fidelity from decaying with distance: noisy link-level pairs are purified by DEJMPS recurrence before being fused by entanglement swapping into longer-range pairs, as the Delft group demonstrated between remote NV nodes. On the security side, every modern QKD proof runs on the Shor–Preskill insight that distilling perfect Bell pairs is identical to extracting a secret key: bit-error correction is reconciliation, phase-error correction is privacy amplification, and the phase information distillation destroys is precisely what an eavesdropper could have held. The philosophy generalizes: magic-state distillation — the same "many noisy copies, measure a syndrome, keep the survivors" recipe on non-Clifford resource states — is the current bottleneck in every leading fault-tolerant roadmap — and on the theory side, no computable formula for EDE_D of a general mixed state is even known.

The physical picture

Picture two noisy Bell pairs as biased coins leaning weakly toward "agree". One coin tells you almost nothing, but compare two — check whether their outcomes match — and "they agreed" is likelier when both were genuinely correlated than when noise flipped one. Condition on agreement, keep the survivors, discard the mismatches, and the kept coins are more sharply biased than you started. That is a recurrence step: a bilateral controlled-NOT copies the joint parity of two pairs onto a target pair, measuring the target reads it out, and post-selecting on Alice and Bob getting the same answer projects the surviving control pair to higher fidelity. The first figure walks one step: a Werner input F=0.70F=0.70 leaves each successful round at F′=0.735F'=0.735, succeeding 68% of the time.

Figure
One recurrence step of the BBPSSW protocol: Alice and Bob each apply a local CNOT from control pair to target pair, measure the target in the computational basis, and keep the control pair only when their two outcomes agree — for a Werner input F = 0.70 the kept pair emerges at F′ = 0.735 with success probability 0.68
Recurrence: bilateral CNOT + parity post-selection lifts F = 0.70 → F′ = 0.735 noisy input bilateral CNOT measure + compare Alice Bob control target control target outcomes agree? keep purified pair F′ = 0.735 (p = 0.68)

The asymptotic protocol tells an information-theoretic story. Each of nn Bell-diagonal pairs hides a Pauli error drawn from a distribution of entropy S(ρ)S(\rho), so the block hides a random error string of about nS(ρ)nS(\rho) bits. Sacrifice one pair as a random parity check and you learn one bit; sacrifice ≈nS(ρ)\approx nS(\rho) of them and the whole pattern is pinned down and corrected, leaving n [1−S(ρ)]n\,[1-S(\rho)] pairs restored to perfection — the yield is set by how much you do not already know about the noise. The second figure plots the recurrence map: from F=0.70F=0.70, six BBPSSW rounds climb the staircase toward F=0.913F=0.913.

Figure
Fidelity under repeated BBPSSW recurrence starting from a Werner state at F = 0.70: each successful round applies the fidelity map F′ = (F² + (1−F)²⁄9) ÷ (F² + 2F(1−F)⁄3 + 5(1−F)²⁄9), and the fixed point at F = 1 is attracting for every input above the threshold F = 1⁄2
The staircase to purity: fidelity F vs recurrence round, F₀ = 0.70 → 0.913 in six rounds 0.70 0.80 0.90 1.00 perfect Bell pair (fixed point) recurrence round fidelity F 0 1 2 3 4 5 6 0.700 0.735 0.773 0.812 0.849 0.884 0.913

Why is any of this irreversible? Because mixing destroys phase relationships LOCC cannot rebuild. Assembling a mixed state ρ\rho costs ECE_C ebits, but you can only recover ED≤ECE_D\le E_C; the shortfall is locked away — and in the extreme of bound entanglement the state is genuinely entangled yet yields ED=0E_D=0, not a single Bell pair distillable however many copies you hold.

The core equations

The four Bell states form an orthonormal basis for two qubits, and what survives a noisy channel is generically a mixture over them.

∣Φ±⟩=12(∣00⟩±∣11⟩),∣Ψ±⟩=12(∣01⟩±∣10⟩)(1)|\Phi^\pm\rangle=\tfrac{1}{\sqrt2}(|00\rangle\pm|11\rangle),\qquad |\Psi^\pm\rangle=\tfrac{1}{\sqrt2}(|01\rangle\pm|10\rangle) \qquad (1)

where: ∣Φ±⟩,∣Ψ±⟩|\Phi^\pm\rangle,|\Psi^\pm\rangle — the four maximally entangled two-qubit Bell states. Reading: any two-qubit state expands here; noise pushes weight off ∣Φ+⟩|\Phi^+\rangle onto the other three. A Bell-diagonal state is the canonical input — any state can be twirled into this form by random bilateral rotations without lowering its fidelity.

ρ=∑j=03pj ∣βj⟩⟨βj∣,∑jpj=1,F≡p0=⟨Φ+∣ρ∣Φ+⟩(2)\rho = \sum_{j=0}^{3} p_j\,|\beta_j\rangle\langle\beta_j|,\qquad \sum_j p_j=1,\qquad F\equiv p_0=\langle\Phi^+|\rho|\Phi^+\rangle \qquad (2)

where: ∣βj⟩|\beta_j\rangle — the four Bell states (β0=Φ+\beta_0=\Phi^+); pjp_j — probability weight; FF — singlet fraction, the target overlap. Reading: distillation drives p0→1p_0\to1 while squeezing the other weights to zero. The law governing every protocol is monotonicity: any entanglement measure EE cannot rise, on average, under an LOCC map.

E(ΛLOCC(ρ)) ≤ E(ρ)(3)E\big(\Lambda_{\mathrm{LOCC}}(\rho)\big)\ \le\ E(\rho) \qquad (3)

where: EE — any entanglement monotone (distillable entanglement, entanglement of formation, relative entropy of entanglement); ΛLOCC\Lambda_{\mathrm{LOCC}} — any LOCC channel. Reading: this forbids "free" entanglement — every fidelity gain is paid for in discarded pairs. The operational figure of merit is the distillable entanglement — the best asymptotic rate of perfect pairs extractable with vanishing error.

ED(ρ)=sup⁡{R:lim⁡n→∞ inf⁡Λ ∥Λ(ρ⊗n)−Φ⊗⌊Rn⌋∥1=0}(4)E_D(\rho) = \sup\Big\{ R : \lim_{n\to\infty}\ \inf_{\Lambda}\ \big\| \Lambda(\rho^{\otimes n}) - \Phi^{\otimes \lfloor Rn\rfloor}\big\|_1 = 0\Big\} \qquad (4)

where: EDE_D — maximum extractable Bell-pair rate under LOCC Λ\Lambda; ∥⋅∥1\|\cdot\|_1 — trace norm of the output error; RR — output-to-input ratio k/nk/n, optimized over all protocols as n→∞n\to\infty. Its dual is the entanglement cost; the two bracket every rate, and their inequality is the fingerprint of irreversibility.

ED(ρ) ≤ EC(ρ),EC(ρ)=lim⁡n→∞1n EF(ρ⊗n)(5)E_D(\rho)\ \le\ E_C(\rho),\qquad E_C(\rho)=\lim_{n\to\infty}\frac{1}{n}\,E_F(\rho^{\otimes n}) \qquad (5)

where: ECE_C — entanglement cost, the regularized entanglement of formation EFE_F (the convex-roof-minimized average entropy). Reading: ECE_C is what you pay to build ρ\rho, EDE_D what you get back; the gap is unrecoverable. For a Werner input, one BBPSSW step maps the fidelity forward by a closed rational function.

F′=F2+19(1−F)2F2+23F(1−F)+59(1−F)2(6)F' = \frac{F^2 + \tfrac{1}{9}(1-F)^2}{F^2 + \tfrac{2}{3}F(1-F) + \tfrac{5}{9}(1-F)^2} \qquad (6)

where: FF — input singlet fraction; F′F' — output of a successful round. Reading: the denominator is the round's success probability; iterating from any F>1/2F>1/2 converges to F′=1F'=1, while F<1/2F<1/2 flows to the separable 1/41/4. The asymptotic one-way yield of hashing is fixed entirely by the entropy of the noise.

Rhash=1−S(ρ)=1+∑jpjlog⁡2pj(7)R_{\mathrm{hash}} = 1 - S(\rho) = 1 + \sum_{j} p_j\log_2 p_j \qquad (7)

where: RhashR_{\mathrm{hash}} — one-way distillable rate; S(ρ)=−∑jpjlog⁡2pjS(\rho)=-\sum_j p_j\log_2 p_j — entropy of the Bell-diagonal state. Reading: positive whenever S(ρ)<1S(\rho)<1; at S(ρ)≥1S(\rho)\ge1 hashing alone yields nothing and a two-way protocol must first lower the entropy. For pure inputs the theory collapses to one number — the reduced-state entropy, simultaneously the concentration and dilution rate.

Rpure=S(ρA)=−∑iλilog⁡2λi(8)R_{\mathrm{pure}} = S(\rho_A) = -\sum_i \lambda_i\log_2 \lambda_i \qquad (8)

where: λi\lambda_i — Schmidt coefficients of ∣ψ⟩AB|\psi\rangle_{AB}; ρA=TrB∣ψ⟩⟨ψ∣\rho_A=\mathrm{Tr}_B|\psi\rangle\langle\psi|. Reading: pure-state manipulation is asymptotically reversible — out exactly what you put in, at S(ρA)S(\rho_A) ebits per copy.

Derivation AConcentrating pure-state entanglement at the entropy rate

The goal is to show that nn copies of a partially entangled pure state ∣ψ⟩AB|\psi\rangle_{AB} can be turned by LOCC into roughly nS(ρA)nS(\rho_A) perfect Bell pairs, and that no protocol beats this. The strategy: write the state in its Schmidt basis, take the tensor power, and lean on the asymptotic equipartition property — the nn-copy Schmidt spectrum concentrates onto a "typical" subspace of nearly uniform weight, and a maximally entangled state on a uniform subspace of dimension dd is exactly log⁡2d\log_2 d Bell pairs.

Step 1. Write the single copy in Schmidt form, ∣ψ⟩AB=∑iλi ∣i⟩A∣i⟩B|\psi\rangle_{AB}=\sum_i\sqrt{\lambda_i}\,|i\rangle_A|i\rangle_B, so the reduced state is ρA=∑iλi∣i⟩⟨i∣\rho_A=\sum_i\lambda_i|i\rangle\langle i| with entropy S(ρA)=−∑iλilog⁡2λiS(\rho_A)=-\sum_i\lambda_i\log_2\lambda_i. Why: local unitaries can rotate the bases but never touch the λi\lambda_i, so the entanglement lives entirely in this spectrum.

Step 2. Take nn copies: ∣ψ⟩⊗n=∑ı⃗λı⃗ ∣ı⃗⟩A∣ı⃗⟩B|\psi\rangle^{\otimes n}=\sum_{\vec\imath}\sqrt{\lambda_{\vec\imath}}\,|\vec\imath\rangle_A|\vec\imath\rangle_B with λı⃗=∏kλik\lambda_{\vec\imath}=\prod_k\lambda_{i_k} — a product distribution over length-nn strings. Why: independence makes the spectrum i.i.d., exactly where the law of large numbers bites.

Step 3. Invoke typicality: for large nn, almost all the weight sits on the ≈2nS(ρA)\approx 2^{nS(\rho_A)} strings obeying 2−n(S+δ)≤λı⃗≤2−n(S−δ)2^{-n(S+\delta)}\le\lambda_{\vec\imath}\le2^{-n(S-\delta)}, each nearly equiprobable. Why: on this typical set the amplitudes are essentially equal, so the restricted state is close to maximally entangled.

Step 4. Alice measures which "type" (the histogram of Schmidt symbols) her string belongs to and broadcasts it — LOCC, and it leaves the phases within a type class intact. Conditioned on a typical type, the state is maximally entangled across a subspace of dimension ≈2nS\approx 2^{nS}. Why: reading only the coarse type flattens the product spectrum without destroying the coherence that carries the entanglement.

Step 5. Count: a maximally entangled state on a 2nS2^{nS}-dimensional subspace is ≈nS(ρA)\approx nS(\rho_A) Bell pairs, so R=S(ρA)R=S(\rho_A). The converse follows because S(ρA)S(\rho_A) is itself a monotone, so by (3) the output cannot exceed the input. Why: matching achievability to a monotonicity bound pins the rate exactly.

Go deeper · Derivation B · 1 minThe recurrence fidelity map and its fixed points
Derivation BThe recurrence fidelity map and its fixed points

The goal is to derive the BBPSSW recursion (6) and read off its dynamics: why fidelity climbs to 1 for any Werner input above F=1/2F=1/2 and collapses to 1/41/4 below it. The route: prepare two identical twirled pairs, apply a controlled-NOT on each side from control to target pair, measure the target, post-select on Alice's and Bob's outcomes agreeing, and renormalize to read the surviving pair's new fidelity.

Step 1. Twirl each input to Werner form, ρ=F ∣Φ+⟩⟨Φ+∣+1−F3(∣Φ−⟩⟨Φ−∣+∣Ψ+⟩⟨Ψ+∣+∣Ψ−⟩⟨Ψ−∣)\rho=F\,|\Phi^+\rangle\langle\Phi^+|+\tfrac{1-F}{3}\big(|\Phi^-\rangle\langle\Phi^-|+|\Psi^+\rangle\langle\Psi^+|+|\Psi^-\rangle\langle\Psi^-|\big), via random correlated bilateral rotations. Why: twirling collapses a general state to a one-parameter family without lowering FF, reducing the analysis to a single number.

Step 2. Apply the bilateral CNOT CNOTA⊗CNOTB\mathrm{CNOT}_A\otimes\mathrm{CNOT}_B with the first pair as control and the second as target. In the Bell basis the target label now encodes the parity (mod-2 sum) of the two input bit-error labels. Why: the CNOT turns "do the two pairs share the same bit-error?" into a value you can read by measuring the target.

Step 3. Measure the target; keep the round only when Alice's and Bob's outcomes coincide. The kept combinations that land the control pair in ∣Φ+⟩|\Phi^+\rangle give numerator F2+19(1−F)2F^2+\tfrac19(1-F)^2; all kept combinations give the denominator F2+23F(1−F)+59(1−F)2F^2+\tfrac23F(1-F)+\tfrac59(1-F)^2, which is also the success probability. Why: post-selection renormalizes surviving amplitudes by the kept probability — that renormalization is the denominator and makes the map nonlinear.

Step 4. Analyze the map F↦F′F\mapsto F' of (6): fixed points at F=1/4F=1/4 (separable), F=1F=1 (perfect pair), and an unstable one at F=1/2F=1/2. For F>1/2F>1/2 every iterate has F′>FF'>F and converges to 1; for F<1/2F<1/2 it flows to 1/41/4. Why: the threshold F=1/2F=1/2 is exactly where a Werner state stops being distillable, matching the two-qubit NPT criterion.

Go deeper · Derivation C · 1 minWhy hashing yields one minus the entropy
Derivation CWhy hashing yields one minus the entropy

The goal is to establish the constructive lower bound ED(ρ)≥1−S(ρ)E_D(\rho)\ge 1-S(\rho) for a Bell-diagonal state by exhibiting a one-way protocol that reaches it. The idea: treat the block of nn pairs as a hidden classical error string, use a few sacrificed pairs as random parity checks to learn it, then correct the survivors with local Pauli gates — with the entropy S(ρ)S(\rho) counting exactly how many checks the learning needs.

Step 1. Model each pair as ∣Φ+⟩|\Phi^+\rangle acted on by an unknown local Pauli, ρ=∑a,bpab (XaZb⊗I)∣Φ+⟩⟨Φ+∣(XaZb⊗I)\rho=\sum_{a,b}p_{ab}\,(X^aZ^b\otimes I)|\Phi^+\rangle\langle\Phi^+|(X^aZ^b\otimes I), so each hides a two-bit label (a,b)(a,b) with probability pabp_{ab}. Across nn pairs the joint label is a random string of entropy nS(ρ)nS(\rho), with S(ρ)=H({pab})S(\rho)=H(\{p_{ab}\}). Why: recasting quantum noise as a classical error string lets Shannon's machinery — typical sets and counting — do the work.

Step 2. Alice and Bob apply identical local Clifford circuits (CNOTs and Hadamards) so that measuring one designated pair reveals a chosen random GF(2) linear combination of the block's bit-and-phase-error labels. Why: a random parity check is one linear equation in the unknown error bits, and Cliffords compute such parities coherently before measurement.

Step 3. Sacrifice mm pairs to gather mm random parity bits. By the AEP the error string lives in a typical set of size ≈2nS(ρ)\approx 2^{nS(\rho)}, and m≈nS(ρ)m\approx nS(\rho) random linear checks single out one element with probability approaching 1. Why: each independent parity roughly halves the consistent candidates, so nSnS checks collapse 2nS2^{nS} down to one.

Step 4. Knowing the full error string, Alice and Bob apply local Pauli corrections to the remaining n−mn-m pairs, restoring each to ∣Φ+⟩|\Phi^+\rangle. The yield is k=n−m=n[1−S(ρ)]k=n-m=n[1-S(\rho)], so Rhash=1−S(ρ)R_{\mathrm{hash}}=1-S(\rho). Being one-way, it generally sits below the two-way EDE_D. Why: sacrificed fraction = entropy, kept fraction = its complement; the rate is literally "one minus what you didn't know".

Limiting cases

CaseResultMeaning
Pure-state limitR=S(ρA)=−Tr ρAlog⁡2ρAR = S(\rho_A) = -\mathrm{Tr}\,\rho_A\log_2\rho_Aconcentration and dilution coincide — reversible at the entropy rate
Bell-diagonal, hashingR=1−S(ρ)=1+∑jpjlog⁡2pjR = 1 - S(\rho) = 1+\sum_j p_j\log_2 p_jone-way distillable rate; positive only while S(ρ)<1S(\rho)<1
Werner recurrence thresholdF>12F>\tfrac12BBPSSW converges to F→1F\to1 above one-half, flows to F=14F=\tfrac14 below
Bound entanglement (PPT)ED=0, EC>0E_D=0,\ E_C>0entangled but undistillable by LOCC, even asymptotically
Maximally mixed inputρ=14I, ED=EC=0\rho=\tfrac14 I,\ E_D=E_C=0no correlation; nothing to distill, nothing invested

Worked examples

1 · One recurrence step, then the full climb (fully worked)

Alice and Bob share Werner pairs of singlet fraction F=0.70F=0.70. Compute the fidelity after one successful BBPSSW round and its success probability, then follow the fidelity through six rounds.

Step 1. With 1−F=0.301-F=0.30, the numerator of (6) is F2+19(1−F)2=0.49+19(0.09)=0.49+0.01=0.50F^2+\tfrac19(1-F)^2 = 0.49 + \tfrac19(0.09) = 0.49+0.01 = \mathbf{0.50}.

Step 2. The denominator doubles as the round's success probability: F2+23F(1−F)+59(1−F)2=0.49+23(0.21)+59(0.09)=0.68F^2+\tfrac23F(1-F)+\tfrac59(1-F)^2 = 0.49 + \tfrac23(0.21) + \tfrac59(0.09) = \mathbf{0.68}. So one round succeeds with probability 0.68, consuming two pairs to produce one.

Step 3. Divide: F′=0.50/0.68=0.735F' = 0.50/0.68 = \mathbf{0.735}. The fidelity rose because F=0.70>1/2F=0.70>1/2 sits on the attracting side of the map.

Step 4. Iterate. Feeding each output back gives the staircase 0.700→0.735→0.773→0.812→0.849→0.884→0.9130.700\to0.735\to0.773\to0.812\to0.849\to0.884\to\mathbf{0.913} after six rounds — the second figure. But the cost compounds: each round discards at least half the pairs, so reaching F=0.913F=0.913 burns of order 26=642^6=64 initial pairs per output. One round: F′ = 0.735 at 68% success; six rounds reach F = 0.913, at steep pair cost.

2 · Hashing yield of a Werner state, and where it fails

Two Werner states are on offer, F=0.95F=0.95 and F=0.80F=0.80. For each, find the entropy and one-way hashing rate, and say what to do when hashing gives nothing.

Step 1. The Werner weights are p0=Fp_0=F and p1=p2=p3=(1−F)/3p_1=p_2=p_3=(1-F)/3. For F=0.95F=0.95: p0=0.95p_0=0.95, each other pj=0.01667p_j=0.01667.

Step 2. Entropy S=−∑jpjlog⁡2pj=−0.95log⁡20.95−3(0.01667log⁡20.01667)=0.0703+0.2953=0.366S=-\sum_j p_j\log_2 p_j = -0.95\log_2 0.95 - 3(0.01667\log_2 0.01667) = 0.0703 + 0.2953 = \mathbf{0.366} bits, so Rhash=1−S=0.634R_{\mathrm{hash}}=1-S=\mathbf{0.634} Bell pairs per input pair — a healthy positive yield.

Step 3. For F=0.80F=0.80: each other pj=0.06667p_j=0.06667, giving S=0.2575+0.7814=1.039S=0.2575+0.7814=\mathbf{1.039} bits. Now 1−S=−0.039<01-S=-0.039<0, so the hashing bound gives zero — one-way hashing distills nothing from this state on its own.

Step 4. The remedy is two-way: run a few BBPSSW rounds first to raise FF (lowering SS below 1), then hash the survivors — which is why practical repeater stacks chain recurrence into hashing. F = 0.95 hashes at R = 0.634; F = 0.80 has S = 1.039 > 1 so hashing yields 0 — recurrence must precede it.

3 · Concentrating a partially entangled pure state

A source emits copies of ∣ψ⟩=cos⁡θ ∣00⟩+sin⁡θ ∣11⟩|\psi\rangle=\cos\theta\,|00\rangle+\sin\theta\,|11\rangle with θ=π/6\theta=\pi/6. How many Bell pairs come from 1000 copies?

Step 1. The Schmidt coefficients are λ0=cos⁡2θ=0.75\lambda_0=\cos^2\theta=0.75 and λ1=sin⁡2θ=0.25\lambda_1=\sin^2\theta=0.25, so the reduced-state entropy is S(ρA)=−0.75log⁡20.75−0.25log⁡20.25=0.811S(\rho_A)=-0.75\log_2 0.75 - 0.25\log_2 0.25 = \mathbf{0.811} ebits per copy.

Step 2. By (8) the yield is R=S(ρA)=0.811R=S(\rho_A)=0.811, so 1000 copies concentrate into ≈811\approx\mathbf{811} near-perfect Bell pairs — and because the input is pure the process is reversible, those 811 pairs diluting back into 1000 copies of ∣ψ⟩|\psi\rangle. ≈ 811 Bell pairs from 1000 copies, at rate 0.811 ebits/copy, reversibly.

Physics of the portrait

Entanglement distillation has one figure at its center — a physicist who in a single decade helped invent quantum cryptography, teleportation, and the resource theory that turns noisy entanglement into a currency.

Origins · 1 minCharles H. Bennett and how this was discovered
CH
Charles H. Bennett
born 1943 · quantum information theory

Charles Henry Bennett, born in New York in 1943 and a physicist at IBM Research for most of his career, is the person most responsible for turning entanglement from a philosophical curiosity into an engineering resource. Trained as a chemist, he first made his name on the thermodynamics of computation — completing Rolf Landauer's insight that computation can be made logically reversible and that only erasure must cost energy — and that instinct for what information physically is carried straight into quantum theory. With Gilles Brassard he devised BB84 in 1984, founding quantum key distribution; in 1993 he introduced quantum teleportation (with Brassard, Crépeau, Jozsa, Peres, and Wootters), which made perfect Bell pairs a currency worth manufacturing and posed the problem of how to make them from noisy ones. The answer came in a burst in 1996: the BBPSSW recurrence protocol, and the same year the sweeping BDSW paper (with DiVincenzo, Smolin, and Wootters) defining distillable entanglement and entanglement cost, proving the hashing and breeding bounds, and mapping distillation onto quantum error-correcting codes. These works founded the quantitative resource theory of entanglement in which every equation on this page lives — the fruit of Bennett's refusal to treat information abstractly, as anything but something a real system carries, spends, and can be charged for.

History
1993
— quantum teleportation is proposed, making perfect Bell pairs a resource worth manufacturing
1996
— BBPSSW recurrence purification distills noisy Bell pairs by bilateral CNOT and post-selection
1996
— Bennett, DiVincenzo, Smolin, Wootters define distillable entanglement and entanglement cost and prove the hashing bound
1998
— the Horodecki family exhibit bound entanglement: PPT states with E_D = 0 < E_C
2000
— Shor and Preskill recast BB84 security as entanglement distillation

Going further

Texts. Nielsen & Chuang, Quantum Computation and Quantum Information, §12.5 (distillation and the hashing bound) · Bennett, DiVincenzo, Smolin, Wootters, Phys. Rev. A 54, 3824 (1996) — foundational mixed-state distillation (BDSW) · Bennett, Brassard, Popescu, Schumacher, Smolin, Wootters, Phys. Rev. Lett. 76, 722 (1996) — BBPSSW recurrence · Deutsch, Ekert, Jozsa, Macchiavello, Popescu, Sanpera, Phys. Rev. Lett. 77, 2818 (1996) — DEJMPS · Preskill, Lecture Notes, Ch. 10 · Wilde, Quantum Information Theory, 2nd ed., Ch. 19–22 · Horodecki⁴, Rev. Mod. Phys. 81, 865 (2009) — entanglement review (bound entanglement, PPT). Key numerical results in this article — the BBPSSW map (6) and its staircase 0.700 → 0.913, the Werner entropies of the worked examples, the hashing yield n[1−S(ρ)]n[1-S(\rho)] (including the F=0.80F=0.80 case where S>1S>1), the pure-state rate S(ρA)S(\rho_A) via Schmidt/AEP, and the bound-entanglement condition ED=0<ECE_D=0<E_C — are all textbook or directly computed values.

Prerequisites. Bell-State Measurement · Quantum Teleportation · Entanglement Swapping. Leads to. Information Reconciliation and Privacy Amplification · E91 Protocol · Quantum Bit Error Rate and Sifting.

Ask the tutor: Ask me to run the BBPSSW map on any starting fidelity, twirl a specific two-qubit state to Werner form, or trace how a phase error becomes an eavesdropper's bit in a QKD security proof.

Isn't distillation just error correction on Bell pairs?

Close cousins, and the connection is exact for hashing: BDSW showed a one-way distillation protocol is equivalent to a quantum error-correcting code, with sacrificed pairs as syndromes. But the setting differs. Error correction protects a known state you store or transmit, using ancillas and coherent recovery. Distillation purifies an entangled resource shared between distant parties restricted to LOCC — they cannot bring their halves together for a joint recovery. Recurrence, with two-way communication and post-selection, has no clean error-correction analogue. So hashing is error correction in disguise; recurrence is something new the LOCC restriction makes possible.

Why is mixed-state distillation irreversible when pure-state concentration isn't?

For a pure state, all the entanglement lives in the Schmidt spectrum, and concentration and dilution both run at rate S(ρA)S(\rho_A) — you go back and forth losing nothing asymptotically. Mixing spoils this: forming ρ\rho scrambles pure states with definite but now-hidden phases, and LOCC cannot regenerate those phases once gone. So building ρ\rho costs ECE_C ebits but only ED≤ECE_D\le E_C comes back, the difference locked into correlations local parties cannot access — the extreme being bound entanglement, ED=0E_D=0 while EC>0E_C>0.

What exactly is twirling, and why does every treatment start with it?

Twirling is a symmetrization trick. Alice and Bob agree to apply the same randomly chosen rotation to their halves, then forget which they chose. Averaging over the choice projects any two-qubit state onto the Werner family — labelled only by FF — without changing FF. It collapses the analysis: instead of a full density matrix, you track a single number through the map (6). Twirling costs only shared randomness, a free preprocessing step that makes recurrence exactly solvable — the price is generality, since twirling can only lower distillability, so optimal protocols on specific states often skip it.

If hashing gives 1 − S(ρ), what happens when S(ρ) exceeds 1?

Then the one-way hashing bound is negative, meaning one-way hashing distills nothing from that state by itself — you cannot learn a syndrome faster than the noise generates entropy. It does not mean the state is undistillable, only that this protocol fails. Two remedies remain. First, run a few rounds of recurrence (BBPSSW or DEJMPS): being two-way and post-selective, it raises FF and pushes S(ρ)S(\rho) below 1, after which hashing takes over — the standard recurrence-then-hashing stack. Second, use a smarter two-way protocol directly, since the true EDE_D can exceed max⁡(0,1−S)\max(0,1-S). Only if the state is PPT is it genuinely hopeless.

Does distillation violate no-cloning or the monogamy of entanglement?

No to both. No-cloning forbids copying an unknown state; distillation never copies — it starts with many independently supplied noisy pairs and destroys most of them to purify a few, the opposite of duplication. Monogamy says a qubit maximally entangled with one partner cannot be entangled with a third, and distillation respects it: the output pairs are shared only between Alice and Bob, and the entanglement removed from discarded pairs is not handed to anyone — it is simply lost. Indeed monogamy is why distillation underwrites QKD security: if Alice and Bob's distilled pairs are nearly perfect, an eavesdropper is provably nearly uncorrelated with them.

How does this connect to privacy amplification in key distribution?

Very directly — they are two names for the same mathematics, the heart of the Shor–Preskill security proof. A CSS-type distillation protocol splits into correcting amplitude (bit) errors and correcting phase errors. Bit-error correction is exactly information reconciliation. Phase-error correction is exactly privacy amplification, and the punchline is that the phase information distillation removes is precisely what an eavesdropper could hold about the key. So distilling kk perfect Bell pairs equals extracting kk bits of secret key, and the key rate equals the one-way distillable entanglement given Eve's side information.

Before this

Where this leads