Norm bound for the centered product grid
ProvedQuantumLTF.Membership.norm_gridVec_lelearning-theoryquantum-computing
Every n-dimensional centered grid point has Euclidean norm at most √n/2 because each coordinate lies in [-1/2,1/2].
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_Basic import Definitions.Def_QuantumLTF_Membership_gridVec open QAlgorithms
Formal statement
theorem QuantumLTF.Membership.norm_gridVec_le (n b : ℕ) (x : Fin n → Qubits b) :
‖gridVec n b x‖ ≤ Real.sqrt n / 2 := by sorrySource
Centered-grid norm estimate used in Theorem 3.2 of Fast Quantum Algorithms for Learning Linear Threshold Functions