Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck pendingjudge pass (gpt-6-luna)
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 N:L(A)→L(B) be a finite-dimensional channel with d=dim⁡A≥1. Fix a Stinespring isometry V:A→B⊗E satisfying N(X)=Tr⁡E(VXV∗) for every X, and set Nc(X)=Tr⁡B(VXV∗) and τ=IA/d. Every 0<R<Ic(τ,N) is achievable by isometric subspace entanglement transmission; if Ic(τ,N)≤0, rate zero is achieved by a one-dimensional code. An n-use code has an isometry Wn:CKn→A⊗n and a CPTP decoder to CKn; its squared overlap with the maximally entangled target tends to one and n−1ln⁡Kn→R. More generally, for any isometric inclusion J:CD→A with D≥1, the same conclusion holds for the flat state JJ∗/D by applying the result to X↦N(JXJ∗) and composing encoders with J⊗n.

Facts & Assumptions

Given: The finite-dimensional spaces, states, channels and explicit scalar hypotheses in the Statement.

[F1]

Finite unitary averaging and a decoupling second-moment bound: Finite unitary averaging and a decoupling second-moment bound.

[F2]

Exponential averaged spectral projectors for a finite cq ensemble: Exponential averaged spectral projectors for a finite cq ensemble.

[F3]

Gentle measurement bound in finite dimensions: Gentle measurement bound in finite dimensions.

[F4]

Every finite-dimensional channel has a finite isometric dilation: Every finite-dimensional channel has a finite isometric dilation.

[F5]

Schmidt decomposition: Schmidt decomposition.

[F6]

Fidelity Purification Characterization: Fidelity Purification Characterization.

[F7]

Purifications exist and are unitarily equivalent after padding: Purifications exist and are unitarily equivalent after padding.

[F8]

Fuchs Van De Graaf: Fuchs Van De Graaf.

[F9]

Partial trace contracts the trace norm on Hermitian operators: Partial trace contracts the trace norm on Hermitian operators.

[F10]

Strong subadditivity of finite-dimensional quantum entropy: Strong subadditivity of finite-dimensional quantum entropy.

[F11]

Complementary channels and coherent information and Coherent information equals output entropy minus environment entropy: for the fixed dilation, Ic(ρ,N)=S(N(ρ))−S(Nc(ρ)).

[F13]

An isometry followed by partial trace is a channel: an isometry followed by a finite partial trace is a CPTP map.

Proof

1.1F1F2F3F4F5F6F7F8F9F10F11givenalgebraconstruct

Put sB=S(N(τ)) and sE=S(Nc(τ)). By [F11], sB−sE=Ic(τ,N); choose η>0 with R<sB−sE−2η. On n uses, let ∣vn⟩=(I⊗V⊗n)∣Φdn⟩ in factor order A′BnEn. Let Pn,Qn be the spectral projectors for the IID receiver and environment states from Exponential averaged spectral projectors for a finite cq ensemble, and let ϵn≤Ce−cn bound the sum of their failure probabilities. The commuting joint projection has acceptance at least 1−ϵn. For ∣v^n⟩=(IA′⊗Pn⊗Qn)∣vn⟩, the rank-two pure-vector calculation used in gentle measurement gives ∥∣vn⟩⟨vn∣−∣v^n⟩⟨v^n∣∥1≤2ϵn. This follows also by applying the gentle-measurement lemma to the pure state and the joint projection. Let ω=Tr⁡Bn∣v^n⟩⟨v^n∣. Its environment rank is at most en(sE+η). Since the projected vector is pure, tr⁡(ω2)=tr⁡(ωBn2). Moreover 0⪯ωBn⪯PnN(τ)⊗nPn⪯e−n(sB−η)Pn. To verify the first inequality, take the partial trace after Qn; the complementary environment projection produces another positive summand of the original receiver marginal. Hence tr⁡(ω2)≤e−n(sB−η), because its trace is at most one.

2.1F1F2F3F4F5F6F7F8F9F10F12step 1.1givenalgebraconstruct

First prove sB≤ln⁡d+sE. The one-use Stinespring output of ∣Φd⟩ is pure on A′BE, so [F5] gives sB=S(A′E). For its marginal state ωA′E, append a one-dimensional register C in a pure state and order the resulting state as A′CE. Strong subadditivity [F10] gives S(A′C)+S(CE)≥S(C)+S(A′CE), that is S(A′)+S(E)≥S(A′E); [F12] gives S(A′)=ln⁡d. Hence sB≤ln⁡d+sE, so Ic=sB−sE≤ln⁡d and 0<R<Ic implies Kn=⌊enR⌋≤dn by [F12]. For an isometry W:CKn→A⊗n, let ρREnW be the environment/reference state produced by encoding half of ∣ΦKn⟩. Coefficient matrices give exactly the normalized-compression expression for the unprojected marginal. Use the finite ensemble above with tolerance e−n. 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 2ϵn. The triangle inequality therefore yields E∥ρREnW−IRKn⊗Nc(τ)⊗n∥1≤6ϵn+2e−n+2e−n(sB−sE−R−2η)⟶0. Order the finite generator list and its length-L words. For each n, 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.

3.1F1F2F3F4F5F6F7F8F9F10step 2.1givenalgebraconstruct

The product target is purified by ∣ΦKn⟩RM⊗∣en⟩EnF, with a sufficiently large finite F. 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 F: 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 W; 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.

4.1F11F13givenconstructalgebra∎

If Ic(τ,N)≤0, choose a unit vector of A⊗n as the encoder for Kn=1. The decoder to C is X↦tr⁡(X), a channel by [F13] using the isometry x↦1⊗x and tracing A⊗n. Its entanglement fidelity is one and its rate is zero. For a subspace inclusion J:CD→A, the restricted channel NJ(X)=N(JXJ∗) has dilation VJ, and its flat input ID/D has coherent information Ic(JJ∗/D,N) by the fixed-dilation definition. Applying steps 1.1–3.1 to NJ and composing each encoder with J⊗n proves the stated subspace case.

Depends on

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