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.

Regularized coherent-information formula for quantum capacity


Statement

Let N:A→B be a finite-dimensional memoryless quantum channel. For n≥1, put

qn(N):=sup⁡ρ∈D(A⊗n)Ic(ρ,N⊗n).

Under the subspace entanglement-transmission convention in Operational quantum, private, and entanglement-assisted capacities,

Q(N)=lim⁡n→∞qn(N)n=sup⁡n≥1qn(N)n.

No general single-letter or additivity assertion is made.

Facts & Assumptions

Given: The finite-dimensional memoryless channel and quantum-capacity convention in the Statement.

[F7]

Density operator: a rank-one projection onto a unit vector is a density operator.

[F1]

Complementary channels and coherent information: Ic(ρ,N)=S(B)−S(RB) for a finite purification.

[F2]

Product additivity of coherent and private information: coherent information is additive on product input states for product channels.

[F3]

The maximally mixed state maximizes finite quantum entropy and Finite-dimensional von Neumann entropy: every state has S≥0 by the eigenvalue formula and S≤ln⁡D on a D-dimensional register.

[F4]

Limit formula for linearly bounded superadditive sequences: a linearly bounded superadditive sequence has normalized limit equal to its supremum.

[F5]

Coherent information equals output entropy minus environment entropy and Schmidt decomposition: a pure input has zero coherent information because its receiver and environment outputs are the two marginals of a pure Stinespring output.

[F6]

The product basis is orthonormal and tensor dimensions multiply and Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: dim⁡(B⊗n)=(dim⁡B)n and ln⁡(dim⁡(B⊗n))=nln⁡(dim⁡B).

[F8]

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

[F9]

Flat-input coherent information is achievable by subspace codes: Flat-input coherent information is achievable by subspace codes.

[F10]

Dimension-dependent quantum entropy continuity and Holevo control: Dimension-dependent quantum entropy continuity and Holevo control.

[F11]

Fuchs Van De Graaf: Fuchs Van De Graaf.

[F12]

Partial trace contracts the trace norm on Hermitian operators: Partial trace contracts the trace norm on Hermitian operators.

[F13]

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

[F14]

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

[F15]

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

Proof

First establish the information-sequence limit, then prove the operational direct and converse bounds.

1.1F1F3F5F6F7givenalgebra

Set q0=0. A unit vector in the nonzero space A⊗n defines a pure input state by [F7]. Its Stinespring output on receiver and environment is pure; its two marginals have equal entropy by the Schmidt decomposition in [F5], so the coherent-information/complement identity in [F5] gives zero. For every input state, [F1] gives Ic=S(Bn)−S(RBn)≤S(Bn) because entropy is nonnegative by [F3]. The state Bn lies on a space of dimension (dim⁡B)n by [F6], so [F3] gives S(Bn)≤nln⁡dim⁡B. Thus 0≤qn≤nln⁡dim⁡B.

2.1F2F4step 1.1algebrachoose

For positive m,n, choose states within δ>0 of the respective suprema qm and qn. Their product is an admissible input for N⊗(m+n), and [F2] makes its coherent information the sum of the two values. Letting δ↓0 gives qm+n≥qm+qn. The linear bound in step 1.1 and [F4] show that qn/n converges to sup⁡n≥1qn/n.

3.1F8F9F10F11F12F13F15step 2.1givenalgebraconstruct

For any state ρ, apply the exact type reduction to ρ⊗m and choose a type with Ic(τt,N⊗m)≥mIc(ρ,N)−dln⁡(m+1). Restrict the input of the m-use channel to that type subspace and apply the flat-input direct construction. Concatenating the type embedding with its isometric code preserves the operational encoder condition. Thus Q(N)≥Ic(ρ,N)−dln⁡(m+1)m. Here and below a negative right side is covered by rate zero. To pass from codes of length divisible by m to all lengths n, take k=⌊n/m⌋, use the k-block code, and pad the remaining fewer than m inputs with a fixed pure state; the decoder discards their outputs. Fidelity is unchanged and the rate loss tends to zero. Since ln⁡(m+1)/m=((m+1)/m) ln⁡(m+1)/(m+1)→0 by [F15], letting m→∞ gives Q(N)≥Ic(ρ,N). Applying this result to any fixed block channel N⊗j and padding again gives Q(N)≥qj/j for every j, and therefore the full regularized direct bound.

4.1F1F8F9F10F11F12F13F14step 3.1givenalgebraconstruct∎

For a length-n isometric code of dimension K, let ρ=W(IK/K)W∗, let ζRM be its decoded entangled state, and put t=T(ζ,ΦK). Write g(t)=(1+t)ln⁡(1+t)−tln⁡t, with g(0)=0. Fuchs–van de Graaf gives t≤1−Fn, because Fn is the squared overlap with the pure target. Partial-trace contraction gives T(ζM,IK/K)≤t. Quantitative continuity on dimensions K and K2 yields S(M)ζ≥ln⁡K−tln⁡K−g(t),S(RM)ζ≤2tln⁡K+g(t). Thus decoded coherent information is at least (1−3t)ln⁡K−2g(t). By [F14] and [F1], I(R:B)=S(R)+Ic for the pre-decoding purification and analogously after decoding. The reference entropy is unchanged, and data processing [F13] applied to I(R;B) gives S(B)−S(RB)≥S(M)−S(RM). Before decoding, the purification is the encoded half-maximally-entangled state, so its coherent information equals Ic(ρ,N⊗n)≤qn. Consequently qn≥(1−3t)ln⁡K−2g(t). For a reliable code sequence t→0, and K≤(dim⁡A)n because the encoder is isometric. Divide by n and use this uniform dimension bound to conclude that the limsup code rate is at most lim⁡qn/n. Dimension-one codes need no continuity estimate. Combining the converse, the direct bound for every fixed block, and the stated proved superadditive limit gives exactly the retained full quantum-capacity statement.

Depends on

Used by

Dependency tree · two levels

107 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