Centered grid points lie in the half interval
ProvedQuantumLTF.Membership.abs_gridPoint_le_halflearning-theoryquantum-computing
Every point of the centered b-bit grid lies in the interval [-1/2,1/2].
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_GradientMethods open QAlgorithms
Formal statement
theorem QuantumLTF.Membership.abs_gridPoint_le_half (b : ℕ) (z : Qubits b) :
|gridPoint b z| ≤ 1 / 2 := by sorrySource
Centered grid bounds used in Theorem 3.2 of Fast Quantum Algorithms for Learning Linear Threshold Functions