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 be a finite-dimensional memoryless quantum channel. For , put
Under the subspace entanglement-transmission convention in Operational quantum, private, and entanglement-assisted capacities,
No general single-letter or additivity assertion is made.
Facts & Assumptions
Given: The finite-dimensional memoryless channel and quantum-capacity convention in the Statement.
Density operator: a rank-one projection onto a unit vector is a density operator.
Complementary channels and coherent information: for a finite purification.
Product additivity of coherent and private information: coherent information is additive on product input states for product channels.
The maximally mixed state maximizes finite quantum entropy and Finite-dimensional von Neumann entropy: every state has by the eigenvalue formula and on a -dimensional register.
Limit formula for linearly bounded superadditive sequences: a linearly bounded superadditive sequence has normalized limit equal to its supremum.
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.
Exact flat spectral-type reduction of channel information: Exact flat spectral-type reduction of channel information.
Flat-input coherent information is achievable by subspace codes: Flat-input coherent information is achievable by subspace codes.
Dimension-dependent quantum entropy continuity and Holevo control: Dimension-dependent quantum entropy continuity and Holevo control.
Fuchs Van De Graaf: Fuchs Van De Graaf.
Partial trace contracts the trace norm on Hermitian operators: Partial trace contracts the trace norm on Hermitian operators.
Data processing for finite quantum mutual information: Data processing for finite quantum mutual information.
Proof
First establish the information-sequence limit, then prove the operational direct and converse bounds.
Set . A unit vector in the nonzero space 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 because entropy is nonnegative by [F3]. The state lies on a space of dimension by [F6], so [F3] gives . Thus .
For positive , choose states within of the respective suprema and . Their product is an admissible input for , and [F2] makes its coherent information the sum of the two values. Letting gives . The linear bound in step 1.1 and [F4] show that converges to .
For any state , apply the exact type reduction to and choose a type with Restrict the input of the -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 Here and below a negative right side is covered by rate zero. To pass from codes of length divisible by to all lengths , take , use the -block code, and pad the remaining fewer than inputs with a fixed pure state; the decoder discards their outputs. Fidelity is unchanged and the rate loss tends to zero. Since by [F15], letting gives . Applying this result to any fixed block channel and padding again gives for every , and therefore the full regularized direct bound.
For a length- isometric code of dimension , let , let be its decoded entangled state, and put . Write , with . Fuchs–van de Graaf gives , because is the squared overlap with the pure target. Partial-trace contraction gives . Quantitative continuity on dimensions and yields Thus decoded coherent information is at least . By [F14] and [F1], for the pre-decoding purification and analogously after decoding. The reference entropy is unchanged, and data processing [F13] applied to gives . Before decoding, the purification is the encoded half-maximally-entangled state, so its coherent information equals . Consequently For a reliable code sequence , and because the encoder is isometric. Divide by and use this uniform dimension bound to conclude that the limsup code rate is at most . 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
- Operational quantum, private, and entanglement-assisted capacities
- Complementary channels and coherent information
- Product additivity of coherent and private information
- Limit formula for linearly bounded superadditive sequences
- The maximally mixed state maximizes finite quantum entropy
- Every finite-dimensional channel has a finite isometric dilation
- Purifications exist and are unitarily equivalent after padding
- 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
- Schmidt decomposition
- The product basis is orthonormal and tensor dimensions multiply
- Coherent information equals output entropy minus environment entropy
- Density operator
- Exact flat spectral-type reduction of channel information
- Flat-input coherent information is achievable by subspace codes
- Dimension-dependent quantum entropy continuity and Holevo control
- Fuchs Van De Graaf
- Partial trace contracts the trace norm on Hermitian operators
- Data processing for finite quantum mutual information
- Finite quantum mutual, conditional, and conditional mutual information
- The logarithm grows more slowly than every positive real power
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
- John Watrous, The Theory of Quantum Information, Theorems 8.53–8.55 (standard reference, not scraped)
- Igor Devetak, The private classical capacity and quantum capacity of a quantum channel, Theorem 5 and Proposition 7 (standard reference, not scraped)
- Mark M. Wilde, From Classical to Quantum Shannon Theory, §§24.4 and 24.8 (standard reference, not scraped)