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.
Entropy bounds for a finite mixture of states
Statement
For states and finite probabilities , put . Then
Facts & Assumptions
Given: A common nonzero finite-dimensional space , a finite probability vector , and density operators on . The Shannon entropy is in nats: , with .
Finite-dimensional von Neumann entropy: Finite-dimensional von Neumann entropy.
Nonnegativity and equality for finite quantum relative entropy: Nonnegativity and equality for finite quantum relative entropy.
Schmidt decomposition: Schmidt decomposition.
The basis-independent trace of an endomorphism of a finite-dimensional vector space: 'The basis-independent trace of an endomorphism of a finite-dimensional vector space'.
Finite-dimensional quantum relative entropy and Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: on support inclusion, , and for positive .
Proof
Omit zero weights. For each with , is non-negative. If , then . All terms are nonnegative, so implies and [F5] gives . Hence and every is finite. The trace formula [F6], linearity of trace [F4], and give by [F2].
For the upper bound, diagonalize each , omitting zero weights and eigenvalues, and purify the mixture as . Its label marginal is a state with diagonal and has the same nonzero eigenvalues as by Schmidt decomposition. The logarithm product law in [F6] gives .
For , its kernel is spanned by coordinate labels with . Each such basis vector has , so [F5] gives . Hence annihilates and . The formula [F6] now gives This proves both bounds, including singleton/zero-weight cases.
Depends on
- Finite-dimensional von Neumann entropy
- Finite-dimensional quantum relative entropy
- Finite distributions, entropy, divergence, and stochastic matrices
- Nonnegativity and equality for finite quantum relative entropy
- Schmidt decomposition
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
- 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
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
Used by
Dependency tree · two levels
37 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)