Sum of centered-grid wire phases
ProvedQuantumLTF.Membership.centerPhase_exponent_sumbinary-arithmeticfourier-analysisquantum-computing
Let and . For a -bit basis label , the sum of the wire-dependent phases on active wires, together with the equal per-wire shares of the constant phase, is . The statement also covers , where both sides vanish.
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_Basic
Formal statement
namespace QuantumLTF.Membership
open QAlgorithms
/-- The sum of all per-wire centered-grid phases collapses to the phase of the represented integer. -/
theorem centerPhase_exponent_sum (b : ℕ) (z : Qubits b) :
let N : ℂ := (2 : ℂ) ^ b
let c : ℂ := -(1 / 2) + 1 / (2 * N)
(∑ i : Fin b,
((if z i then c * (2 : ℂ) ^ (b - 1 - i.1) else 0) +
N * c ^ 2 / (2 * b))) =
c * (bitsToNat z : ℂ) + N * c ^ 2 / 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).