Quantum Higher Order Fourier Analysis and the Clifford Hierarchy

Kaifeng Bu, Weichen Gu, Arthur Jaffe

We propose a mathematical framework that we call quantum, higher-order Fourier analysis. This generalizes the classical theory of higher-order Fourier analysis, which led to many a…