Entanglement Distillation
Entanglement distillation is the conversion of several imperfect entangled states shared by distant parties into fewer states closer to a chosen maximally entangled target, using local quantum operations and classical communication (LOCC). It trades quantity for quality. A successful branch can have higher Bell-state fidelity than any one input pair, but the inputs consumed, failed branches, communication rounds, and local imperfections remain part of the protocol cost.
The task is also called entanglement purification. Neither name means purifying a density operator by adjoining an abstract reference system. Here Alice and Bob physically process distributed pairs and aim to produce usable shared entanglement.
Required background. Bell states fixes the target basis; LOCC explains local processing and classical messages. Density operators, entanglement measures and multi-qubit gates supply mixed-state fidelity, entanglement monotonicity and the controlled-NOT operation.
Conditional fidelity and pair yield
Section titled “Conditional fidelity and pair yield”Alice holds registers and Bob holds . Ideally, the input is an independent and identically distributed supply
An LOCC instrument produces a classical transcript, an acceptance flag and, when it accepts, some output pairs. The output state conditioned on acceptance and the probability of acceptance are separate quantities. The direction of classical communication also matters: one-way and two-way LOCC define different resource constraints.
For the target
the accepted-state fidelity is
If is the acceptance probability, a two-to-one round has raw-pair yield
before source failures, memory expiration, readout loss, verification samples, and scheduling overhead are included. Reporting only hides the central tradeoff.
The asymptotic resource-theory statement has a different scale. A sequence of protocols distills at rate when
while the output error tends to zero for the full protocol. If an abort flag is used, its probability must also tend to zero; conditioning on increasingly rare successes does not define the same distillation rate. Optimizing gives for the specified class of one-way or two-way LOCC. A finite recurrence experiment demonstrates a particular transformation. Determining the optimal asymptotic rate requires a stronger argument. Here denotes one standard two-qubit ebit.
Bell-Diagonal Noise Model
Section titled “Bell-Diagonal Noise Model”Label the Bell basis by two error bits,
Here , and is a phase-error label and is a bit-parity label. In the order used below,
| Label | Bell state | Probability |
|---|---|---|
A Bell-diagonal input is
The particularly symmetric family used for the first recurrence calculation is
This is often called a Werner state in purification discussions, although “Werner” and “isotropic” denote distinct invariant families in general dimension. Bell-isotropic state is the unambiguous name for the formula above. For two qubits it is entangled exactly when .
Twirling and what it costs
Section titled “Twirling and what it costs”A coordinated random bilateral unitary, followed by forgetting the random choice, can map an arbitrary two-qubit state to while preserving its overlap with the chosen Bell target. For , the continuous version averages operations of the form ; a finite shared Clifford ensemble is enough in practice.
Twirling is LOCC, but it is not a theorem that it helps every protocol. It erases Bell-basis asymmetries and coherences that a better-matched protocol might exploit. It also assumes Alice and Bob share the same target frame and coordinate the random choices. The symmetric model is valuable because it makes the recurrence transparent, not because all laboratory noise is depolarizing.
One BBPSSW Recurrence Round
Section titled “One BBPSSW Recurrence Round”The Bennett–Brassard–Popescu–Schumacher–Smolin–Wootters (BBPSSW) recurrence protocol of Bennett et al. (1996a) consumes two shared pairs. Call pair 1 the source pair and pair 2 the target pair.
- Alice applies and Bob applies .
- Both parties measure their target qubit in the basis.
- They compare the two classical outcomes.
- They retain the source pair only when the outcomes agree.
- If another scalar recurrence round is wanted, they twirl the retained pair back to the Bell-isotropic family.
One recurrence round. The source pair is retained when the two target measurement bits agree. Under the ideal Bell-isotropic model and , its conditional fidelity is larger, while the raw-pair yield is .
Error-label propagation
Section titled “Error-label propagation”Let the two input Bell labels be and . Conjugating the Pauli labels through the bilateral CNOT gives
Computational-basis outcomes on a Bell state agree exactly when its parity label is zero. Acceptance therefore tests
without revealing the individual source parity. This is a distributed error check: the target pair is consumed to learn one syndrome bit about the pair labels.
For independent, identical Bell-diagonal inputs, the acceptance probability is
Conditioned on acceptance, the retained source has probabilities
These equations expose what the parity check does. Cases with mismatched bit labels are rejected. Within an accepted parity sector, equal phase labels map to phase label zero and unequal phase labels map to phase label one. A later round with local basis changes can exchange the roles of bit and phase errors.
Scalar fidelity map
Section titled “Scalar fidelity map”For the Bell-isotropic input, set
Then
and the retained pair has target fidelity
The gain factors as
Once the target Bell component has been chosen as the largest component, the relevant regime has . Thus the ideal scalar protocol improves the target fidelity for
The threshold is not merely an artifact of the recurrence formula: is separable at and below that value. LOCC cannot distill a Bell pair from separable inputs.
Numerical example
Section titled “Numerical example”For ,
The accepted pair is better by about , but one output attempt consumed two inputs. The expected raw-pair yield is therefore
The higher fidelity comes with fewer available pairs.
Iteration and Yield
Section titled “Iteration and Yield”With an ideal twirl after every accepted round, define
For a large pool with enough surviving pairs to form new groups at every stage, the expected number after rounds is approximately
For , ideal iteration gives the following conditional fidelities and expected outputs per raw pair:
| Rounds | Fidelity | Yield |
|---|---|---|
| 0 | ||
| 1 | ||
| 2 | ||
| 3 | ||
| 4 |
This idealized calculation assumes independent inputs, perfect local gates and measurements, no waiting-time decoherence, and a large pool of outputs from each round. Approaching unit fidelity by recurrence alone consumes an increasing number of raw pairs per output.
In a finite batch, pairing and postselection are stochastic. An odd surviving pair cannot be processed alone: the next round uses the integer part of half the surviving count. The product above therefore need not equal the exact finite-batch expectation. If one branch finishes early, its surviving pair may wait in memory for a partner. Nested rounds therefore need a scheduling policy: maximum pair age, timeout, re-pairing rule, and whether pairs from different calibration epochs may be combined.
DEJMPS and Other Recurrence Protocols
Section titled “DEJMPS and Other Recurrence Protocols”The Deutsch–Ekert–Jozsa–Macchiavello–Popescu–Sanpera (DEJMPS) protocol (Deutsch et al., 1996) is a closely related two-to-one recurrence scheme. Local basis rotations are chosen before the bilateral CNOT so that the accepted branch suppresses both relevant error classes efficiently. For Bell-diagonal inputs, DEJMPS keeps the four Bell probabilities rather than forcing the state through a full isotropic twirl after every round.
That distinction matters when are unequal. Two states with the same target fidelity can have different recurrence performance because their remaining probability is distributed among different Bell errors. A scalar is then not a sufficient state description. For the unrotated parity check above, is accepted with probability one but gives , below its input fidelity. In contrast, gives acceptance and . The same target overlap can lead to different results because the check detects one type of error while combining another.
Choose the Bell convention, local basis rotations and acceptance rule together. Relabeling a target singlet as or exchanging phase and bit errors changes the written probability map, although the underlying local operations may be equivalent.
Hashing: An Asymptotic Protocol
Section titled “Hashing: An Asymptotic Protocol”Recurrence tests a small number of parity relations and discards aggressively. The hashing protocol of Bennett et al. (1996b) acts jointly on a large block of independent, identically distributed Bell-diagonal pairs. Alice and Bob use random bilateral parity checks to learn the typical bit-and-phase error string, consuming measured pairs as syndrome carriers. Once the error string is known with vanishing failure probability, they correct the unmeasured pairs.
For Bell probabilities , define the Shannon entropy
The one-way hashing protocol achieves the asymptotic rate
when the right-hand side is positive. More carefully, it proves the achievable lower bound
it does not assert that hashing is optimal for every Bell-diagonal state.
For the Bell-isotropic distribution, with defined by continuity,
The hashing rate becomes positive at
This does not conflict with the recurrence threshold . Two-way recurrence can first raise fidelity above the hashing threshold, after which a large surviving block can be hashed. Such recurrence-plus-hashing schemes trade several low-yield purification rounds for a positive asymptotic finishing rate.
Hashing is an asymptotic coding theorem. At finite blocklength, the number of checks must include statistical margins, target failure probability, and protocol overhead. Simply substituting an estimated distribution into is not a certified finite-batch yield.
Relation to Neighboring Tasks
Section titled “Relation to Neighboring Tasks”Pure-state concentration
Section titled “Pure-state concentration”Entanglement concentration starts from pure but nonmaximally entangled pairs, for example
In the many-copy limit, Bell pairs can be extracted reversibly at the entropy of entanglement. Mixed-state distillation includes noise and is generally irreversible. The words are sometimes used broadly enough to overlap, so the input state class should always be named.
Quantum error correction
Section titled “Quantum error correction”Distillation and quantum error correction extract the same syndrome logic in different operational arrangements. A one-way entanglement-purification protocol for Bell pairs sent through a channel can be converted into a quantum error-correcting code for that channel, and conversely (Bennett et al., 1996b). Stabilizer hashing checks are the distributed counterpart of code syndromes.
The protocols are not interchangeable at the hardware level. Recurrence uses two-way messages and postselection on already shared pairs. A quantum code encodes an unknown state and normally aims for deterministic logical recovery. Why Quantum Error Correction Is Possible develops that protection task.
Magic-state distillation
Section titled “Magic-state distillation”Magic State Distillation purifies nonstabilizer resource states inside a fault-tolerant computer. Entanglement distillation purifies a nonlocal resource shared across a bipartition. Both consume many noisy resources to produce fewer better ones, but their free operations, targets, thresholds, and applications differ.
QKD privacy amplification
Section titled “QKD privacy amplification”Entanglement-based security proofs can imagine Alice and Bob distilling nearly perfect private Bell pairs before measuring them for a key. This viewpoint connects phase-error correction to privacy amplification. An implemented QKD system usually performs classical error correction and privacy amplification rather than building a universal quantum computer at each endpoint. Quantum Key Distribution explains composable security and finite-key corrections. BB84 makes the Shor–Preskill bridge concrete by relating virtual phase-error correction to privacy amplification in a prepare-and-measure protocol.
Fundamental Boundaries
Section titled “Fundamental Boundaries”Separability and PPT obstruction
Section titled “Separability and PPT obstruction”LOCC maps separable states to separable states, even conditionally. No distillation protocol can create entanglement from an actually separable input. For bipartite states, positive partial transpose is a stronger obstruction: PPT states remain PPT under LOCC, whereas a two-qubit Bell pair is NPT. Therefore every PPT entangled state has zero ordinary LOCC distillable entanglement (Horodecki et al., 1998). Exercise 6 supplies the quantitative fidelity obstruction, including the approximate limit.
For two qubits, PPT is equivalent to separability, and every entangled state is distillable with two-way LOCC in the asymptotic sense. In larger local dimensions, PPT entangled states exist and provide established examples of bound entanglement. See Negativity and PPT Criterion for the partial-transpose calculation.
In higher dimensions, an NPT test does not by itself supply a general distillation protocol or a rate. A failure to distill one or two copies also does not establish failure for arbitrarily many copies. Entanglement measures discusses the distinction between finite-copy tests and asymptotic distillability.
Imperfect local operations
Section titled “Imperfect local operations”The ideal recurrence assumes its local operations are cleaner than the links being purified. With a noisy local instrument and acceptance map , the physical output is
Gate, readout, reset, leakage, and memory errors can reduce the gain, move the input threshold, and produce a fidelity ceiling below one. No universal “purification threshold” exists without a specified noise channel and protocol.
Correlated and drifting inputs
Section titled “Correlated and drifting inputs”The tensor-power model excludes temporal drift, common-mode phase noise, source afterpulsing, crosstalk, and adversarial correlations. A protocol may still work under weaker exchangeability or security assumptions, but the proof must say so. Random permutation can enforce useful symmetry; it does not magically make physical trials independent.
Distillation Inside a Network
Section titled “Distillation Inside a Network”A quantum repeater combines link generation, storage, swapping and distillation (Dür et al., 1999).
Swapping and distillation solve different problems:
- entanglement swapping extends the endpoints of a link and normally degrades quality;
- distillation consumes parallel links to improve the conditional quality of a surviving link.
A first-generation repeater nests the two operations. Elementary segments are generated and possibly distilled, neighboring segments are swapped, and the longer links may be distilled again. Every level introduces waiting-time and classical-latency costs.
For a two-to-one round, is the expected output per already available raw pair. Converting that yield to outputs per second requires the preparation and processing time.
For a simple model, let each cycle start with empty memories, prepare two compatible pairs, perform one round, and then reset after either success or failure. Suppose these cycles are independent and identically distributed, with finite mean duration . If at most one usable pair can be produced per cycle, the long-run rate is
This is the renewal-reward ratio: average outputs per cycle divided by average seconds per cycle. Duration and outcome may be correlated within a cycle; the averages must describe the same complete cycle, including failed attempts and timeouts. A protocol that retains some pairs across failures needs a different cycle definition or a state-based scheduling model. Exercise 8 uses the simple reset-after-each-round model.
Experimental verification and delivery also differ. A pair destroyed during tomography cannot then be used for a remote gate, while testing a sample of an output stream consumes part of the yield. Compare conditional fidelity and its uncertainty with the full number of raw attempts and the time needed to deliver surviving pairs.
Exercises
Section titled “Exercises”1. Derive the acceptance probability
Section titled “1. Derive the acceptance probability”For independent Bell-diagonal inputs with probabilities , show that equal target measurement outcomes occur with probability
Solution
The target Bell parity after the bilateral CNOT is . Equal outcomes require this bit to vanish, so the two input parity labels must agree. The probability that both have is ; the probability that both have is . These events are disjoint, giving
2. Check the Bell-label map
Section titled “2. Check the Bell-label map”Conditioned on acceptance, derive and for the retained source pair.
Solution
For the accepted sector, the source phase label is . It vanishes for the two input combinations and , whose probabilities are and . It equals one for and , with total probability . Normalizing by gives
The calculation similarly gives and .
3. Fidelity and yield at one round
Section titled “3. Fidelity and yield at one round”Evaluate , , and expected outputs per raw input pair for a Bell-isotropic input with .
Solution
Here , so
The expected output count per raw pair is
4. Fixed points and stability
Section titled “4. Fixed points and stability”Find the fixed points of the scalar recurrence in and determine the direction of flow in the physically targeted regime .
Solution
The factorization
shows fixed points at , , and . The denominator is positive. For , the map decreases toward ; for , it increases toward . The point is the unstable threshold separating the two behaviors under the ideal twirled model.
5. Hashing threshold
Section titled “5. Hashing threshold”Show numerically that Bell-isotropic hashing first has positive rate near . What is the rate at ?
Solution
Solve using the Bell-isotropic entropy above.
The solution in is
At ,
so the ideal asymptotic hashing rate is
Bell pairs per input pair.
6. Why PPT states cannot be distilled
Section titled “6. Why PPT states cannot be distilled”Give a short partial-transpose argument that an LOCC protocol cannot distill a PPT input into a two-qubit Bell pair.
Solution
Every LOCC branch is a separable operation with product Kraus operators. Such operations preserve positivity of the partial transpose, including after tensoring copies and conditioning on a nonzero-probability branch. A Bell pair has a negative partial transpose. For a normalized two-qubit PPT output , let be the swap operator. Since and the largest eigenvalue of is one,
Thus PPT outputs cannot even approach unit Bell fidelity. Discarding all but one target pair of a proposed many-pair output preserves PPT, so arbitrarily many copies do not remove this obstruction. PPT entangled states are consequently bound entangled under ordinary LOCC distillation.
7. Monotonicity and postselection
Section titled “7. Monotonicity and postselection”Why does an accepted branch with more entanglement than one input pair not contradict LOCC monotonicity?
Solution
For an entanglement measure that is monotone on average under selective LOCC,
The sum includes every accepted and rejected branch. Its accepted contribution is when the accepted output is described by one state.
It does not forbid one conditional branch from having greater entanglement than one input copy. The protocol started with two copies, and the favorable branch occurs only probabilistically; rejected resources are consumed or degraded. Ignoring those branches is the apparent paradox.
8. From pairs per round to pairs per second
Section titled “8. From pairs per round to pairs per second”A node obtains the first raw pair after on average and then waits another for a compatible second pair. Local operations and the classical comparison take . If and of accepted pairs pass the age policy, find the long-run usable-pair rate when every round is followed by a reset and the cycles are independent and identically distributed.
Solution
The mean two-pair preparation time is and the LOCC step adds . Thus
The product is the probability that a cycle yields a usable pair, with the second factor conditional on acceptance. The denominator includes all cycle time. Correlations within a cycle do not invalidate the ratio; a different timeout or retry policy can change both its numerator and denominator.
References
Section titled “References”- C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, and W. K. Wootters, “Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels,” Physical Review Letters 76, 722–725 (1996a), doi:10.1103/PhysRevLett.76.722.
- C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, “Mixed-State Entanglement and Quantum Error Correction,” Physical Review A 54, 3824–3851 (1996b), doi:10.1103/PhysRevA.54.3824.
- D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, “Quantum Privacy Amplification and the Security of Quantum Cryptography over Noisy Channels,” Physical Review Letters 77, 2818–2821 (1996), doi:10.1103/PhysRevLett.77.2818.
- W. Dür, H.-J. Briegel, J. I. Cirac, and P. Zoller, “Quantum Repeaters Based on Entanglement Purification,” Physical Review A 59, 169–181 (1999), doi:10.1103/PhysRevA.59.169.
- M. Horodecki, P. Horodecki, and R. Horodecki, “Mixed-State Entanglement and Distillation: Is There a ‘Bound’ Entanglement in Nature?” Physical Review Letters 80, 5239–5242 (1998), doi:10.1103/PhysRevLett.80.5239.