Proposition 5.1 — halfspace-boundary discretization error
OpenQuantumLTF.Example.proposition_5_1discretizationgaussian-analysissection-5
For a unit normal , coordinatewise downward rounding to the finite Gaussian grid satisfies .
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_ltf import Definitions.Def_QuantumLTF_Example_HermiteModel
Formal statement
namespace QuantumLTF.Example
open MeasureTheory ProbabilityTheory QuantumLTF.Membership
theorem proposition_5_1 : ∀ n M : ℕ, 1≤n → 1≤M → ∀ w : EuclideanSpace ℝ (Fin n), ‖w‖=1 → let L:=gridRadius M; ∫ x in {x : EuclideanSpace ℝ (Fin n) | ∀ i, -L≤x i ∧ x i≤L}, (((ltf w 0 x-ltf w 0 (roundVec M x):ℤ):ℝ)^2) ∂(stdGaussian (EuclideanSpace ℝ (Fin n))) ≤ 4*Real.sqrt (8*n/M) := by sorry
end QuantumLTF.ExampleSource
Krivcenko, Nguyen, de Wolf, STOC 2027 submission #347, Proposition 5.1, p.57 (PDF p.58).