Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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 private-information formula for quantum channel capacity


Statement

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

pn(N):=sup⁡EnIp(En,N⊗n),

where the supremum ranges over all finite ensembles of input states on A⊗n. Under the strong-secrecy, average-error convention in Operational quantum, private, and entanglement-assisted capacities,

P(N)=lim⁡n→∞pn(N)n=sup⁡n≥1pn(N)n.

This statement is regularized and asserts no general single-letter formula.

Facts & Assumptions

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

[F1]

Private information of a finite channel ensemble and Private information is an average coherent-information difference: for a finite ensemble, Ip=χ(X;B)−χ(X;E), where E is the complementary output.

[F3]

Strong subadditivity of finite-dimensional quantum entropy: strong subadditivity with a one-dimensional middle register implies I(X;E)≥0.

[F4]

Product additivity of coherent and private information: product ensembles on tensor-product channels have additive private information.

[F5]

Limit formula for linearly bounded superadditive sequences: a linearly bounded superadditive sequence an with a0=0 satisfies lim⁡an/n=sup⁡n≥1an/n.

[F6]

The maximally mixed state maximizes finite quantum entropy and Finite-dimensional von Neumann entropy: on a state space of dimension D, S(ρ)≤ln⁡D, and the eigenvalue formula gives S(ρ)≥0.

[F7]

Finite classical-quantum states and Holevo information: χ({px,σx})=S(∑xpxσx)−∑xpxS(σx).

[F8]

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).

[F9]

Finite cq wiretap achievability with strong Holevo secrecy: Finite cq wiretap achievability with strong Holevo secrecy.

[F10]

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

[F11]

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

[F12]

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

[F13]

Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: the logarithm product law used in the cq entropy identity supplied by [F2].

Proof

First establish the information-sequence limit, then prove strong-secrecy achievability and the operational converse.

1.1F1F2F3F6F7F8F13givenalgebra

Write pn=pn(N). The one-state ensemble has private information zero, so pn≥0. For any finite ensemble, [F1]–[F3] give Ip=I(X;Bn)−I(X;En)≤I(X;Bn), since [F3] implies I(X;En)≥0. By [F2], [F7], and the logarithm law [F13], I(X;Bn)=S(Bn)−∑xpxS(Bx)≤S(Bn) because each conditional output entropy is nonnegative by [F6]. The output dimension and logarithm identity in [F8], together with [F6], give S(Bn)≤nln⁡dim⁡B. Therefore 0≤pn≤nln⁡dim⁡B.

2.1F4F5step 1.1algebrachoose

For positive integers m,n, choose finite ensembles whose private informations are within an arbitrary δ>0 of pm and pn. Their product ensemble is finite and, by [F4], has private information equal to the sum. Thus pm+n≥pm+pn−2δ. Letting δ↓0 proves superadditivity; define p0=0. The linear bound in step 1.1 and [F5] now prove that pn/n converges to its supremum.

3.1F8F9F10F11step 2.1givenalgebraconstruct

Apply the construction to any finite ensemble of inputs for a fixed block channel N⊗j. Each code uses a finite average of tensor products of those possibly mixed block inputs, permitted by the operational model. Group its blocks and pad fewer than j leftover original-channel uses with a fixed state. The extra complementary state is independent of the message; product spectral eigenvalues and the logarithm law [F8] show that its entropy adds the same constant to the average and every conditional output entropy, so leakage is unchanged. The decoder discards the extra receiver output. Hence P(N)≥pj/j for every j: approximate the finite-ensemble supremum first, then take an arbitrary rate strictly below its private information. The stated Fekete argument gives the entire regularized direct bound.

4.1F9F10F11F12F13step 3.1givenalgebraconstruct∎

For any uniform M-message code, let M^ be Bob's decoded message and e its average error. Write h(u)=−uln⁡u−(1−u)ln⁡(1−u), with continuous endpoint values. The finite Fano inequality gives H(M∣M^)≤h(e)+eln⁡(M−1)≤h(e)+eln⁡M for M≥2. By [F12], I(M;M^)=H(M)−H(M∣M^), and H(M)=ln⁡M for the uniform message. The logarithm law used in the finite chain-rule proof is also supplied by [F13]. The Holevo measurement bound [F11], applied to the finite receiver ensemble, gives I(M;M^)≤χB. Therefore (1−e)ln⁡M≤χB+h(e). The uniform input ensemble {M−1,ρm,n} is among those defining pn, and its private information is χB−ℓn. Thus (1−e)ln⁡M≤pn+ℓn+h(e). For M=1, the desired asymptotic bound is trivial. For a reliable strongly secret sequence, divide by n; since pn/n is bounded and en→0, the displayed inequality itself bounds ln⁡Mn/n, even though no dimension-based bound on the number of repeated classical messages was assumed. The terms ℓn/n and h(en)/n vanish. This proves the converse for the stated liminf-achievable rate convention and the retained full equality P=lim⁡npn/n=sup⁡npn/n.

Depends on

Used by

Dependency tree · two levels

88 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