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.
Swap-test measurement and pure-state outcome law
Statement
The operators are complementary orthogonal projections, and on unit vectors the antisymmetric outcome on has probability .
Facts & Assumptions
Given: A finite-dimensional complex inner-product space , unit vectors , and the swap and operators of Symmetric and antisymmetric swap-test measurement.
The product basis is orthonormal and tensor dimensions multiply: The elementary tensors of the factor bases, ordered lexicographically, form an orthonormal basis of the tensor register.
Dirac Notation Conversion: acts on by .
Pure state and ray: If is a unit representative, its associated operator is .
Ray-to-projector is well-defined and bijective: Each is non-negative and has trace one.
Projective measurement outcome weights are probabilities: For a density operator and projective measurement , lies in and the probabilities sum to one.
The basis-independent trace of an endomorphism of a finite-dimensional vector space: The trace is defined by the matrix trace in any ordered basis and is basis-independent.
Bessel's inequality for a finite orthonormal list and Parseval's identity for an orthonormal basis: If is an orthonormal basis, then .
Proof
On the orthonormal product basis in [F2], . This basis permutation is unitary and is its own inverse, so and . Direct expansion now gives , , , and . Thus they form a complementary projective two-outcome measurement.
Put , which is a unit vector by the tensor inner product. By [F3], sends to , and [F4]–[F5] make this a density operator. In an orthonormal basis , the diagonal coefficient of at is . If and are the matrix and vector coordinates, this coefficient is ; summing over by [F7] gives . This is the coordinate expansion asserted by [F8], and yields so [F6] makes this the outcome probability. Also by the tensor inner product and [F1]. Hence The complementary outcome has the remaining probability.
Depends on
- Symmetric and antisymmetric swap-test measurement
- Tensor products of finitely many linear maps
- Tensor maps preserve composition, identities, and adjoints
- Projective measurement outcome weights are probabilities
- The computational basis is orthonormal
- Dirac Notation Conversion
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
- Bessel's inequality for a finite orthonormal list and Parseval's identity for an orthonormal basis
- The product basis is orthonormal and tensor dimensions multiply
- Density operator
- Pure state and ray
- Ray-to-projector is well-defined and bijective
Used by
- Simultaneous-message equality by quantum fingerprints Algorithm
- Finite length-eight fingerprint overlap Example
- Fingerprint swap-test error and communication cost Theorem
Cited to discharge well-definedness by Symmetric and antisymmetric swap-test measurement.
Dependency tree · two levels
49 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
- Harry Buhrman, Richard Cleve, John Watrous, Ronald de Wolf, Quantum Fingerprinting (standard reference, not scraped)
- John Watrous, The Theory of Quantum Information (standard reference, not scraped)