Lemma 4.4:
OpenSemisimpleQFT.lemma_4_4diagram-algebrasquantum-computingquantum-fourier-transformrepresentation-theory
For all partition diagrams and with columns, the propagating number of the diagram of the product satisfies
Preamble
import Definitions.Def_SemisimpleQFT_Diagram open scoped BigOperators ComplexConjugate
Formal statement
namespace SemisimpleQFT
theorem lemma_4_4 {n : ℕ} (D₁ D₂ : Diagram n) :
pn (comp D₁ D₂) ≤ min (pn D₁) (pn 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. 23, Lemma 4.4
Human review
Confirmed by the mission captain (proposal self-audit).