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.
Flat-input coherent information is achievable by subspace codes
Statement
Let be a finite-dimensional channel with . Fix a Stinespring isometry satisfying for every , and set and . Every is achievable by isometric subspace entanglement transmission; if , rate zero is achieved by a one-dimensional code. An -use code has an isometry and a CPTP decoder to ; its squared overlap with the maximally entangled target tends to one and . More generally, for any isometric inclusion with , the same conclusion holds for the flat state by applying the result to and composing encoders with .
Facts & Assumptions
Given: The finite-dimensional spaces, states, channels and explicit scalar hypotheses in the Statement.
Finite unitary averaging and a decoupling second-moment bound: Finite unitary averaging and a decoupling second-moment bound.
Exponential averaged spectral projectors for a finite cq ensemble: Exponential averaged spectral projectors for a finite cq ensemble.
Gentle measurement bound in finite dimensions: Gentle measurement bound in finite dimensions.
Every finite-dimensional channel has a finite isometric dilation: Every finite-dimensional channel has a finite isometric dilation.
Schmidt decomposition: Schmidt decomposition.
Fidelity Purification Characterization: Fidelity Purification Characterization.
Purifications exist and are unitarily equivalent after padding: Purifications exist and are unitarily equivalent after padding.
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.
Strong subadditivity of finite-dimensional quantum entropy: Strong subadditivity of finite-dimensional quantum entropy.
Complementary channels and coherent information and Coherent information equals output entropy minus environment entropy: for the fixed dilation, .
An isometry followed by partial trace is a channel: an isometry followed by a finite partial trace is a CPTP map.
Proof
Put and . By [F11], ; choose with . On uses, let in factor order . Let be the spectral projectors for the IID receiver and environment states from Exponential averaged spectral projectors for a finite cq ensemble, and let bound the sum of their failure probabilities. The commuting joint projection has acceptance at least . For the rank-two pure-vector calculation used in gentle measurement gives This follows also by applying the gentle-measurement lemma to the pure state and the joint projection. Let . Its environment rank is at most . Since the projected vector is pure, Moreover To verify the first inequality, take the partial trace after ; the complementary environment projection produces another positive summand of the original receiver marginal. Hence , because its trace is at most one.
First prove . The one-use Stinespring output of is pure on , so [F5] gives . For its marginal state , append a one-dimensional register in a pure state and order the resulting state as . Strong subadditivity [F10] gives , that is ; [F12] gives . Hence , so and implies by [F12]. For an isometry , let be the environment/reference state produced by encoding half of . Coefficient matrices give exactly the normalized-compression expression for the unprojected marginal. Use the finite ensemble above with tolerance . Apply its compression estimate to , and its averaged trace-contraction estimate to the difference between projected and unprojected marginals. Their environment marginals differ by at most . The triangle inequality therefore yields Order the finite generator list and its length- words. For each , take the first word whose displayed norm is at most twice its expectation; if that expectation is zero, take the first zero-norm word. A qualifying word exists by finite averaging. This specifies the entire encoder sequence without countable choices.
The product target is purified by , with a sufficiently large finite . The encoded Stinespring output is another purification on reference/environment versus receiver. Root-fidelity purification characterization, after adding a pure finite ancilla to the receiver if needed, supplies an isometry on the receiver's purifying space whose overlap with that target is the root fidelity of the two marginals. The fixed-purification form follows from the purification/unitary-equivalence theorem. Fuchs–van de Graaf makes this root fidelity at least one minus half the displayed norm. Trace out the extra decoder factor : the resulting CPTP decoder has squared entanglement fidelity at least the square of that overlap and hence tending to one. The encoder is exactly the isometry ; no generating-code/transmitting-code equivalence is assumed. Fix ordered bases throughout. In the purification characterization use the polar/SVD attaining map, extending every kernel partial isometry by the ordered basis completion; in repeated eigenspaces, project the ordered coordinate vectors and Gram–Schmidt in that order. This specifies a decoder at each block length by one formula, rather than choosing a sequence of unrelated attaining maps.
If , choose a unit vector of as the encoder for . The decoder to is , a channel by [F13] using the isometry and tracing . Its entanglement fidelity is one and its rate is zero. For a subspace inclusion , the restricted channel has dilation , and its flat input has coherent information by the fixed-dilation definition. Applying steps 1.1–3.1 to and composing each encoder with proves the stated subspace case.
Depends on
- Finite unitary averaging and a decoupling second-moment bound
- Exponential averaged spectral projectors for a finite cq ensemble
- Gentle measurement bound in finite dimensions
- Every finite-dimensional channel has a finite isometric dilation
- Schmidt decomposition
- Fidelity Purification Characterization
- Purifications exist and are unitarily equivalent after padding
- Fuchs Van De Graaf
- Partial trace contracts the trace norm on Hermitian operators
- Strong subadditivity of finite-dimensional quantum entropy
- Complementary channels and coherent information
- Coherent information equals output entropy minus environment entropy
- The maximally mixed state maximizes finite quantum entropy
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
- An isometry followed by partial trace is a channel
Used by
Dependency tree · two levels
92 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 (standard reference, not scraped)
- Igor Devetak, The private classical capacity and quantum capacity of a quantum channel (standard reference, not scraped)