The grid scale cancels the dimension factor
ProvedQuantumLTF.Membership.rho_sqrt_lelearning-theoryquantum-computingreal-analysis
The dyadic scale ρ is at most the reciprocal of 40√n, so multiplying it by √n gives at most 1/40.
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_rho
Formal statement
theorem QuantumLTF.Membership.rho_sqrt_le (n : ℕ) (hn : 1 ≤ n) :
rho n * Real.sqrt n ≤ 1 / 40 := by sorrySource
Scale estimate used in Theorems 3.2 and 3.3 of Fast Quantum Algorithms for Learning Linear Threshold Functions