p. 3 after Eq. (15) — Chebyshev normalization identity
ProvedFixedPointAA.Main.chebT_gammaInvamplitude-amplificationchebyshev-polynomialsfixed-point-searchp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-search
For every and integer , take the positive real branch . Then
The paper uses this normalization at the end of the proof of Eq. (1). The identity itself holds for every positive integer , including even degrees.
Preamble
import Mathlib import Definitions.Def_FixedPointAA_Main_Setting
Formal statement
namespace FixedPointAA.Main
/-- The identity `T_L(1/γ) = 1/δ` used at the end of p. 3. -/
theorem chebT_gammaInv (δ : ℝ) (hδ0 : 0 < δ) (hδ1 : δ ≤ 1)
(L : ℕ) (hL : 1 ≤ L) :
chebT L (gammaInv L δ) = 1 / δ := by sorry
end FixedPointAA.Main
Source
Yoder, Low, Chuang, Fixed-point quantum search with an optimal number of queries, arXiv:1409.3305v2, p. 3, after Eq. (15)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.