Tensor products of diagonal qubit matrices are diagonal
ProvedQuantumLTF.Membership.tensorSingle_offdiaglinear-algebraquantum-computingtensor-product
If every one-qubit matrix is diagonal, then their tensor product is diagonal. More explicitly, for distinct -bit strings and , some wire differs; the corresponding factor is zero, so the full product entry is zero.
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_tensorSingle
Formal statement
namespace QuantumLTF.Membership
open QAlgorithms
/-- A tensor product of one-qubit matrices with zero off-diagonal entries also has zero off-diagonal entries. -/
theorem tensorSingle_offdiag {b : ℕ} (u : Fin b → Matrix Bool Bool ℂ)
(hu : ∀ i y z, y ≠ z → u i y z = 0)
(y z : Qubits b) (hyz : y ≠ z) :
tensorSingle u 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), tensor-product operator used in Eq. (48).