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 be a finite-dimensional quantum channel. Under the shared-entanglement coding convention in Operational quantum, private, and entanglement-assisted capacities,
where is any finite purification of on . The value is additive: for finite-dimensional channels.
Facts & Assumptions
Given: The finite-dimensional channels, prior shared entanglement, and purification convention in the Statement.
Complementary channels and coherent information, Finite-dimensional von Neumann entropy, and Schmidt decomposition: for a purification , and .
Finite channel information maxima are attained: the finite-dimensional maximum of exists.
Additivity of optimized entanglement-assisted information: is additive for tensor-product channels.
Flat-input entanglement-assisted achievability by Weyl coding: Flat-input entanglement-assisted achievability by Weyl coding.
Exact flat spectral-type reduction of channel information: Exact flat spectral-type reduction of channel information.
Every finite extension is obtained from a purification by a channel: Every finite extension is obtained from a purification by a channel.
Data processing for finite quantum mutual information: Data processing for finite quantum mutual information.
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 messages, .
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.
Strong subadditivity of finite-dimensional quantum entropy: with a one-dimensional middle register, strong subadditivity gives and hence .
Finite quantum mutual information identities and the Holevo identity: for the finite cq output ensemble, is its Holevo information; the required logarithm product law is included in [F12].
Proof
For any purification , its reference marginal is with the same positive eigenvalues as , so by [F1]. Substituting [F1] into [F2] gives . Thus the two maximized information expressions in the Statement agree, and [F3] supplies their maximizers.
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.
For any input state and positive integer , exact spectral type reduction gives a flat state on an -use input subspace such that Apply the flat-state construction to that fixed block channel. For fixed , both its Weyl alphabet and its receiver output dimension are finite, so the HSW theorem applies before any limit in is taken. The shared resource is the flat type-subspace maximally entangled state for each outer block. Padding fewer than unused original-channel inputs with a fixed state gives codes for all sufficiently large lengths and no asymptotic rate loss. Therefore Since by [F13], letting 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.
Consider any length- stated EA code with uniform message register , receiver's prior share , channel input , and receiver output . Before transmission its joint state is The marginal is the product of the uniform message and the original share: each encoder is trace-preserving and hence cannot change . In particular . Let be its average input. By the extension lemma, the state is obtained by a channel on the reference of a purification of . After transmission, quantum-mutual-information data processing gives Expanding the entropy definitions gives the exact identity The last term is zero, and [F14] gives . Therefore The equality uses the stated optimized-information additivity lemma, whose proof follows local-channel mutual-information data processing and product-state entropy additivity. Write with continuous endpoint values. By [F11], ; [F15] identifies with the Holevo quantity of the cq output state, and the Holevo measurement bound [F10] gives . Fano then gives Singleton message sets are trivial. Divide by and let average error tend to zero to bound every achievable rate by , 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 to both channels and their product, and using the stated proved additivity of , proves the capacity additivity assertion as well.
Depends on
- Operational quantum, private, and entanglement-assisted capacities
- Complementary channels and coherent information
- Finite quantum mutual, conditional, and conditional mutual information
- Additivity of optimized entanglement-assisted information
- Finite channel information maxima are attained
- Finite-dimensional Schumacher quantum source coding theorem
- Holevo–Schumacher–Westmoreland capacity theorem for finite cq channels
- Schmidt decomposition
- Finite-dimensional von Neumann entropy
- Flat-input entanglement-assisted achievability by Weyl coding
- Exact flat spectral-type reduction of channel information
- Every finite extension is obtained from a purification by a channel
- Data processing for finite quantum mutual information
- Finite-alphabet Fano inequality
- The finite Holevo measurement bound
- Finite entropy and mutual-information chain rules
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
- The logarithm grows more slowly than every positive real power
- Strong subadditivity of finite-dimensional quantum entropy
- Finite quantum mutual information identities and the Holevo identity
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
- John Watrous, The Theory of Quantum Information, Theorem 8.41 and Lemmas 8.36–8.40 (standard reference, not scraped)
- Bennett, Shor, Smolin, and Thapliyal, Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem, §II (standard reference, not scraped)
- Mark M. Wilde, From Classical to Quantum Shannon Theory, §§21.3–21.5 (standard reference, not scraped)