Eq. (10) — bound for the final rotation of A
ProvedQSPHamSim.Main.rotation_boundhamiltonian-simulationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-signal-processingtrigonometric-polynomials
Assume and real functions have squared values summing to one. Suppose is at least everywhere. Choose an angle with , and . Define . Then
These inequalities control the extra error incurred while adjusting the response at zero.
Formalization Note The sign choice makes the paper's later equality precise.
Preamble
import Mathlib import Definitions.Def_QSPHamSim_Main_Setting set_option autoImplicit false
Formal statement
namespace QSPHamSim.Main
theorem rotation_bound (ε : ℝ) (hε : 0 ≤ ε) (hε1 : ε ≤ 1)
(A₁ B C₁ D : ℝ → ℝ)
(hunit : ∀ θ : ℝ,
A₁ θ ^ 2 + B θ ^ 2 + C₁ θ ^ 2 + D θ ^ 2 = 1)
(hlower : ∀ θ : ℝ,
((1 - ε) / (1 + ε)) ^ 2 ≤ A₁ θ ^ 2 + C₁ θ ^ 2)
(δ : ℝ) (hcos : Real.cos δ = A₁ 0)
(hsin : Real.sin δ = B 0)
(hδ : (1 - ε) / (1 + ε) ≤ Real.cos δ) :
let A₂ := fun θ : ℝ => A₁ θ * Real.cos δ + B θ * Real.sin δ
∀ θ : ℝ,
B θ ^ 2 ≤ 4 * ε / (1 + ε) ^ 2 ∧
|A₂ θ - A₁ θ| ≤
2 * ε / (1 + ε) + |B θ| * (2 * Real.sqrt ε / (1 + ε)) ∧
|A₂ θ - A₁ θ| ≤ 6 * ε := by sorry
end QSPHamSim.Main
Source
Low, Chuang, Optimal Hamiltonian Simulation by Quantum Signal Processing, arXiv:1606.02685v2, pp. 3–4, Eq. (10) and paragraph following it
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.