Coherent Information and the LSD Quantum Capacity
Most capacities in information theory are plug-in formulas: write down a single-letter optimization, evaluate it, done. Quantum capacity — the rate at which a noisy channel carries qubits faithfully enough to preserve entanglement — is the one place that programme breaks, and it breaks in a way that reveals the deep structure of quantum information. The figure of merit is the coherent information, , introduced by Schumacher and Nielsen: the entropy the receiver holds minus the entropy that leaks to the channel's environment. It is not symmetric, it can be negative, and it does not add up when you use a channel twice. Those three facts are the whole story. The central theorem, proven in three complementary stages by Lloyd, Shor, and Devetak (LSD), says the quantum capacity equals the regularized maximum of the coherent information: the per-use limit of as . The regularization is not a technicality one might hope to remove. Coherent information is genuinely superadditive — two uses can carry strictly more than twice one use — and the vivid demonstration is superactivation, where two channels each of exactly zero capacity combine to a positive one. No classical channel behaves this way. This article develops the entropic identity behind , the LSD converse, and the one structural condition — degradability — under which the regularization collapses and the capacity becomes computable. The dephasing and erasure channels are worked out exactly; the depolarizing channel, tellingly, is not.
- The coherent information measures how much entanglement with a reference a state keeps after passing through a channel; it equals the negative conditional entropy of reference given output.
- The Lloyd–Shor–Devetak theorem: the quantum capacity is the regularized coherent information, — an asymptotic, not a single-letter, formula.
- Regularization is unavoidable because is superadditive; the extreme case is superactivation, where two zero-capacity channels combine to give , a phenomenon with no classical analogue.
- For degradable channels is concave and additive, so the single-letter value is exact and computable — this gives for dephasing and for erasure.
- Coherent information can be negative, and antidegradable channels (environment can simulate the receiver) have by no-cloning; capacity obeys the quantum data-processing inequality, a consequence of strong subadditivity.
- Key idea: quantum capacity is the rate at which a channel preserves entanglement with a reference, measured by the coherent information ; faithful qubit transmission is possible exactly when the environment learns less than the receiver, and the asymptotic, regularized maximum of that gap is the capacity.
Quantum capacity is the rate at which a channel preserves entanglement with a reference, measured by the coherent information ; faithful qubit transmission is possible exactly when the environment learns less than the receiver, and the asymptotic, regularized maximum of this gap is the capacity.
Where this lives today
Coherent information is the yardstick against which real quantum communication is measured. For the pure-loss bosonic channel — photons down an optical fibre — the quantum capacity is a degradable-channel coherent information, for transmissivity , and this pins the repeaterless PLOB bound that quantum repeaters and satellite links must beat to distribute entanglement over continental distances. For fault tolerance, the hashing bound of the depolarizing channel is a coherent-information rate that sets the ultimate code rate a physical qubit's noise permits, calibrating how far real surface-code thresholds sit from the information-theoretic limit. The open frontier is the depolarizing channel itself: neither degradable nor antidegradable, its coherent information superadditive, its exact quantum capacity is after two decades still unknown — not known to be computable by any finite procedure at all. And the machinery of powers entanglement distillation directly: the one-way hashing rate from many noisy pairs is exactly , the same negentropy that certifies a channel can carry qubits.
The physical picture
To send a qubit reliably is to send its entanglement. Prepare a maximally entangled pair, keep one half as an inaccessible reference , and push the other half through the channel. If, at the far end, the receiver still shares the full entanglement with , then any unknown state could have ridden along undamaged — that is what "faithful qubit transmission" means. Every quantum channel is secretly a three-way split: an isometry takes the input and fans it out into the receiver and an environment that carries away whatever the receiver did not get. The coherent information is exactly the receiver's share of the input's quantum content minus the environment's share. Positive means the receiver is winning the tug-of-war; negative means the environment ran off with the entanglement.
The asymmetry with Shannon's world is total. Classical mutual information is symmetric and its capacity is a clean single-letter maximum, computable once and for all. For qubits, no-cloning forbids receiver and environment from both holding the same quantum information, so the natural figure of merit is directional and refuses to add. When the environment holds more than the receiver, : no positive-rate transmission is possible for that input — but a smarter input, or many parallel uses coded jointly, can rescue it. That is why the capacity is a maximization over inputs and a limit over uses. The second figure shows what happens once you can compute the answer: for the two channels that happen to be degradable, the whole regularized limit collapses to a single clean curve.
The core equations
The definition is entropic. Purify the input on system with a reference , dilate the channel to an isometry so it produces both a receiver output and an environment , and compare the two output entropies. The coherent information is what the receiver gained minus what the environment gained.
where: — input density operator on ; — the channel (CPTP map) ; — the complementary channel from the same Stinespring isometry ; — von Neumann entropy in bits; — the pure global state after applying to a purification of . Reading: is receiver-entropy minus environment-entropy, so it is large when the output is disordered but the environment is not. On the pure tripartite state the same quantity is a conditional entropy — and a negative one whenever and are entangled. This is the signature that a classical figure of merit can never reproduce.
where: — quantum conditional entropy of the reference given the receiver; it can be negative, and is exactly the statement . Reading: coherent information is the negentropy of reference-given-output; positive coherent information is residual entanglement. The Lloyd–Shor–Devetak theorem names the operational capacity. It is a maximization over inputs and a regularization over channel uses, because the single-letter quantity is not additive.
where: — quantum capacity in qubits per channel use; — single-letter (one-shot optimized) coherent information; — parallel uses. Reading: the true rate is set by the best block code on many uses, not by the best single-use input. Composing a second channel onto the output can only destroy coherent information. This quantum data-processing inequality is the engine of the converse, and it is nothing but strong subadditivity in disguise.
where: — composable channels; — composition, processing the output of . Reading: post-processing is never free — every extra channel is a potential entanglement leak. For a degradable channel — one whose receiver can further process its output into a copy of the environment — the coherent information is concave and additive, and the regularization in (3) collapses to a single letter.
where: degradable means there is a channel with ; the receiver can simulate the environment. Reading: degradability is the structural condition that makes quantum capacity computable. The mirror image is antidegradability: if the environment can simulate the receiver, then a positive capacity would clone an unknown state, so the capacity must be zero.
where: antidegradable means for some ; the environment reconstructs the output. Reading: no-cloning sets an exact zero, not merely a small number.
The goal is to prove the identity that lets us slide freely between three pictures — output-versus-environment, negative conditional entropy, and residual entanglement — using only the purity of the global state and the Schmidt symmetry of complementary marginals. This is the load-bearing algebraic fact of the whole subject: every appearance of data processing, degradability, and the converse ultimately rewrites some inequality about as an inequality about , so establishing it once cleanly pays for everything downstream.
Step 1. Dilate the channel to an isometry and apply it to a purification of the input, producing a pure global state . Because the total state is pure, any subsystem and its complement share the same spectrum, so and . Why: purity is the one extra structure a quantum channel carries that a classical one does not — it ties the environment's entropy to the reference-plus-receiver marginal, which is what makes the environment a genuine competitor for the input's information.
Step 2. Expand the conditional entropy directly from its definition, , and substitute the purity relation from Step 1 to obtain . Why: this rewrites a two-body correlation quantity entirely in terms of the two single-body output entropies we can actually compute channel-by-channel.
Step 3. Read off . Since is negative exactly when and are entangled, positive coherent information is literally a measure of surviving entanglement, and it is bounded above by (the maximal violation of subadditivity). Why: this is the bridge between an information rate and a physical resource — a positive number here certifies that entanglement with the reference got through the channel intact.
Go deeper · Derivation B · 1 minThe converse — capacity cannot beat the regularized coherent information
The goal is to show that any block code transmitting qubits through with vanishing error must obey , so the achievable rate can never exceed the regularized coherent information. The argument uses only three ingredients already in hand — the identity of the previous derivation, the data-processing inequality (4), and Alicki–Fannes continuity — and it is the half of LSD that needs no coding cleverness, only the monotonicity strong subadditivity guarantees.
Step 1. Set up the ideal test. Feed one half of a maximally entangled state of qubits into the channel, keeping the reference . A perfect protocol would return a state on which is still maximally entangled with the decoded output, so : the coherent information of the noiseless channel on a maximally entangled input is exactly the qubit count. Why: this anchors the rate to a coherent information, converting an operational claim about codes into an entropic inequality.
Step 2. Interpose the real channel and the decoder. The actual protocol is applied to the input, and by the data-processing inequality (4) the decoder cannot increase coherent information: . Why: this is where "post-processing never helps" does the heavy lifting — the decoder is just another channel, so it is powerless to manufacture entanglement the channel already lost.
Step 3. Close the gap with continuity. Because the decoded state is -close to the perfect one with , Alicki–Fannes continuity gives . Dividing by and taking yields . Why: the near-perfect protocol's coherent information cannot be far from the ideal , so the ideal rate is pinned below the regularized optimum — exactly the LSD converse.
Go deeper · Derivation C · 1 minThe dephasing channel capacity from degradability
The goal is to compute the exact quantum capacity of the qubit dephasing (phase-damping) channel , obtaining the closed form , and to use degradability to certify that the single-letter coherent information is the true capacity with no regularization. This is the cleanest nontrivial capacity in the theory: it shows how a symmetry argument fixes the optimal input and how the environment's binary record produces the binary-entropy penalty.
Step 1. Fix the optimal input by symmetry. The channel commutes with -rotations, and is concave (degradability), so the maximizer is the fixed point of that symmetry — the maximally mixed input , purified by a Bell state shared with the reference. Why: concavity plus a symmetry group means the optimum sits at the symmetric point, sparing us any explicit optimization.
Step 2. Compute the receiver's entropy. Dephasing leaves the diagonal of untouched, so the maximally mixed input passes to a maximally mixed output and bit. Why: the receiver sees no loss of population, only loss of coherence, so its marginal is as disordered as it can be.
Step 3. Compute the environment's entropy. The complementary channel records only whether a phase flip occurred — a classical bit that is with probability — so the environment carries entropy . Why: dephasing leaks exactly one classical "which-phase" bit to the environment, and its entropy is the price the receiver pays.
Step 4. Subtract and certify. The coherent information is , and because the channel is degradable this single-letter value is the capacity: . It equals at , falls to at , and rises back to at (a deterministic is reversible). Why: degradability guarantees additivity, so the regularization collapses onto this one number — the capacity is genuinely computable.
Limiting cases
Coherent information specializes sharply across channel families, and the pattern is always the same: whoever wins the entropy competition, receiver or environment, sets the sign.
| Case | Result | Meaning |
|---|---|---|
| Noiseless channel | A perfect -level channel carries qubits; the maximally mixed input gives , . | |
| Dephasing (prob. ) | Degradable, exactly single-letter; at , vanishes at , revives to at . | |
| Erasure (prob. ) | Degradable for ; the exact capacity is with no single-letter gap, zero at . | |
| Antidegradable / very noisy | Environment can simulate the receiver, so for all inputs; e.g. depolarizing channel above its noise threshold. | |
| Two zero-capacity channels | , | Superactivation (Smith–Yard): a PPT channel plus a symmetric-erasure channel combine to positive capacity — impossible classically. |
Worked examples
1 · The dephasing channel, fully numeric (confidence builder)
A qubit passes through the phase-damping channel with . Find the quantum capacity, and confirm both endpoints of the entropy competition.
Step 1. Choose the optimal input. Because the channel is degradable and -symmetric, the maximizer is the maximally mixed input , purified by a Bell state. This fixes the whole calculation; there is nothing left to optimize.
Step 2. Receiver entropy. The maximally mixed input is a fixed point of dephasing, so the output is maximally mixed and bit. The receiver's marginal is maximally disordered, .
Step 3. Environment entropy. The complementary channel records the binary "did a phase flip happen" event, with flip probability , so bits.
Step 4. Coherent information and capacity. Subtract: qubits per use. Degradability makes this exact, so qubits per channel use. As a sanity check the two symmetric limits hold: (a noiseless channel) and (a completely dephasing channel destroys all coherence). Q(𝒩ₚ) = 1 − H₂(0.1) = 0.531 qubits/use.
2 · The erasure channel and its exact threshold
The qubit erasure channel transmits the input with probability and replaces it with a flag state orthogonal to the input space with probability . Find at and at , and explain why no regularization is needed.
Step 1. Reduce the coherent information to one line. Because the receiver knows whether an erasure happened (the flag is orthogonal to any real input), the output splits into a "got it" branch of weight carrying and an "erased" branch carrying nothing. The complementary channel is another erasure channel with roles swapped, so .
Step 2. Maximize over the input. The coefficient is positive for , so we maximize by taking the maximally mixed qubit input, . Hence , and because the erasure channel is degradable for this single-letter value is the exact capacity.
Step 3. Evaluate. At : qubits per use — a fifth of transmissions are lost, yet more than half a qubit still gets through. At : . The threshold is sharp and physical: at exactly the channel turns antidegradable — the environment now receives the input at least as often as the receiver — so no-cloning forces the capacity to zero. Q(𝒩ᵉʳ) = max{0, 1 − 2p}: 0.60 at p = 0.2, exactly 0 at p = 1/2.
Physics of the portrait
Coherent information is where quantum Shannon theory found what classical theory lacks — a capacity with no single-letter formula — and it took a decade and three people to pin down what it measures.
Origins · 1 mincoherent information and how this was discovered
Coherent information was introduced in 1996 by Benjamin Schumacher and Michael Nielsen as the quantum analogue of mutual information, together with the quantum data-processing inequality that would later drive every converse in the field. Schumacher had already given quantum information its unit — the qubit — and its source-coding theorem; the coherent information was the natural next object, the quantity that decreases under processing and so must bound any capacity. The conjecture that its regularized maximum equals the quantum capacity was assembled in three complementary stages, which is why the theorem carries three names. Seth Lloyd gave the first achievability argument in 1997, physically motivated but not fully rigorous. Peter Shor supplied a complete proof of achievability in celebrated 2002 lecture notes at MSRI that were never formally published. Igor Devetak closed the problem in 2005 with a rigorous proof built on a surprising bridge: he showed the quantum capacity coincides with the regularized private classical capacity, so that codes protecting classical messages from an eavesdropper could be made "coherent" to protect qubits from the environment. The story did not end with a clean formula. In 2008 Graeme Smith and Jon Yard demonstrated superactivation — two channels of exactly zero quantum capacity that, used together, transmit qubits — proving that quantum capacity is not an additive, intrinsic property of a channel at all. A quantity defined to look like Shannon's mutual information turned out to obey none of Shannon's additivity, encoding instead the non-clonable structure of quantum information.
Going further
Texts. Wilde, Quantum Information Theory, 2nd ed., Ch. 13 (coherent information), 23 (private capacity), 24 (quantum capacity) · Nielsen & Chuang, Quantum Computation and Quantum Information, §12.4 · Watrous, The Theory of Quantum Information, Ch. 8 · Preskill, Lecture Notes on Quantum Computation, Ch. 10 · Devetak, IEEE Trans. Inf. Theory 51, 44 (2005) · Schumacher & Nielsen, Phys. Rev. A 54, 2629 (1996) · Smith & Yard, Science 321, 1812 (2008). The key numerical anchors are: the identity follows from purity and Schmidt symmetry of the pure tripartite state; the data-processing inequality (4) follows from strong subadditivity; the dephasing capacity satisfies , , ; and the erasure capacity follows from , giving at and at .
Prerequisites. Von Neumann Entropy · Quantum Conditional Entropy and Mutual Information · Quantum Channels and CPTP Maps · Stinespring Dilation · Complementary Channels and Degradability · Strong Subadditivity. Leads to. Data-Processing Inequality · Complementary Channels and Degradability · Holevo Bound.
Ask the tutor: ask me to walk through why two channels of exactly zero quantum capacity can superactivate into a positive one — the sharpest way to see why coherent information refuses to add.
Why is coherent information directional when classical mutual information is symmetric?
Classical mutual information is symmetric because a classical correlation can be read from either end — copying is free. Quantum information cannot be copied, so the receiver and the environment cannot both hold the input's quantum content; one gains only what the other loses. Coherent information measures precisely which of the two won, and swapping their roles flips the sign. On the pure state it is , a conditional entropy with a definite direction. The asymmetry is the fingerprint of no-cloning, and it is exactly why the single symmetric single-letter formula that classical Shannon theory enjoys cannot exist here.
What does negative coherent information mean physically?
Negative means the environment holds more of the input's quantum information than the receiver, equivalently : the reference and the receiver are no longer entangled enough to reconstruct an arbitrary state. For that particular input, reliable quantum transmission at any positive rate is impossible. This is not the end of the road, though. A different input may make positive, and even if every single-use input gives , entangled inputs spread across many uses — or tensoring with a second channel, as in superactivation — can lift the regularized rate above zero. Negative coherent information is a statement about one input, not a verdict on the channel.
What exactly makes a channel degradable, and why does it matter so much?
A channel is degradable if some further channel turns the receiver's output into the environment's: . The receiver is "ahead" of the environment — it can always simulate what the environment sees, so it never holds less. This ordering forces the coherent information to be concave in the input and additive across uses, collapsing the regularization to a single letter. The payoff is decisive: for degradable channels the capacity is a finite, computable optimization (), which is why dephasing, erasure and amplitude damping below threshold, and the pure-loss bosonic channel all have closed-form capacities, while the depolarizing channel — neither degradable nor antidegradable — does not.
How does the no-cloning theorem force some capacities to be exactly zero?
If a channel is antidegradable, the environment can reconstruct the receiver's output: for some . Suppose such a channel had positive capacity. Then the legitimate receiver could recover the transmitted qubit — and because the environment can simulate the receiver, so could it, yielding two copies of an unknown state. That is forbidden by no-cloning. The contradiction forces the coherent information non-positive for every input, and since that survives regularization, the capacity is exactly zero — not small, exactly zero. This is why the erasure channel dies precisely at , where it turns antidegradable.
Is coherent information the same as the quantum mutual information of a channel?
No, and the difference sets unassisted from entanglement-assisted capacity apart. The channel's quantum mutual information includes the input entropy , and its half-maximum is the entanglement-assisted capacity — the rate when sender and receiver share free prior entanglement. That quantity is single-letter and additive for every channel, no regularization required. The unassisted capacity uses alone, without the bonus, and it is the one that misbehaves — superadditive, generally uncomputable. Free entanglement is exactly what tames the capacity.
Why can't we just compute the depolarizing channel's capacity numerically?
Because there is no known finite object to compute. The LSD capacity is a limit, , and for the depolarizing channel the coherent information is strictly superadditive: the optimum keeps rising as entangled inputs span more uses, and even highly entangled codes on large blocks beat all smaller ones. Since the channel is neither degradable (which would make the sequence constant) nor antidegradable (which would make it zero), no finite is known to saturate the limit. In practice one brackets it: the hashing bound from below, and no-cloning or degradable-extension bounds from above.