Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-generatedjudge 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.

Complementary channels and coherent information

Definition

Let A and B be nonzero finite-dimensional complex inner-product spaces and let N:L(A)→L(B) be a quantum channel as in Finite-dimensional quantum channel. Choose a finite-dimensional environment E and a linear isometry V:A→B⊗E such that

N(X)=Tr⁡E(VXV∗)

for every X∈L(A); such a dilation exists by Every finite-dimensional channel has a finite isometric dilation. The channel

Nc(X):=Tr⁡B(VXV∗)∈L(E)

is the complementary channel associated with this chosen dilation. The partial trace Tr⁡B contracts the first factor of the ordered product B⊗E (Partial trace over the first tensor factor).

It is a quantum channel: reorder B⊗E to E⊗B by the finite wire-permutation unitary (Ordered tensor registers, their inner product, and wire permutations, Finite wire permutations are unitary basis permutations); the reordered V is still an isometry, so tracing its second factor B gives a channel by An isometry followed by partial trace is a channel.

For a density operator ρ on A, choose a finite purification ∣ψ⟩∈A⊗R with Tr⁡R∣ψ⟩⟨ψ∣=ρ (Ensemble and purification), and define ωBR:=(N⊗id⁡R)(∣ψ⟩⟨ψ∣). Its coherent information from A to B is

Ic(ρ,N):=S(N(ρ))−S(ωBR),

where S is finite-dimensional von Neumann entropy in nats (Finite-dimensional von Neumann entropy). The value does not depend on the chosen purification: after padding reference spaces, any two purifications differ by a unitary on R (Purifications exist and are unitarily equivalent after padding); applying N⊗id⁡R preserves that unitary relation. A unitary maps an orthonormal eigenbasis to an orthonormal eigenbasis with the same eigenvalues, so entropy is unchanged (Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely). Padding adds only zero eigenvalues, which do not contribute.

Remarks

The chosen complement may vary with the dilation, but its output entropy on ρ equals S(ωBR): applying V to the first tensor factor of the purifying vector gives a pure state on B⊗E⊗R. After reordering the factors, its complementary BR and E marginals have the same positive eigenvalues. The corresponding entropy identity is proved in Coherent information equals output entropy minus environment entropy.

Depends on

Used by

Dependency tree · two levels

64 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