The centered phase tensor is diagonal
ProvedQuantumLTF.Membership.centerPhase_tensor_offdiagfourier-analysislinear-algebraquantum-computing
For distinct -qubit computational-basis labels and , the corresponding entry of the tensor product of the explicit centered-grid phase gates is zero. Thus the correction operator appearing in Lemma 3.3 is diagonal.
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 tensor product of the explicit centered-grid phase gates has zero off-diagonal entries. -/
theorem centerPhase_tensor_offdiag {b : ℕ} (y z : Qubits b) (hyz : y ≠ z) :
tensorSingle (centerPhaseGate b) y z = 0 := 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), Eq. (48).