Eqs. (6)–(7), p. 2 — generalized reflections in two coordinates
ProvedFixedPointAA.Main.reflections_matrix_formamplitude-amplificationchebyshev-polynomialsfixed-point-searchp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-search
For , write and . For real phases , the two generalized reflections are
These formulas pin down the phase signs and coordinate order for the rotation identities.
Preamble
import Mathlib import Definitions.Def_FixedPointAA_Main_Setting
Formal statement
namespace FixedPointAA.Main
open scoped Matrix
/-- Eqs. (6)–(7) in the basis of Eq. (4). -/
theorem reflections_matrix_form (lam : ℝ) (h0 : 0 ≤ lam) (h1 : lam ≤ 1) (α β : ℝ) :
Ss (sVec lam) α =
!![1 - (1 - Complex.exp (-(α : ℂ) * Complex.I)) * ((1 - lam : ℝ) : ℂ),
-(1 - Complex.exp (-(α : ℂ) * Complex.I)) * ((Real.sqrt (lam * (1 - lam)) : ℝ) : ℂ);
-(1 - Complex.exp (-(α : ℂ) * Complex.I)) * ((Real.sqrt (lam * (1 - lam)) : ℝ) : ℂ),
1 - (1 - Complex.exp (-(α : ℂ) * Complex.I)) * (lam : ℂ)] ∧
St tVec β = !![1, 0; 0, Complex.exp ((β : ℂ) * Complex.I)] := 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. (6)–(7)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.