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, Ic=S(B)−S(E)I_c = S(B) - S(E), 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 1nmax⁡ρIc(ρ,N⊗n)\frac{1}{n}\max_\rho I_c(\rho,\mathcal{N}^{\otimes n}) as n→∞n\to\infty. 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 IcI_c, 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.

Key takeaways
  • The coherent information Ic(ρ,N)=S(N(ρ))−S(Nc(ρ))=S(B)−S(E)I_c(\rho,\mathcal{N}) = S(\mathcal{N}(\rho)) - S(\mathcal{N}^c(\rho)) = S(B) - S(E) measures how much entanglement with a reference a state keeps after passing through a channel; it equals the negative conditional entropy −S(R∣B)-S(R|B) of reference given output.
  • The Lloyd–Shor–Devetak theorem: the quantum capacity is the regularized coherent information, Q(N)=lim⁡n→∞1nmax⁡ρIc(ρ,N⊗n)Q(\mathcal{N}) = \lim_{n\to\infty}\frac{1}{n}\max_\rho I_c(\rho,\mathcal{N}^{\otimes n}) — an asymptotic, not a single-letter, formula.
  • Regularization is unavoidable because IcI_c is superadditive; the extreme case is superactivation, where two zero-capacity channels combine to give Q>0Q > 0, a phenomenon with no classical analogue.
  • For degradable channels IcI_c is concave and additive, so the single-letter value Q(1)=max⁡ρIcQ^{(1)} = \max_\rho I_c is exact and computable — this gives Q=1−H2(p)Q = 1 - H_2(p) for dephasing and Q=1−2pQ = 1 - 2p for erasure.
  • Coherent information can be negative, and antidegradable channels (environment can simulate the receiver) have Q=0Q = 0 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 Ic=S(B)−S(E)I_c = S(B) - S(E); 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.
The core insight

Quantum capacity is the rate at which a channel preserves entanglement with a reference, measured by the coherent information Ic=S(B)−S(E)I_c = S(B) - S(E); 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, max⁡{0,log⁡2[η/(1−η)]}\max\{0,\log_2[\eta/(1-\eta)]\} for transmissivity η\eta, 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 1−H2(p)−plog⁡231 - H_2(p) - p\log_2 3 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 IcI_c powers entanglement distillation directly: the one-way hashing rate from many noisy pairs ρAB\rho_{AB} is exactly Ic(A⟩B)=−S(A∣B)I_c(A\rangle B) = -S(A|B), 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 RR, and push the other half through the channel. If, at the far end, the receiver BB still shares the full entanglement with RR, 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 VV takes the input and fans it out into the receiver BB and an environment EE that carries away whatever the receiver did not get. The coherent information Ic=S(B)−S(E)I_c = S(B) - S(E) 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.

Figure
The Stinespring picture of a channel: a purification of the input ρ on reference R passes through the isometry V, splitting into the receiver output B and the environment E, so the coherent information I_c = S(B) − S(E) is the receiver's information minus the environment's — for the dephasing channel at p = 0.1 it equals 1 − 0.469 = 0.531 qubits per use
Coherent information is the receiver's entropy minus the environment's: I_c = S(B) − S(E) R reference input A (half of |φ⟩) V isometry B — receiver (Bob) S(B) = 1 E — environment S(E) = H₂(p) = 0.469 I_c = S(B) − S(E) = 1 − 0.469 = 0.531 qubits per use (dephasing, p = 0.1)

The asymmetry with Shannon's world is total. Classical mutual information I(X:Y)I(X{:}Y) 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, Ic<0I_c < 0: 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.

Figure
Single-letter quantum capacities for two degradable qubit channels: the dephasing channel Q = 1 − H₂(p) and the erasure channel Q = 1 − 2p plotted against noise parameter p — both are exactly single-letter because degradability kills the regularization, and both vanish at p = 1/2 where the channel turns antidegradable
The punchline: exact capacities Q(p) for degradable qubit channels — both die at p = 1/2 0 0.25 0.5 0.75 1.0 0 0.1 0.2 0.3 0.4 0.5 noise parameter p quantum capacity Q (qubits/use) erasure Q = 1 − 2p dephasing Q = 1 − H₂(p) p = 0.1 → 0.531 p = 0.2 → 0.60 Q = 0 at p = 1/2

