Lemma 3.5: irrep matrix elements of a -nice algebra
OpenSemisimpleQFT.lemma_3_5diagram-algebrasquantum-computingquantum-fourier-transformrepresentation-theory
There is an absolute constant such that the following holds. Let be a semisimple algebra with a chosen Fourier isomorphism, a basis with dual family with respect to , and suppose is -nice with respect to with . Then for every basis element and all ,
Preamble
import Definitions.Def_SemisimpleQFT_Fourier open scoped BigOperators ComplexConjugate
Formal statement
namespace SemisimpleQFT
theorem lemma_3_5 :
∃ C : ℝ, ∀ (A : Type) [Ring A] [Algebra ℂ A] (Λ J ι : Type)
[Fintype J] [DecidableEq J] [Fintype ι] [DecidableEq ι]
(F : FourierData A Λ J) (b : Module.Basis ι ℂ A) (bs : ι → A) (δ : ℝ),
IsRegDual b bs → δ ≤ 1 / 2 → F.IsNice (CompBasis.ofBasis b) δ →
∀ (a : ι) (i j : J), F.lab i = F.lab j →
‖F.rep (b a) i j -
(F.dim (F.lab i) : ℂ) * conj (F.rep (bs a) j i) /
(((CompBasis.ofBasis b).norm (F.E i j) : ℝ) : ℂ) ^ 2‖ ≤
C * δ * Real.sqrt (Fintype.card ι : ℝ) / (CompBasis.ofBasis b).norm (F.E i 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. 20, Lemma 3.5, Eq. (3.20)
Human review
Confirmed by the mission captain (proposal self-audit).