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.
Gentle measurement bound in finite dimensions
Statement
Let be a density operator on a nonzero finite-dimensional complex inner-product space , let , and suppose for some . Then
Here is the unique nonnegative square root, and is the finite-dimensional trace norm. No normalization is applied after the operation .
Facts & Assumptions
Given: A finite-dimensional density operator , an operator , and with .
Density operator: is nonnegative with trace one.
Purifications exist and are unitarily equivalent after padding: every finite-dimensional density operator has a unit-vector purification whose partial trace is the state.
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: a nonnegative endomorphism has an orthonormal eigenbasis with nonnegative real eigenvalues.
A non-negative operator has a unique non-negative square root: a nonnegative endomorphism has a unique nonnegative square root.
Trace Norm: the trace norm is the sum of singular values.
Partial trace contracts the trace norm on Hermitian operators: partial trace does not increase trace norm on Hermitian operators.
Proof
Choose a purification of using [F2]. Let , , and . By [F3]–[F4], the eigenvalues of lie in and , so is nonnegative. Diagonalizing by [F3], is a sum of nonnegative eigenvalues of times nonnegative quadratic forms; hence . Also because and .
The Hermitian operator is zero off the span of . If is not a scalar multiple of , write with ; in the orthonormal basis , its matrix has trace and determinant . By [F7], , so the eigenvalues have opposite signs or one is zero. Its trace norm is the square root of the characteristic discriminant, . If is a scalar multiple of , the same formula reduces to the one-dimensional trace norm .
Since and , step 2.1 gives Taking the partial trace over gives the claimed bound by [F6], because the partial trace of the first rank-one state is and that of the second is .
Depends on
- Purifications exist and are unitarily equivalent after padding
- Partial trace contracts the trace norm on Hermitian operators
- Trace Norm
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- A non-negative operator has a unique non-negative square root
- Density operator
- Cauchy–Schwarz: $|\langle u,v\rangle|\leq\lVert u\rVert\lVert v\rVert$, with equality exactly for linearly dependent vectors
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
- Mark M. Wilde, From Classical to Quantum Shannon Theory, second-edition prepublication v8, Lemma 9.4.2 (standard reference, not scraped)
- John Watrous, The Theory of Quantum Information, §3.1.2 and §3.2.3 (standard reference, not scraped)