(27), p. 11 — error bound for the truncated Fourier integral
ProvedQuantumLinSys.Fourier.eq_27gaussian-approximationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-linear-systems
Let and let be cutoffs. For the complex truncated Gaussian Fourier integral of (21),
This gives the quantitative truncation error used to choose the cutoffs in Lemma 12.
Formalization Note The displayed argument on p. 11 uses to divide by , and its cutoffs are nonnegative. The absolute value is the complex norm.
Preamble
import Mathlib import Definitions.Def_QuantumLinSys_Fourier_Setting
Formal statement
namespace QuantumLinSys.Fourier
/-- The truncation error bound (27), p. 11, for the integral (21). -/
theorem eq_27 (x yJ zK : ℝ) (hx : x ≠ 0) (hy : 0 ≤ yJ) (hz : 0 ≤ zK) :
‖gTrunc yJ zK x - ((1 / x : ℝ) : ℂ)‖ ≤
Real.exp (-(x * yJ) ^ 2 / 2) / |x| +
2 * Real.exp (-zK ^ 2 / 2) / |x| := by sorry
end QuantumLinSys.Fourier
Source
Childs, Kothari and Somma, Quantum algorithm for systems of linear equations with exponentially improved dependence on precision, arXiv:1511.02306v2, p. 11, displays (22)–(27)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.