Centered-grid QFT phase identity
ProvedQuantumLTF.Membership.centerPhase_matrix_identityfourier-analysislinear-algebraquantum-computing
For every , conjugating the ordinary -qubit Fourier matrix on both sides by the tensor product of the explicit diagonal centerPhaseGates produces the Fourier transform on the centered grid. Entrywise, this is the expansion , with the affine phases decomposed according to the binary digits of and .
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_Fourier import Definitions.Def_QAlgorithms_Defs_GradientMethods import Definitions.Def_QuantumLTF_Membership_tensorSingle import Definitions.Def_QuantumLTF_Membership_centerPhaseGate
Formal statement
namespace QuantumLTF.Membership
open QAlgorithms
/-- The entrywise phase identity converting the ordinary qubit QFT into the centered-grid QFT. -/
theorem centerPhase_matrix_identity (b : ℕ) :
gridQFT b = tensorSingle (centerPhaseGate b) * qftQubits b *
tensorSingle (centerPhaseGate b) := 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).