The core equations

The definition is entropic. Purify the input ρ\rho on system AA with a reference RR, dilate the channel to an isometry so it produces both a receiver output BB and an environment EE, and compare the two output entropies. The coherent information is what the receiver gained minus what the environment gained.

Ic(ρ,N)  =  S(N(ρ))  −  S(Nc(ρ))  =  S(B)ω−S(E)ω(1)I_c(\rho,\mathcal{N}) \;=\; S\big(\mathcal{N}(\rho)\big) \;-\; S\big(\mathcal{N}^c(\rho)\big) \;=\; S(B)_\omega - S(E)_\omega \qquad (1)

where: ρ\rho — input density operator on AA; N\mathcal{N} — the channel (CPTP map) A→BA\to B; Nc\mathcal{N}^c — the complementary channel A→EA\to E from the same Stinespring isometry VV; S(⋅)=−Tr(σlog⁡2σ)S(\cdot) = -\mathrm{Tr}(\sigma\log_2\sigma) — von Neumann entropy in bits; ωRBE\omega^{RBE} — the pure global state after applying VV to a purification of ρ\rho. Reading: IcI_c 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 RR and BB are entangled. This is the signature that a classical figure of merit can never reproduce.

Ic(ρ,N)  =  − S(R∣B)ω,S(R∣B)=S(RB)−S(B)(2)I_c(\rho,\mathcal{N}) \;=\; -\,S(R|B)_\omega, \qquad S(R|B) = S(RB) - S(B) \qquad (2)

where: S(R∣B)S(R|B) — quantum conditional entropy of the reference given the receiver; it can be negative, and Ic>0I_c > 0 is exactly the statement S(R∣B)<0S(R|B) < 0. 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.

Q(N)  =  lim⁡n→∞1n Q(1)(N⊗n),Q(1)(N)=max⁡ρ Ic(ρ,N)(3)Q(\mathcal{N}) \;=\; \lim_{n\to\infty}\frac{1}{n}\,Q^{(1)}(\mathcal{N}^{\otimes n}), \qquad Q^{(1)}(\mathcal{N}) = \max_{\rho}\,I_c(\rho,\mathcal{N}) \qquad (3)

where: Q(N)Q(\mathcal{N}) — quantum capacity in qubits per channel use; Q(1)Q^{(1)} — single-letter (one-shot optimized) coherent information; N⊗n\mathcal{N}^{\otimes n} — nn 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.

Ic(ρ,N2∘N1)  ≤  Ic(ρ,N1)(4)I_c(\rho,\mathcal{N}_2\circ\mathcal{N}_1) \;\le\; I_c(\rho,\mathcal{N}_1) \qquad (4)

where: N1,N2\mathcal{N}_1,\mathcal{N}_2 — composable channels; ∘\circ — composition, N2\mathcal{N}_2 processing the output of N1\mathcal{N}_1. 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.

N degradable  ⟹  Q(N)=Q(1)(N)=max⁡ρIc(ρ,N)(5)\mathcal{N}\ \text{degradable} \;\Longrightarrow\; Q(\mathcal{N}) = Q^{(1)}(\mathcal{N}) = \max_\rho I_c(\rho,\mathcal{N}) \qquad (5)

where: degradable means there is a channel D\mathcal{D} with D∘N=Nc\mathcal{D}\circ\mathcal{N} = \mathcal{N}^c; 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.

N antidegradable  ⟹  Ic(ρ,N)≤0  ∀ρ  ⟹  Q(N)=0(6)\mathcal{N}\ \text{antidegradable} \;\Longrightarrow\; I_c(\rho,\mathcal{N}) \le 0 \ \ \forall\rho \;\Longrightarrow\; Q(\mathcal{N}) = 0 \qquad (6)

where: antidegradable means N=D∘Nc\mathcal{N} = \mathcal{D}\circ\mathcal{N}^c for some D\mathcal{D}; the environment reconstructs the output. Reading: no-cloning sets an exact zero, not merely a small number.

Derivation ACoherent information is minus the conditional entropy of reference given output

