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 entanglement-assisted achievability by Weyl coding
Statement
Let be the flat state of a nonzero -dimensional input subspace of a finite-dimensional channel . With prior shared maximally entangled states on that subspace, every is achievable for classical messages with average error tending to zero. The code consists of finite Weyl operations followed by a collective output/reference POVM; it has rate tending to .
Facts & Assumptions
Given: The finite-dimensional spaces, states, channels and explicit scalar hypotheses in the Statement.
Holevo–Schumacher–Westmoreland capacity theorem for finite cq channels: Holevo–Schumacher–Westmoreland capacity theorem for finite cq channels.
Complementary channels and coherent information: Complementary channels and coherent information.
Coherent information equals output entropy minus environment entropy: Coherent information equals output entropy minus environment entropy.
Schmidt decomposition: Schmidt decomposition.
Ordered tensor registers, their inner product, and wire permutations: Ordered tensor registers, their inner product, and wire permutations.
Finite classical-quantum states and Holevo information: the ensemble Holevo information is .
Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: the logarithm product law gives entropy additivity for finite product spectra and .
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: finite-dimensional output states have orthonormal eigenbases.
The finite Weyl twirl is the normalized partial trace: the uniform finite Weyl conjugations on the second factor replace it by its maximally mixed state and retain the first-factor marginal, including dimension one.
Proof
Fix a -dimensional subspace of the input, with embedding and flat state . Share between the sender's subspace and a receiver reference . On the sender half apply the Weyl unitaries, each uniformly likely, before the input embedding. The Weyl matrices in the fixed ordered basis are . Reorder the shared state as using [F5]. Applying [F9] with retained factor and twirled factor the sender's -dimensional register gives , since the retained marginal is . Reordering back gives . The supplied finite root-of-unity calculation establishes the phase cancellation for every .
Let be the joint output on of this finite cq alphabet through . Because in coefficient coordinates, all are related by a unitary on and have identical entropy by purity of the full Stinespring output and [F4]. Their average is . The spectral theorem [F8] and logarithm law [F7] give . Thus [F6] gives the ensemble Holevo information exactly as The HSW theorem applies to this fixed finite cq channel , with output . Each cq codeword is physically implemented by its sequence of Weyl operations on independent shared maximally entangled pairs. Its collective POVM is a permitted receiver measurement and its rate/error are exactly those of HSW. Therefore every nonnegative rate strictly below is entanglement-assisted achievable. Dimension is included: the one-letter ensemble then has Holevo information zero.
Depends on
- Holevo–Schumacher–Westmoreland capacity theorem for finite cq channels
- Complementary channels and coherent information
- Coherent information equals output entropy minus environment entropy
- Schmidt decomposition
- Ordered tensor registers, their inner product, and wire permutations
- Finite classical-quantum states and Holevo information
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- The finite Weyl twirl is the normalized partial trace
Used by
Dependency tree · two levels
65 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)