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.
Phase-matching condition for amplitude-amplification rotations
Statement
Let , let , and restrict to . In the ordered basis of Prepared unitary and success subspace for amplitude amplification, the two diagonal entries of coincide if and only if where when . The matching phase is the unique satisfying this equation. At it is . If and , the diagonal entries coincide exactly at ; if and , both diagonal entries vanish for every . For , the good/bad span is one-dimensional and no two-diagonal matching condition is asserted.
Facts & Assumptions
Given: The phase operations and access model of Amplitude amplification with independently chosen phase rotations, and .
Prepared unitary and success subspace for amplitude amplification: , with orthonormal good and bad vectors.
, , and : and for real .
The addition formulas for complex trigonometric and hyperbolic functions: the sine and cosine addition identities; is Parity and the Pythagorean identity for sine and cosine.
Proof
In the ordered basis , write and . Since , [given, F1, F2, algebra] Multiplying on the right by and including the scalar minus gives This calculation also shows directly that the good/bad plane is invariant.
Equality of the diagonal entries is equivalent to [given, F3, F4, step 1.1, algebra] For , , and after multiplying numerator and denominator by , the quotient is By [F3], this equals exactly when ; cross-multiplication of shows the equivalence in both directions. On , the half-angle tangent takes each real value exactly once, so the branch is unique.
If , the quotient in step 2.1 is , hence . If , the diagonal equality becomes . For , this is equivalent to , hence ; for , both diagonal entries are zero for every phase. At or , one normalized component in [F1] is absent, so a two-dimensional diagonal comparison is not defined.
Depends on
- Amplitude amplification with independently chosen phase rotations
- Prepared unitary and success subspace for amplitude amplification
- 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
- $\exp(x+iy)=e^x(\cos y+i\sin y)$, $|\exp(x+iy)|=e^x$, and $e^{i\pi}+1=0$
- Pi as twice the smallest positive zero of cosine
Used by
Dependency tree · two levels
34 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
- Peter Høyer, On Arbitrary Phases in Quantum Amplitude Amplification (standard reference, not scraped)
- Gilles Brassard, Peter Høyer, Michele Mosca, and Alain Tapp, Quantum Amplitude Amplification and Estimation (standard reference, not scraped)