Corollary 4.24:
OpenSemisimpleQFT.corollary_4_24diagram-algebrasquantum-computingquantum-fourier-transformrepresentation-theory
There is an absolute constant such that the following holds. Let with its scaled diagram basis , and take a Fourier basis of in the orthogonal form (, the convention under which Lemma 4.19 holds). Let be the multiplicity of in the Schur representation. If , then for all :
- ;
- .
Preamble
import Definitions.Def_SemisimpleQFT_Diagram open scoped BigOperators ComplexConjugate
Formal statement
namespace SemisimpleQFT
theorem corollary_4_24 :
∃ C : ℝ, ∀ (n d : ℕ) (S : Set (Diagram n)) (Λ J : Type) [Fintype J] [DecidableEq J]
(F : FourierData (diagramAlgebra S d) Λ J),
IsStdFamily n d S → IsOrthogonalForm F →
(Nat.card S : ℝ) / Real.sqrt (d : ℝ) ≤ 1 / 2 →
∀ i j : J, F.lab i = F.lab j →
|(diagBasis S d).norm (F.E i j) ^ 2 * ((d : ℝ) ^ n / (schurMult F i : ℝ)) - 1| ≤
C * (Nat.card S : ℝ) / Real.sqrt (d : ℝ) ∧
|(diagBasis S d).norm (F.E i j) * Real.sqrt ((d : ℝ) ^ n / (schurMult F i : ℝ)) - 1| ≤
C * (Nat.card S : ℝ) / Real.sqrt (d : ℝ) := by sorry
end SemisimpleQFTSource
B. Foxman, B. Nehoran, Y. Ding, Efficient Quantum Fourier Transforms For Semisimple Algebras, https://arxiv.org/abs/2605.05337, p. 29, Corollary 4.24 (with Lemma 4.19 and Corollary 4.23)
Human review
Confirmed by the mission captain (proposal self-audit).