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 be a finite-dimensional memoryless quantum channel. For each , let
where the supremum ranges over all finite ensembles of input states on . Under the strong-secrecy, average-error convention in Operational quantum, private, and entanglement-assisted capacities,
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.
Private information of a finite channel ensemble and Private information is an average coherent-information difference: for a finite ensemble, , where is the complementary output.
Finite quantum mutual, conditional, and conditional mutual information and Finite quantum mutual information identities and the Holevo identity: for a finite classical-quantum state, is its Holevo information.
Strong subadditivity of finite-dimensional quantum entropy: strong subadditivity with a one-dimensional middle register implies .
Product additivity of coherent and private information: product ensembles on tensor-product channels have additive private information.
Limit formula for linearly bounded superadditive sequences: a linearly bounded superadditive sequence with satisfies .
The maximally mixed state maximizes finite quantum entropy and Finite-dimensional von Neumann entropy: on a state space of dimension , , and the eigenvalue formula gives .
Finite cq wiretap achievability with strong Holevo secrecy: Finite cq wiretap achievability with strong Holevo secrecy.
Finite-alphabet Fano inequality: Finite-alphabet Fano inequality.
The finite Holevo measurement bound: The finite Holevo measurement bound.
Finite entropy and mutual-information chain rules: for finite classical variables.
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.
Write . The one-state ensemble has private information zero, so . For any finite ensemble, [F1]–[F3] give , since [F3] implies . By [F2], [F7], and the logarithm law [F13], because each conditional output entropy is nonnegative by [F6]. The output dimension and logarithm identity in [F8], together with [F6], give . Therefore .
For positive integers , choose finite ensembles whose private informations are within an arbitrary of and . Their product ensemble is finite and, by [F4], has private information equal to the sum. Thus . Letting proves superadditivity; define . The linear bound in step 1.1 and [F5] now prove that converges to its supremum.
Apply the construction to any finite ensemble of inputs for a fixed block channel . 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 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 for every : 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.
For any uniform -message code, let be Bob's decoded message and its average error. Write , with continuous endpoint values. The finite Fano inequality gives for . By [F12], , and 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 . Therefore The uniform input ensemble is among those defining , and its private information is . Thus For , the desired asymptotic bound is trivial. For a reliable strongly secret sequence, divide by ; since is bounded and , the displayed inequality itself bounds , even though no dimension-based bound on the number of repeated classical messages was assumed. The terms and vanish. This proves the converse for the stated liminf-achievable rate convention and the retained full equality .
Depends on
- Operational quantum, private, and entanglement-assisted capacities
- Private information of a finite channel ensemble
- Private information is an average coherent-information difference
- Product additivity of coherent and private information
- Limit formula for linearly bounded superadditive sequences
- Holevo–Schumacher–Westmoreland capacity theorem for finite cq channels
- Finite quantum mutual, conditional, and conditional mutual information
- Strong subadditivity of finite-dimensional quantum entropy
- Finite quantum mutual information identities and the Holevo identity
- The maximally mixed state maximizes finite quantum entropy
- Finite-dimensional von Neumann entropy
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
- Finite-dimensional channels compose and tensor
- The product basis is orthonormal and tensor dimensions multiply
- Finite classical-quantum states and Holevo information
- Finite cq wiretap achievability with strong Holevo secrecy
- Finite-alphabet Fano inequality
- The finite Holevo measurement bound
- Finite entropy and mutual-information chain rules
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
- Igor Devetak, The private classical capacity and quantum capacity of a quantum channel, Theorem 1, §3 (standard reference, not scraped)
- John Watrous, The Theory of Quantum Information, Chapter 8 and Appendix A (standard reference, not scraped)
- Mark M. Wilde, From Classical to Quantum Shannon Theory, Chapter 23 (standard reference, not scraped)