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.
Amplitude-amplification invariant plane
Statement
Let be as in Prepared unitary and success subspace for amplitude amplification, with , and let be the unique angle satisfying . For the subspace is invariant. In the ordered orthonormal basis , the restriction of is For the prepared vector spans an invariant bad line and ; for it spans an invariant good line and .
Facts & Assumptions
Given: The prepared unitary, success projection, and access operations in the Statement.
Prepared unitary and success subspace for amplitude amplification: , with normalized good and bad components when .
Orthogonal-Projector Reflection and Access Contract: and ; these are the -sign reflections, distinct from .
Projector Reflections Are Hermitian Unitary Involutions: each orthogonal-projector reflection is a self-adjoint unitary involution.
The addition formulas for complex trigonometric and hyperbolic functions and Parity and the Pythagorean identity for sine and cosine: sine and cosine obey the real addition formulas and .
Quarter-turn values and shifts by pi/2 and pi and Pi as twice the smallest positive zero of cosine: , , and is the first positive cosine zero. The derivatives of sine and cosine are cosine and minus sine gives , so sine is strictly increasing on because cosine is positive before its first positive zero.
Proof
Put and . The two components and are orthogonal because is an orthogonal projection. Their nonzero normalized vectors therefore form an orthonormal pair, and . The angle is unique in : sine is continuous there, has endpoint values , and is strictly increasing because its derivative is the positive cosine before the first positive cosine zero.
In the ordered basis , , so . Also , since . The matrix of this latter reflection is [given, F1, F2, F3, F4, step 1.1, algebra] The product is therefore the displayed rotation matrix. This proves invariance and the claimed restriction.
If , then , so , while ; hence . If , then and , hence . No zero component is normalized.
Depends on
- Prepared unitary and success subspace for amplitude amplification
- Real and complex inner product spaces, with the inner product linear in the first argument
- The adjoint $T^*:W\to V$ is characterised by $\langle Tv,w\rangle_W=\langle v,T^*w\rangle_V$
- Dirac Notation Conversion
- Orthogonal-Projector Reflection and Access Contract
- Projector Reflections Are Hermitian Unitary Involutions
- Projective measurement outcome weights are probabilities
- A unit-vector outer product is a density operator
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- Bessel's inequality for a finite orthonormal list and Parseval's identity for an orthonormal basis
- Complex sine, cosine, hyperbolic sine, and hyperbolic cosine from the complex exponential
- The addition formulas for complex trigonometric and hyperbolic functions
- Parity and the Pythagorean identity for sine and cosine
- Pi as twice the smallest positive zero of cosine
- Quarter-turn values and shifts by pi/2 and pi
- The derivatives of sine and cosine are cosine and minus sine
- Cosine has a smallest positive zero, lying strictly between zero and two
- The addition formulas for sine and cosine
- Pi is the first positive zero of sine
Used by
- Finite amplification preserves the good state with a deterministic call cap Lemma
- Finite capped amplification succeeds with a supplied lower bound Lemma
- Grover eigenphases encode the good probability Lemma
- Low-target amplification has a controlled multiplicative loss Lemma
- Exact success probability after amplitude amplification Theorem
- QSVT inverse-state output and success cost Theorem
Dependency tree · two levels
67 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
- Gilles Brassard, Peter Høyer, Michele Mosca, and Alain Tapp, Quantum Amplitude Amplification and Estimation (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes (standard reference, not scraped)
- Andrew M. Childs, Lecture Notes on Quantum Algorithms (standard reference, not scraped)