Lemma 2.13: multiplication rule, index swap duality and left action of the Fourier basis
OpenSemisimpleQFT.lemma_2_13diagram-algebrasquantum-computingquantum-fourier-transformrepresentation-theory
Let be a semisimple algebra with a chosen Fourier isomorphism and Fourier basis . Then:
- (Matrix multiplication rule) .
- (Index swap duality) for the dual basis with respect to ; explicitly .
- (Left action invariance) for every .
Preamble
import Definitions.Def_SemisimpleQFT_Fourier open scoped BigOperators ComplexConjugate
Formal statement
namespace SemisimpleQFT
theorem lemma_2_13 {A : Type*} [Ring A] [Algebra ℂ A] {Λ J : Type*}
[Fintype J] [DecidableEq J] (F : FourierData A Λ J) :
(∀ i j k l : J, F.lab i = F.lab j → F.lab k = F.lab l →
F.E i j * F.E k l = if j = k then F.E i l else 0) ∧
(∀ i j k l : J, F.lab i = F.lab j → F.lab k = F.lab l →
regTrace A (F.E i j * F.E k l) = if k = j ∧ l = i then (F.dim (F.lab i) : ℂ) else 0) ∧
(∀ (a : A) (i j : J), F.lab i = F.lab j →
a * F.E i j = ∑ k : J, F.rep a k i • F.E k j) := by sorry
end SemisimpleQFTSource
B. Foxman, B. Nehoran, Y. Ding, Efficient Quantum Fourier Transforms For Semisimple Algebras, https://arxiv.org/abs/2605.05337, p. 17, Lemma 2.13
Human review
Confirmed by the mission captain (proposal self-audit).