Dyadic fixed-point form of the bisection output
ProvedQuantumLTF.Membership.orientedBisectValue_isFp_pow_twolearning-theoryquantum-computing
Starting from the symmetric dyadic interval , after bisection updates the returned midpoint is an exact signed fixed-point number with fractional bits and at most total bits. This is independent of which branches the sign tests select.
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_orientedBisectValue import Definitions.Def_QuantumLTF_Membership_IsFp
Formal statement
theorem QuantumLTF.Membership.orientedBisectValue_isFp_pow_two
(s : ℤ) (m q : ℕ) (h : ℝ) :
IsFp (m + q + 2) (q + 1)
(orientedBisectValue s q (-((2 : ℝ) ^ m)) ((2 : ℝ) ^ m) h) := by sorrySource
Fixed-point component of Theorem 3.1 in Fast Quantum Algorithms for Learning Linear Threshold Functions