Eqs. (8)–(9), p. 2 — reflections as Bloch rotations
ProvedFixedPointAA.Main.reflections_as_rotationsamplitude-amplificationchebyshev-polynomialsfixed-point-searchp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-search
For let . Define , with Pauli matrices . Then for real ,
This expresses the phase reflections as Bloch-sphere rotations and feeds the product rearrangement on p. 3.
Preamble
import Mathlib import Definitions.Def_FixedPointAA_Main_Setting
Formal statement
namespace FixedPointAA.Main
/-- Eqs. (8)–(9), with `φ` defined by the initial target overlap. -/
theorem reflections_as_rotations (lam : ℝ) (h0 : 0 ≤ lam) (h1 : lam ≤ 1) (α β : ℝ) :
Ss (sVec lam) α =
Complex.exp (-((α / 2 : ℝ) : ℂ) * Complex.I) • R (blochAngle lam) α ∧
St tVec β = Complex.exp (((β / 2 : ℝ) : ℂ) * Complex.I) • R 0 β := by sorry
end FixedPointAA.Main
Source
Yoder, Low, Chuang, Fixed-point quantum search with an optimal number of queries, arXiv:1409.3305v2, p. 2, Eqs. (8)–(9)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.