Fixed-point propagation through orientation-aware bisection
ProvedQuantumLTF.Membership.orientedBisectValue_isFplearning-theory
If both endpoints of an interval share a signed fixed-point format with total bits and fractional bits, then the output after orientation-aware bisection updates has an exact format with total bits and fractional bits.
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_orientedBisectValue import Definitions.Def_QuantumLTF_Membership_IsFp
Formal statement
theorem QuantumLTF.Membership.orientedBisectValue_isFp
(s : ℤ) (q B f : ℕ) (lo hi h : ℝ)
(hlo : IsFp B f lo) (hhi : IsFp B f hi) :
IsFp (B + q + 1) (f + q + 1)
(orientedBisectValue s q lo hi h) := by sorrySource
Fixed-point invariant for Theorem 3.1 of Fast Quantum Algorithms for Learning Linear Threshold Functions