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.
Normalized Hermitian observable defines a two-outcome POVM
Statement
Let act on a finite-dimensional nonzero complex inner-product space and suppose . Then and are effects summing to . For a density operator , the two outcomes assigned values and have mean .
Facts & Assumptions
Given: A finite-dimensional nonzero complex inner-product space , a self-adjoint operator with , and a density operator on .
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: a finite-dimensional normal operator has an orthonormal eigenbasis.
Real and complex inner-product spaces and their induced length: is conjugate-symmetric, and the convention is linear in its first argument.
Non-negative and positive operators: nonnegative means self-adjoint with nonnegative quadratic form.
Finite positive effect family: an effect has both and nonnegative, and a finite complete positive family is a nonempty finite family of nonnegative operators summing to .
Finite POVMs and their outcome law: a finite POVM is a finite family of nonnegative operators summing to , with outcome weights for a density operator .
Density operator: is nonnegative and .
Trace is a linear functional on : matrix trace is linear.
Trace of a product of positive semidefinite matrices is nonnegative: the trace of a product of positive semidefinite matrices is nonnegative real.
Trace of a product of Hermitian matrices is real: the trace of two Hermitian matrices' product is real.
The basis-independent trace of an endomorphism of a finite-dimensional vector space: endomorphism trace is the matrix trace in any chosen basis.
For and , : for compatible finite square products.
The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||: the operator norm bounds for each unit vector .
Proof
Since , , so [F1] gives an orthonormal eigenbasis . For each unit , [F2] and [F3] give , so is real; [F13] gives . Thus the eigenvalues of and those of are nonnegative, so both operators are nonnegative and each is an effect by [F4] and [F5]. Direct addition gives , hence the pair is a two-outcome POVM by [F6].
By [F6], the outcome weights are ; representing endomorphisms in the orthonormal basis from step 1.1, [F9] makes them nonnegative. By [F8], [F11], [F7], and , their sum is . Their signed mean is by [F8] and [F12], and it is real by [F10]. Thus the outcome law has mean .
Depends on
- The adjoint $T^*:W\to V$ is characterised by $\langle Tv,w\rangle_W=\langle v,T^*w\rangle_V$
- Real and complex inner-product spaces and their induced length
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- Non-negative and positive operators
- Finite positive effect family
- Finite POVMs and their outcome law
- Density operator
- Dirac Notation Conversion
- Trace is a linear functional on $M_n(F)$
- For $A\in M_{m\times n}(F)$ and $B\in M_{n\times m}(F)$, $\operatorname{tr}(AB)=\operatorname{tr}(BA)$
- Trace of a product of positive semidefinite matrices is nonnegative
- Trace of a product of Hermitian matrices is real
- The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
Used by
- Coherent SDP matrix-expectation oracle Algorithm
Dependency tree · two levels
41 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
- https://arxiv.org/pdf/1705.01843v4 (standard reference, not scraped)