p. 3 after Eq. (11) — state preparation and rotation identities
ProvedFixedPointAA.Main.rotation_identitiesamplitude-amplificationchebyshev-polynomialsfixed-point-searchp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-search
Let , , and . For real , the state-preparation action and two conjugation identities are
These identities are used to convert the Grover sequence into an ordered equatorial-rotation product.
Preamble
import Mathlib import Definitions.Def_FixedPointAA_Main_Setting
Formal statement
namespace FixedPointAA.Main
open scoped Matrix
/-- State preparation and the two rotation identities following Eq. (11). -/
theorem rotation_identities (lam : ℝ) (h0 : 0 ≤ lam) (h1 : lam ≤ 1) (α β : ℝ) :
A (blochAngle lam) (Real.pi / 2) *ᵥ tbarVec = sVec lam ∧
R (blochAngle lam) α =
A (blochAngle lam) (Real.pi / 2) * R 0 α * A (blochAngle lam) (-Real.pi / 2) ∧
A (blochAngle lam) (α + β) =
R 0 β * A (blochAngle lam) α * 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. 3, after Eq. (11)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.