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.
Computational-basis measurement weights are squared amplitudes
Statement
Let be a finite ordered orthonormal computational basis, let be a unit vector, and put . For the computational-basis projective measurement with , the associated POVM weight is
In particular these weights are nonnegative and sum to one.
Facts & Assumptions
Given: A finite ordered orthonormal computational basis and a unit vector .
Dirac Notation Conversion: sends to , and the root inner product is linear in its first argument.
The computational basis is orthonormal: computational register bases are orthonormal.
A unit-vector outer product is a density operator and Density operator: the outer product of a unit vector is a nonnegative trace-one density operator.
Finite projective measurements: a finite projective measurement has outcome weights for its projections .
Finite POVMs and their outcome law: a finite POVM assigns the outcome weight to effect .
The basis-independent trace of an endomorphism of a finite-dimensional vector space: trace is the sum of diagonal matrix entries in any finite-dimensional basis.
Proof
By [F1] and [F2], ; hence the are pairwise orthogonal self-adjoint idempotents and sum to the identity, as can be checked on every basis vector. For , , so these projections are POVM effects by [F4]–[F5]. Also , so for and . The coefficient of in this last vector is . Thus the only nonzero diagonal entry of in this basis is , and [F6] gives .
The vector projector is a density operator by [F3]. The computational-basis projective measurement and its associated POVM law [F4]–[F5] therefore assign weight to outcome . Since the basis is orthonormal and , ; each term is nonnegative. Hence the weights form a probability distribution.
Depends on
Used by
Dependency tree · two levels
32 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
- Ronald de Wolf, Quantum Computing: Lecture Notes (arXiv:1907.09415v6, 2026) (standard reference, not scraped)
- John Preskill, Quantum Information, Chapter 6: Quantum Algorithms (updated November 2020) (standard reference, not scraped)