Quantum higher-order Fourier analysis and the Clifford hierarchy

Proceedings of the National Academy of Sciences, Volume 122, Issue 45, November 2025. SignificanceQuantum Fourier analysis is a powerful tool in mathematical physics. Here, we introduce quantum, higher-order Fourier analysis (q-HOFA). We explore some mathematical properties of this theory and show that it provides a way to quantify the …