Fixed-point formats are closed under midpoints
ProvedQuantumLTF.Membership.IsFp.midpointlearning-theory
The midpoint of two signed fixed-point numbers having total bits and fractional bits has an exact representation with total bits and fractional bits.
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_IsFp
Formal statement
theorem QuantumLTF.Membership.IsFp.midpoint (B f : ℕ) (x y : ℝ)
(hx : IsFp B f x) (hy : IsFp B f y) :
IsFp (B + 1) (f + 1) ((x + y) / 2) := by sorrySource
Supporting arithmetic lemma for Theorem 3.1 of Fast Quantum Algorithms for Learning Linear Threshold Functions