Eq. (15), p. 3 — recurrence of the upper amplitude
ProvedFixedPointAA.Main.amplitude_recurrenceamplitude-amplificationchebyshev-polynomialsfixed-point-searchp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-search
For an arbitrary real phase sequence and equatorial rotation angle , let be the upper coordinate of and . Then
The recurrence is the algebraic bridge between the rotation product and its Chebyshev amplitude. It holds for any real phase sequence, beyond the particular phases chosen in Eq. (13).
Preamble
import Mathlib import Definitions.Def_FixedPointAA_Main_Setting
Formal statement
namespace FixedPointAA.Main
/-- Eq. (15), which in fact holds for every sequence of equatorial phases. -/
theorem amplitude_recurrence (φ : ℝ) (ζ : ℕ → ℝ) :
amp φ ζ 0 = 1 ∧ amp φ ζ 1 = (Real.cos (φ / 2) : ℂ) ∧
∀ h : ℕ, 2 ≤ h →
amp φ ζ h =
(Real.cos (φ / 2) : ℂ) *
(1 + Complex.exp (-(((ζ h - ζ (h - 1) : ℝ) : ℂ) * Complex.I))) * amp φ ζ (h - 1) -
Complex.exp (-(((ζ h - ζ (h - 1) : ℝ) : ℂ) * Complex.I)) * amp φ ζ (h - 2) := by sorry
end FixedPointAA.Main
Source
Yoder, Low, Chuang, Fixed-point quantum search with an optimal number of queries, arXiv:1409.3305v2, p. 3, Eqs. (14)–(15)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.