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.
Density operators have an orthogonal spectral ensemble
Statement
Let be a density operator on a nonzero finite-dimensional complex-inner-product space . Then there are , positive numbers with , and orthonormal unit vectors such that
The eigenvectors with eigenvalue zero are omitted; the displayed pure-state projectors are pairwise orthogonal.
Facts & Assumptions
Given: A nonzero finite-dimensional complex-inner-product space and a density operator on .
Density operator: is non-negative and has trace one.
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 has an orthonormal eigenbasis and all eigenvalues are nonnegative real numbers.
The basis-independent trace of an endomorphism of a finite-dimensional vector space: trace is the sum of the diagonal entries of a representing matrix in any ordered basis.
Ray-to-projector is well-defined and bijective: a unit vector's ray projector is a rank-one orthogonal projection, and hence is the operator used for its pure-state representative.
Rank and nullity of a linear map with finite-dimensional domain: for the finite-dimensional endomorphism .
Proof
By [F1]–[F2], choose an orthonormal eigenbasis with and . In this basis the representing matrix is diagonal, so [F1] and [F3] give . Thus the index set is nonempty, and omitting its complement removes exactly the zero eigenvalues.
List the finite set in increasing order as and put and . By [F4], each unit eigenvector has a rank-one projector ; the eigenbasis gives , with positive weights summing to one. The operator maps each to the nonzero vector and maps every other eigenbasis vector to zero, so its image is exactly the span of the . Thus [F5] gives . Distinct basis vectors give orthogonal projectors.
Remarks
The proof uses one finite-dimensional orthonormal eigenbasis and the increasing enumeration of a finite set of its indices; no arbitrary-index choice is used.
Depends on
- 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
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
- Ray-to-projector is well-defined and bijective
- Rank and nullity of a linear map with finite-dimensional domain
Used by
Dependency tree · two levels
25 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, §2.1.2 (standard reference, not scraped)
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes, §15.1 (standard reference, not scraped)