Theorem 4.26: is concentrated on the propagating number
OpenSemisimpleQFT.theorem_4_26diagram-algebrasquantum-computingquantum-fourier-transformrepresentation-theory
There are absolute constants such that the following holds. Let be -nice with , with a Fourier basis whose irreps carry a size function satisfying the conclusions of Theorem 4.17 ( whenever ) and Theorem 4.16 ( for all ). Let , , and let be the projection onto the span of the states with . If has propagating number , then
Preamble
import Definitions.Def_SemisimpleQFT_Diagram open scoped BigOperators ComplexConjugate
Formal statement
namespace SemisimpleQFT
theorem theorem_4_26 :
∃ (C : ℝ) (k : ℕ), ∀ (n d : ℕ) (S : Set (Diagram n)) (Λ J : Type) [Fintype J] [DecidableEq J]
(F : FourierData (diagramAlgebra S d) Λ J) (size : Λ → ℕ) (δ : ℝ),
IsStdFamily n d S → IsVanishing F size →
(∀ r : ℕ, Nat.card {D : S // pn D.1 = r} =
Nat.card {p : F.Idx // size (F.lab p.row) = r}) →
δ ≤ 1 / 2 → F.IsNice (diagBasis S d) δ →
∀ D : S, concentrationDefect F size D ≤ C * (Nat.card S : ℝ) ^ k * δ := by sorry
end SemisimpleQFTSource
B. Foxman, B. Nehoran, Y. Ding, Efficient Quantum Fourier Transforms For Semisimple Algebras, https://arxiv.org/abs/2605.05337, p. 30, Theorem 4.26, Eqs. (4.23)–(4.24); proof in Appendix C, p. 57
Human review
Confirmed by the mission captain (proposal self-audit).