The goal is to prove the identity Ic(ρ,N)=S(B)−S(E)=−S(R∣B)I_c(\rho,\mathcal{N}) = S(B) - S(E) = -S(R|B) 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 S(R∣B)S(R|B) as an inequality about IcI_c, so establishing it once cleanly pays for everything downstream.

Step 1. Dilate the channel to an isometry V:A→BEV:A\to BE and apply it to a purification ∣ϕρ⟩RA|\phi_\rho\rangle^{RA} of the input, producing a pure global state ∣ω⟩RBE|\omega\rangle^{RBE}. Because the total state is pure, any subsystem and its complement share the same spectrum, so S(RB)=S(E)S(RB) = S(E) and S(B)=S(RE)S(B) = S(RE). 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, S(R∣B)=S(RB)−S(B)S(R|B) = S(RB) - S(B), and substitute the purity relation S(RB)=S(E)S(RB) = S(E) from Step 1 to obtain S(R∣B)=S(E)−S(B)S(R|B) = S(E) - S(B). 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 Ic=S(B)−S(E)=− S(R∣B)I_c = S(B) - S(E) = -\,S(R|B). Since S(R∣B)S(R|B) is negative exactly when RR and BB are entangled, positive coherent information is literally a measure of surviving entanglement, and it is bounded above by 2log⁡2dA2\log_2 d_A (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
Derivation BThe converse — capacity cannot beat the regularized coherent information

The goal is to show that any block code transmitting nRnR qubits through N⊗n\mathcal{N}^{\otimes n} with vanishing error must obey R≤1nQ(1)(N⊗n)+o(1)R \le \frac{1}{n}Q^{(1)}(\mathcal{N}^{\otimes n}) + o(1), 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 Φ\Phi of nRnR qubits into the channel, keeping the reference R′R'. A perfect protocol would return a state on which R′R' is still maximally entangled with the decoded output, so Ic(Φ,id)=S(R′)=nRI_c(\Phi,\mathrm{id}) = S(R') = nR: the coherent information of the noiseless channel on a maximally entangled input is exactly the qubit count. Why: this anchors the rate RR 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 D∘N⊗n\mathcal{D}\circ\mathcal{N}^{\otimes n} applied to the input, and by the data-processing inequality (4) the decoder D\mathcal{D} cannot increase coherent information: Ic(ρ(n),D∘N⊗n)≤Ic(ρ(n),N⊗n)I_c(\rho^{(n)},\mathcal{D}\circ\mathcal{N}^{\otimes n}) \le I_c(\rho^{(n)},\mathcal{N}^{\otimes n}). 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 δn\delta_n-close to the perfect one with δn→0\delta_n\to 0, Alicki–Fannes continuity gives nR≤Ic(ρ(n),N⊗n)+1+2nδnRnR \le I_c(\rho^{(n)},\mathcal{N}^{\otimes n}) + 1 + 2n\delta_n R. Dividing by nn and taking n→∞n\to\infty yields R≤1nQ(1)(N⊗n)+o(1)→Q(N)R \le \frac{1}{n}Q^{(1)}(\mathcal{N}^{\otimes n}) + o(1) \to Q(\mathcal{N}). Why: the near-perfect protocol's coherent information cannot be far from the ideal nRnR, 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
Derivation CThe dephasing channel capacity from degradability

The goal is to compute the exact quantum capacity of the qubit dephasing (phase-damping) channel Np(ρ)=(1−p)ρ+pZρZ\mathcal{N}_p(\rho) = (1-p)\rho + pZ\rho Z, obtaining the closed form Q=1−H2(p)Q = 1 - H_2(p), 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 ZZ-rotations, and IcI_c is concave (degradability), so the maximizer is the fixed point of that symmetry — the maximally mixed input ρ=12I\rho = \tfrac12 I, 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 ρ\rho untouched, so the maximally mixed input passes to a maximally mixed output and S(B)=1S(B) = 1 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 11 with probability pp — so the environment carries entropy S(E)=H2(p)=−plog⁡2p−(1−p)log⁡2(1−p)S(E) = H_2(p) = -p\log_2 p - (1-p)\log_2(1-p). 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 Ic=S(B)−S(E)=1−H2(p)I_c = S(B) - S(E) = 1 - H_2(p), and because the channel is degradable this single-letter value is the capacity: Q(Np)=1−H2(p)Q(\mathcal{N}_p) = 1 - H_2(p). It equals 11 at p=0p = 0, falls to 00 at p=1/2p = 1/2, and rises back to 11 at p=1p = 1 (a deterministic ZZ is reversible). Why: degradability guarantees additivity, so the regularization lim⁡n1nQ(1)(Np⊗n)\lim_n\frac1n Q^{(1)}(\mathcal{N}_p^{\otimes n}) 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.

CaseResultMeaning
Noiseless channelQ(idd)=log⁡2dQ(\mathrm{id}_d) = \log_2 dA perfect dd-level channel carries log⁡2d\log_2 d qubits; the maximally mixed input gives S(B)=log⁡2dS(B) = \log_2 d, S(E)=0S(E) = 0.
Dephasing (prob. pp)Q=1−H2(p)Q = 1 - H_2(p)Degradable, exactly single-letter; Q=0.531Q = 0.531 at p=0.1p = 0.1, vanishes at p=1/2p = 1/2, revives to 11 at p=1p = 1.
Erasure (prob. pp)Q=max⁡{0, 1−2p}Q = \max\{0,\,1 - 2p\}Degradable for p≤1/2p \le 1/2; the exact capacity is 1−2p1 - 2p with no single-letter gap, zero at p=1/2p = 1/2.
Antidegradable / very noisyQ=0Q = 0Environment can simulate the receiver, so Ic≤0I_c \le 0 for all inputs; e.g. depolarizing channel above its noise threshold.
Two zero-capacity channelsQ(N1)=Q(N2)=0Q(\mathcal{N}_1) = Q(\mathcal{N}_2) = 0, Q(N1⊗N2)>0Q(\mathcal{N}_1\otimes\mathcal{N}_2) > 0Superactivation (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 Np(ρ)=(1−p)ρ+pZρZ\mathcal{N}_p(\rho) = (1-p)\rho + pZ\rho Z with p=0.1p = 0.1. Find the quantum capacity, and confirm both endpoints of the entropy competition.

Step 1. Choose the optimal input. Because the channel is degradable and ZZ-symmetric, the maximizer is the maximally mixed input ρ=diag(12,12)\rho = \mathrm{diag}(\tfrac12,\tfrac12), 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 S(B)=1S(B) = 1 bit. The receiver's marginal is maximally disordered, S(B)=1S(B) = 1.

Step 3. Environment entropy. The complementary channel records the binary "did a phase flip happen" event, with flip probability p=0.1p = 0.1, so S(E)=H2(0.1)=−0.1log⁡20.1−0.9log⁡20.9=0.3322+0.1368=0.4690S(E) = H_2(0.1) = -0.1\log_2 0.1 - 0.9\log_2 0.9 = 0.3322 + 0.1368 = \mathbf{0.4690} bits.

Step 4. Coherent information and capacity. Subtract: Ic=S(B)−S(E)=1−0.4690=0.531I_c = S(B) - S(E) = 1 - 0.4690 = \mathbf{0.531} qubits per use. Degradability makes this exact, so Q(N0.1)=0.531Q(\mathcal{N}_{0.1}) = 0.531 qubits per channel use. As a sanity check the two symmetric limits hold: H2(0)=0⇒Q=1H_2(0) = 0 \Rightarrow Q = 1 (a noiseless channel) and H2(1/2)=1⇒Q=0H_2(1/2) = 1 \Rightarrow Q = 0 (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 1−p1 - p and replaces it with a flag state ∣⊥⟩|\bot\rangle orthogonal to the input space with probability pp. Find QQ at p=0.2p = 0.2 and at p=0.5p = 0.5, 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 1−p1-p carrying ρ\rho and an "erased" branch carrying nothing. The complementary channel is another erasure channel with roles swapped, so Ic(ρ,Nper)=(1−p)S(ρ)−pS(ρ)=(1−2p) S(ρ)I_c(\rho,\mathcal{N}^{\mathrm{er}}_p) = (1-p)S(\rho) - pS(\rho) = (1 - 2p)\,S(\rho).

Step 2. Maximize over the input. The coefficient (1−2p)(1-2p) is positive for p<1/2p < 1/2, so we maximize S(ρ)S(\rho) by taking the maximally mixed qubit input, S(ρ)=1S(\rho) = 1. Hence Q(1)=max⁡{0, 1−2p}Q^{(1)} = \max\{0,\,1-2p\}, and because the erasure channel is degradable for p≤1/2p \le 1/2 this single-letter value is the exact capacity.

Step 3. Evaluate. At p=0.2p = 0.2: Q=1−2(0.2)=0.60Q = 1 - 2(0.2) = \mathbf{0.60} qubits per use — a fifth of transmissions are lost, yet more than half a qubit still gets through. At p=0.5p = 0.5: Q=0Q = \mathbf{0}. The threshold is sharp and physical: at exactly p=1/2p = 1/2 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
CI
coherent information
the entanglement-preservation measure I_c = S(B) − S(E) · Lloyd–Shor–Devetak quantum capacity

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.

History
1996
— Schumacher and Nielsen introduce coherent information and the quantum data-processing inequality
1997
— Lloyd gives the first heuristic achievability argument for the coherent-information rate
2002
— Shor proves achievability in his unpublished MSRI lecture notes
2005
— Devetak completes the rigorous LSD proof via the private classical capacity
2008
— Smith and Yard discover superactivation of the quantum capacity

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 Ic=S(B)−S(E)=−S(R∣B)I_c = S(B) - S(E) = -S(R|B) follows from purity and Schmidt symmetry of the pure tripartite state; the data-processing inequality (4) follows from strong subadditivity; the dephasing capacity 1−H2(p)1 - H_2(p) satisfies H2(0.1)=0.4690⇒Q=0.531H_2(0.1) = 0.4690 \Rightarrow Q = 0.531, H2(0)=0⇒Q=1H_2(0) = 0 \Rightarrow Q = 1, H2(1/2)=1⇒Q=0H_2(1/2) = 1 \Rightarrow Q = 0; and the erasure capacity max⁡{0,1−2p}\max\{0,1-2p\} follows from Ic=(1−2p)S(ρ)I_c = (1-2p)S(\rho), giving 0.600.60 at p=0.2p = 0.2 and 00 at p=1/2p = 1/2.

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 I(X:Y)I(X{:}Y) is symmetric because a classical correlation can be read from either end — copying is free. Quantum information cannot be copied, so the receiver BB and the environment EE cannot both hold the input's quantum content; one gains only what the other loses. Coherent information Ic=S(B)−S(E)I_c = S(B) - S(E) measures precisely which of the two won, and swapping their roles flips the sign. On the pure state it is −S(R∣B)-S(R|B), 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 Ic=S(B)−S(E)<0I_c = S(B) - S(E) < 0 means the environment holds more of the input's quantum information than the receiver, equivalently S(R∣B)>0S(R|B) > 0: 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 IcI_c positive, and even if every single-use input gives Ic≤0I_c \le 0, 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 N\mathcal{N} is degradable if some further channel D\mathcal{D} turns the receiver's output into the environment's: D∘N=Nc\mathcal{D}\circ\mathcal{N} = \mathcal{N}^c. 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 n→∞n\to\infty regularization to a single letter. The payoff is decisive: for degradable channels the capacity is a finite, computable optimization (max⁡ρIc\max_\rho I_c), 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: N=D∘Nc\mathcal{N} = \mathcal{D}\circ\mathcal{N}^c for some D\mathcal{D}. 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 p=1/2p = 1/2, 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 I(ρ,N)=S(ρ)+IcI(\rho,\mathcal{N}) = S(\rho) + I_c includes the input entropy S(ρ)S(\rho), and its half-maximum is the entanglement-assisted capacity QE=12max⁡ρI(ρ,N)Q_E = \tfrac12\max_\rho I(\rho,\mathcal{N}) — 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 IcI_c alone, without the S(ρ)S(\rho) 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, lim⁡n→∞1nmax⁡ρIc(ρ,N⊗n)\lim_{n\to\infty}\frac1n\max_\rho I_c(\rho,\mathcal{N}^{\otimes n}), 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 nn is known to saturate the limit. In practice one brackets it: the hashing bound 1−H2(p)−plog⁡231 - H_2(p) - p\log_2 3 from below, and no-cloning or degradable-extension bounds from above.

Before this

Where this leads