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.
Nonnegativity and equality for finite quantum relative entropy
Statement
For density operators on a finite-dimensional complex inner-product space,
with equality if and only if .
Facts & Assumptions
Given: The states in the Statement.
Channel data processing for finite quantum relative entropy: applying one quantum channel to both arguments cannot increase QRE.
A finite POVM defines a classical-output quantum channel: every finite POVM gives a channel to a diagonal classical register with its stated outcome weights.
Nonnegativity and equality for finite classical relative entropy: finite classical relative entropy is non-negative and vanishes exactly for equal probability vectors.
Finite POVMs and their outcome law: a finite POVM is a non-negative operator family summing to the identity, and its state outcome weights are .
POVM outcome weights are probabilities: finite POVM weights of a density operator form a probability vector.
Non-negative and positive operators: non-negative means self-adjoint with nonnegative quadratic form.
Every finite-dimensional real or complex inner product space has an orthonormal basis: every finite-dimensional inner-product space has an orthonormal basis.
Density operator: states are non-negative operators of trace one.
Real and complex inner-product spaces and their induced length: the inner product is linear in its first argument and conjugate-symmetric.
Finite-dimensional quantum relative entropy: if support inclusion holds, .
Proof
The singleton POVM is a finite POVM by [F4]. By [F8] the inputs have trace one, and [F2] sends each density operator to the scalar state on a one-dimensional register. The definition [F10] and from [F11] give , so applying [F1] yields .
Suppose and choose any orthonormal basis of using [F7]. The rank-one maps are self-adjoint and satisfy by [F9], so they are non-negative by [F6]. Their sum is , so [F4] makes them a finite POVM; it has nonempty outcome set because . By [F5], the outcome vectors and are probability vectors. Data processing [F1] and classical KL nonnegativity [F3] give , so for every .
For any unit vector , extend to an orthonormal basis using [F7]. Step 1.2 applied to that basis gives ; by homogeneity this equality holds for every . Put , which is self-adjoint by [F6], and . Under the root convention [F9], expansion gives . Since every , all matrix coefficients of vanish, hence .
Conversely, if , [F10] gives the support inclusion, and the two spectral logarithmic traces in the QRE definition agree, so .
Depends on
- Finite-dimensional quantum relative entropy
- Channel data processing for finite quantum relative entropy
- Nonnegativity and equality for finite classical relative entropy
- A finite POVM defines a classical-output quantum channel
- Finite POVMs and their outcome law
- POVM outcome weights are probabilities
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- Density operator
- Non-negative and positive operators
- Real and complex inner-product spaces and their induced length
- 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
51 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, Proposition 5.22 (standard reference, not scraped)
- Mark M. Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Theorem 11.8.2 (standard reference, not scraped)