Diagonal entry of the centered phase tensor
ProvedQuantumLTF.Membership.centerPhase_tensor_diagfourier-analysislinear-algebraquantum-computing
For and the centered-grid shift , the diagonal entry of the tensor product of all centered phase gates at basis label is the complex exponential with exponent . This combines the per-wire exponential factors into one phase.
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_Basic import Definitions.Def_QuantumLTF_Membership_tensorSingle import Definitions.Def_QuantumLTF_Membership_centerPhaseGate
Formal statement
namespace QuantumLTF.Membership
open QAlgorithms
/-- The diagonal tensor entry is the exponential of the collapsed centered phase. -/
theorem centerPhase_tensor_diag (b : ℕ) (z : Qubits b) :
let N : ℂ := (2 : ℂ) ^ b
let c : ℂ := -(1 / 2) + 1 / (2 * N)
tensorSingle (centerPhaseGate b) z z =
Complex.exp (2 * Real.pi * Complex.I *
(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).