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.
The finite Holevo measurement bound
Statement
Let be a finite nonempty set, let be a probability vector, let be density operators on a nonzero finite-dimensional space , and let . For a finite POVM on , define , , and the classical mutual information
Then
Facts & Assumptions
Given: The finite ensemble, average state, POVM, and outcome probabilities in the Statement.
Finite classical-quantum states and Holevo information: for the associated cq state.
Finite-dimensional quantum relative entropy: QRE is computed by the support-restricted spectral logarithm, with when supports fail.
Channel data processing for finite quantum relative entropy: QRE cannot increase under a finite-dimensional quantum channel.
A finite POVM defines a classical-output quantum channel: the POVM defines a channel whose output on a state has diagonal entries .
POVM outcome weights are probabilities: each is a probability vector.
A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S: a non-negative operator with zero quadratic form at annihilates .
Trace is a linear functional on : trace is linear over finite sums and scalar multiples.
Proof
Fix with . The operator is non-negative. If , then , so [F6] gives . Thus and ; is finite for every with .
The measurement channel [F4] sends to the diagonal state with entries and to the diagonal state with entries by linearity [F7]. For , if then . The QRE formula [F2] on diagonal states and data processing [F3] therefore give .
Multiply step 2.1 by and sum only over with . Extend the support logarithm of by zero on its kernel; step 1.1 and [F2] ensure that this preserves every retained cross trace. Trace linearity [F7] and give by [F1]. The summed measurement terms are exactly the displayed by its definition. Hence .
Depends on
- Finite-dimensional quantum relative entropy
- Finite classical-quantum states and Holevo information
- Channel data processing for finite quantum relative entropy
- A finite POVM defines a classical-output quantum channel
- Finite POVMs and their outcome law
- POVM outcome weights are probabilities
- Density operator
- A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S
- Trace is a linear functional on $M_n(F)$
Used by
Dependency tree · two levels
44 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, §5.3.3 (standard reference, not scraped)
- Mark M. Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Exercise 11.9.2 (standard reference, not scraped)