Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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 0<a<1, let ϕ,φ∈[0,2π), and restrict to ϕ≠π. In the ordered (∣G⟩,∣B⟩) basis of Prepared unitary and success subspace for amplitude amplification, the two diagonal entries of Q(ϕ,φ) coincide if and only if tan⁡(φ/2)=tan⁡(ϕ/2)(1−2a), where tan⁡t:=sin⁡t/cos⁡t when cos⁡t≠0. The matching phase is the unique φ∈[0,2π)∖{π} satisfying this equation. At ϕ=0 it is φ=0. If ϕ=π and a≠1/2, the diagonal entries coincide exactly at φ=π; if ϕ=π and a=1/2, both diagonal entries vanish for every φ. For a∈{0,1}, 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 0<a<1.

[F1]

Prepared unitary and success subspace for amplitude amplification: ∣ψ⟩=a ∣G⟩+1−a ∣B⟩, with orthonormal good and bad vectors.

[F2]

Amplitude amplification with independently chosen phase rotations: Q=−AS0(ϕ)A†Sgood(φ), with S0=I+(eiϕ−1)∣0⟩⟨0∣ and Sgood=I+(eiφ−1)Πgood.

[F3]

Proof

1.1givenF1F2algebra

In the ordered basis (∣G⟩,∣B⟩), write u=eiϕ and v=eiφ. Since A∣0⟩=∣ψ⟩, [given, F1, F2, algebra] AS0(ϕ)A†=I+(u−1)∣ψ⟩⟨ψ∣. Multiplying on the right by Sgood(φ)=diag⁡(v,1) and including the scalar minus gives Q=−(v((1−a)+au)(u−1)a(1−a)v(u−1)a(1−a)a+(1−a)u). This calculation also shows directly that the good/bad plane is invariant.

2.1givenF3F4step 1.1algebra

Equality of the diagonal entries is equivalent to [given, F3, F4, step 1.1, algebra] v=a+(1−a)u(1−a)+au. For ϕ≠π, cos⁡(ϕ/2)≠0, and after multiplying numerator and denominator by e−iϕ/2, the quotient is x+iyx−iy,x=cos⁡(ϕ/2),y=(1−2a)sin⁡(ϕ/2). By [F3], this equals eiφ exactly when tan⁡(φ/2)=y/x=(1−2a)tan⁡(ϕ/2); cross-multiplication of (1+it)/(1−it) shows the equivalence in both directions. On [0,2π)∖{π}, the half-angle tangent takes each real value exactly once, so the branch is unique.

3.1givenF1step 1.1step 2.1algebra∎

If ϕ=0, the quotient in step 2.1 is 1, hence φ=0. If ϕ=π, the diagonal equality becomes 2a−1=−eiφ(2a−1). For a≠1/2, this is equivalent to eiφ=−1, hence φ=π; for a=1/2, both diagonal entries are zero for every phase. At a=0 or 1, one normalized component in [F1] is absent, so a two-dimensional diagonal comparison is not defined.

Depends on

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