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.
Projective operator closeness bounds output distributions
Statement
Let be a nonzero finite-dimensional complex inner-product space (Real and complex inner product spaces, with the inner product linear in the first argument) with a fixed orthonormal computational basis (Orthogonal vectors and subspaces, orthogonal and orthonormal sets, and orthonormal bases), and let be unitary operators, meaning invertible linear isometries (Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces). For a unit vector , write and , and define their output laws by and . Unitarity and orthonormality make these finite probability laws (Finite probability spaces, outcome weights, events, and event probabilities). For laws on , define total variation by . Define projective operator distance by , where is the operator norm. If for , then
The same bound therefore holds for every computational-basis output law of the two operators. The proof verifies directly that multiplying a vector by a unit scalar leaves these coordinate probabilities unchanged.
Facts & Assumptions
Given: A nonzero finite-dimensional complex inner-product space, an orthonormal computational basis , unitary operators , a unit input , and .
A finite probability space is a finite outcome set with nonnegative weights summing to (Finite probability spaces, outcome weights, events, and event probabilities).
For finite real lists , (The Cauchy-Schwarz inequality for finite sums).
If has nonzero finite-dimensional domain, (The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||).
Unitary endomorphisms preserve vector norms (For an endomorphism in finite dimension, preserving lengths, preserving inner products, carrying orthonormal bases to orthonormal bases, and are equivalent).
Complex modulus is multiplicative and satisfies (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
In an orthonormal basis, the squared norm is the sum of squared coordinate moduli (Bessel's inequality for a finite orthonormal list and Parseval's identity for an orthonormal basis).
The norm induced by an inner product satisfies (The induced length is a norm).
Proof
Given: The objects and hypotheses above.
Fix any with , and set and . By [F4], [F7] and , both vectors have norm . Parseval [F6] makes their squared coordinate moduli nonnegative weights summing to , so [F1] gives the output probability laws. For each , [F5] applied to and then to the reversed pair gives . Factoring a difference of squares and applying [F2] gives . Expanding the last squared sum and applying [F2] to the two nonnegative coordinate lists bounds its square root by , so the total variation is at most .
If is the -th coordinate of , then and by modulus multiplicativity in [F5]. Hence . Also by [F3] and . Combining with step 1.1 gives for every unit scalar .
Taking the infimum over all in step 2.1 gives . No minimizing phase is required.
Remarks
The proof uses no axiom of choice: the inequality holds for each phase separately, then for their infimum. Standalone phase invariance follows directly from modulus multiplicativity, so no quantum-specific global-phase theorem is required.
Depends on
- Real and complex inner product spaces, with the inner product linear in the first argument
- Orthogonal vectors and subspaces, orthogonal and orthonormal sets, and orthonormal bases
- Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces
- Finite probability spaces, outcome weights, events, and event probabilities
- The Cauchy-Schwarz inequality for finite sums
- The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
- For an endomorphism in finite dimension, preserving lengths, preserving inner products, carrying orthonormal bases to orthonormal bases, and $T^*T=I$ are equivalent
- Conjugation is an involutive real-field automorphism, $z\overline z=|z|^2$, and modulus is definite, multiplicative, and subadditive
- Bessel's inequality for a finite orthonormal list and Parseval's identity for an orthonormal basis
- The induced length is a norm
Used by
Dependency tree · two levels
48 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) (standard reference, not scraped)
- Andrew M. Childs, Lecture Notes on Quantum Algorithms (standard reference, not scraped)
- John Preskill, Quantum Information, Chapter 6: Quantum Algorithms (standard reference, not scraped)