Expansion of a centered Fourier product
ProvedQuantumLTF.Membership.centered_product_expandalgebrafourier-analysisquantum-computing
For a nonzero complex grid size , expanding the product of the shifted coordinates gives
In the centered-grid Fourier transform, the first term is the ordinary QFT phase, the next two terms are the row and column phase corrections, and the final term is a shared constant phase.
Preamble
import Mathlib
Formal statement
namespace QuantumLTF.Membership
/-- The scalar expansion underlying the centered-grid Fourier phase. -/
theorem centered_product_expand (N j k c : ℂ) (hN : N ≠ 0) :
N * (j / N + c) * (k / N + c) =
j * k / N + c * j + c * k + N * c ^ 2 := by sorry
end QuantumLTF.MembershipSource
Krivcenko, Nguyen, de Wolf, Fast Quantum Algorithms for Learning Linear Threshold Functions, arXiv:2609.40331, Lemma 3.3, p. 27 (PDF p. 28), Eqs. (44)–(48), algebraic expansion used between Eqs. (47) and (48).