Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Additive entanglement-assisted classical capacity formula


Statement

Let N:A→B be a finite-dimensional quantum channel. Under the shared-entanglement coding convention in Operational quantum, private, and entanglement-assisted capacities,

CE(N)=max⁡ρ∈D(A)(S(ρ)+Ic(ρ,N))=max⁡ρ∈D(A)I(R;B)(id⁡R⊗N)(ψρ),

where ψρ is any finite purification of ρ on R⊗A. The value is additive: CE(N1⊗N2)=CE(N1)+CE(N2) for finite-dimensional channels.

Facts & Assumptions

Given: The finite-dimensional channels, prior shared entanglement, and purification convention in the Statement.

[F1]

Complementary channels and coherent information, Finite-dimensional von Neumann entropy, and Schmidt decomposition: for a purification ψRA, Ic(ρ,N)=S(B)−S(RB) and S(R)=S(ρ).

[F2]

Finite quantum mutual, conditional, and conditional mutual information: I(R;B)=S(R)+S(B)−S(RB).

[F3]

Finite channel information maxima are attained: the finite-dimensional maximum of S(ρ)+Ic(ρ,N) exists.

[F4]

Additivity of optimized entanglement-assisted information: F(N):=sup⁡ρ[S(ρ)+Ic(ρ,N)] is additive for tensor-product channels.

[F5]

Flat-input entanglement-assisted achievability by Weyl coding: Flat-input entanglement-assisted achievability by Weyl coding.

[F6]

Exact flat spectral-type reduction of channel information: Exact flat spectral-type reduction of channel information.

[F7]

Every finite extension is obtained from a purification by a channel: Every finite extension is obtained from a purification by a channel.

[F8]

Data processing for finite quantum mutual information: Data processing for finite quantum mutual information.

[F9]

Finite-alphabet Fano inequality: Finite-alphabet Fano inequality.

[F10]

The finite Holevo measurement bound: The finite Holevo measurement bound.

[F11]

Finite entropy and mutual-information chain rules: for finite classical messages, I(M;M^)=H(M)−H(M∣M^).

[F12]

Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: the natural logarithm product law used by the finite entropy chain rule and type entropy calculation.

[F13]

The logarithm grows more slowly than every positive real power: ln⁡x/x→0 as x→∞.

[F14]

Strong subadditivity of finite-dimensional quantum entropy: with a one-dimensional middle register, strong subadditivity gives S(SB)≤S(S)+S(B) and hence I(S:B)≥0.

[F15]

Finite quantum mutual information identities and the Holevo identity: for the finite cq output ensemble, I(M:BnS) is its Holevo information; the required logarithm product law is included in [F12].

Proof

1.1F1F2F3givenalgebra

For any purification ψRA, its reference marginal is ρR with the same positive eigenvalues as ρA, so S(R)=S(ρ) by [F1]. Substituting [F1] into [F2] gives I(R;B)=S(ρ)+Ic(ρ,N). Thus the two maximized information expressions in the Statement agree, and [F3] supplies their maximizers.

1.2F4algebra

By [F4], the optimized one-use information is additive across every finite tensor power; hence its regularized information value is the same one-use maximum. This proves additivity for the information expression itself.

2.1F5F6F7F8F9F10F13step 1.2givenalgebraconstruct

For any input state ρ and positive integer m, exact spectral type reduction gives a flat state τt on an m-use input subspace such that fN⊗m(τt)≥mfN(ρ)−2dln⁡(m+1),d=dim⁡A. Apply the flat-state construction to that fixed block channel. For fixed m, both its Weyl alphabet and its receiver output dimension are finite, so the HSW theorem applies before any limit in m is taken. The shared resource is the flat type-subspace maximally entangled state for each outer block. Padding fewer than m unused original-channel inputs with a fixed state gives codes for all sufficiently large lengths and no asymptotic rate loss. Therefore CE(N)≥fN(ρ)−2dln⁡(m+1)m. Since ln⁡(m+1)/m→0 by [F13], letting m→∞ and maximizing over ρ proves the general direct bound with precisely the stated unlimited finite-shared-entanglement model. No unrestricted quantum-input HSW single-letter theorem and no inference from Schumacher compression alone is used.

3.1F5F6F7F8F9F10F11F12F14F15step 2.1givenalgebraconstruct∎

Consider any length-n stated EA code with uniform message register M, receiver's prior share S, channel input An, and receiver output BnS. Before transmission its joint state is ωMAnS=1K∑m∣m⟩⟨m∣⊗(Em⊗id⁡S)(σ). The marginal MS is the product of the uniform message and the original share: each encoder is trace-preserving and hence cannot change S. In particular I(M:S)=0. Let ρˉAn be its average input. By the extension lemma, the MSAn state is obtained by a channel on the reference of a purification of ρˉAn. After transmission, quantum-mutual-information data processing gives I(MS:Bn)≤I(R:Bn)(id⁡⊗N⊗n)(ψρˉ). Expanding the entropy definitions gives the exact identity I(M:BnS)=I(MS:Bn)−I(S:Bn)+I(M:S). The last term is zero, and [F14] gives I(S:Bn)≥0. Therefore I(M:BnS)≤I(R:Bn)≤F(N⊗n)=nF(N). The equality uses the stated optimized-information additivity lemma, whose proof follows local-channel mutual-information data processing and product-state entropy additivity. Write h(u)=−uln⁡u−(1−u)ln⁡(1−u) with continuous endpoint values. By [F11], I(M;M^)=H(M)−H(M∣M^); [F15] identifies I(M:BnS) with the Holevo quantity of the cq output state, and the Holevo measurement bound [F10] gives I(M;M^)≤I(M:BnS). Fano then gives (1−en)ln⁡Kn≤nF(N)+h(en). Singleton message sets are trivial. Divide by n and let average error tend to zero to bound every achievable rate by F(N), without restricting the shared state, its dimension, or the message-dependent CPTP encoders. Together with the general direct bound, purification identity and attained maximum, this proves the entire retained operational formula. Finally applying the identity CE=F to both channels and their product, and using the stated proved additivity of F, proves the capacity additivity assertion as well.

Depends on

Used by

Dependency tree · two levels

94 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources