Alphabeta Math
LemmaStatement: 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.

Amplitude-amplification invariant plane

Statement

Let A,Πgood,a,∣G⟩,∣B⟩ be as in Prepared unitary and success subspace for amplitude amplification, with 0<a<1, and let θ∈(0,π/2) be the unique angle satisfying sin⁡2θ=a. For Q:=−AS0A†Sgood, the subspace span⁡{∣B⟩,∣G⟩} is invariant. In the ordered orthonormal basis (∣B⟩,∣G⟩), the restriction of Q is (cos⁡(2θ)−sin⁡(2θ)sin⁡(2θ)cos⁡(2θ)). For a=0 the prepared vector spans an invariant bad line and Q∣ψ⟩=∣ψ⟩; for a=1 it spans an invariant good line and Q∣ψ⟩=−∣ψ⟩.

Facts & Assumptions

Given: The prepared unitary, success projection, and access operations in the Statement.

[F1]

Prepared unitary and success subspace for amplitude amplification: ∣ψ⟩=A∣0⟩=a ∣G⟩+1−a ∣B⟩, with normalized good and bad components when 0<a<1.

[F2]

Orthogonal-Projector Reflection and Access Contract: Sgood=I−2Πgood and S0=I−2∣0⟩⟨0∣; these are the S-sign reflections, distinct from RΠ=2Π−I.

[F3]

Projector Reflections Are Hermitian Unitary Involutions: each orthogonal-projector reflection SΠ is a self-adjoint unitary involution.

[F4]

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 sin⁡2x+cos⁡2x=1.

[F5]

Quarter-turn values and shifts by pi/2 and pi and Pi as twice the smallest positive zero of cosine: sin⁡(π/2)=1, cos⁡(π/2)=0, and π/2 is the first positive cosine zero. The derivatives of sine and cosine are cosine and minus sine gives sin⁡′=cos⁡, so sine is strictly increasing on [0,π/2] because cosine is positive before its first positive zero.

Proof

1.1givenF1F5algebra

Put c=1−a=cos⁡θ and s=a=sin⁡θ. The two components Πgood∣ψ⟩ and (I−Πgood)∣ψ⟩ are orthogonal because Πgood is an orthogonal projection. Their nonzero normalized vectors therefore form an orthonormal pair, and ∣ψ⟩=c∣B⟩+s∣G⟩. The angle θ is unique in (0,π/2): sine is continuous there, has endpoint values 0,1, and is strictly increasing because its derivative is the positive cosine before the first positive cosine zero.

2.1givenF1F2F3F4step 1.1algebra

In the ordered basis (∣B⟩,∣G⟩), Πgood=diag⁡(0,1), so Sgood=diag⁡(1,−1). Also AS0A†=I−2∣ψ⟩⟨ψ∣, since A∣0⟩=∣ψ⟩. The matrix of this latter reflection is [given, F1, F2, F3, F4, step 1.1, algebra] (1−2c2−2cs−2cs1−2s2)=(−cos⁡(2θ)−sin⁡(2θ)−sin⁡(2θ)cos⁡(2θ)). The product Q=−(AS0A†)Sgood is therefore the displayed rotation matrix. This proves invariance and the claimed restriction.

3.1givenF2F3algebra∎

If a=0, then Πgood∣ψ⟩=0, so Sgood∣ψ⟩=∣ψ⟩, while AS0A†∣ψ⟩=−∣ψ⟩; hence Q∣ψ⟩=∣ψ⟩. If a=1, then Sgood∣ψ⟩=−∣ψ⟩ and AS0A†∣ψ⟩=−∣ψ⟩, hence Q∣ψ⟩=−∣ψ⟩. No zero component is normalized.

Depends on

Used by

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