Evidence Hub

Quantum higher-order Fourier analysis and the Clifford hierarchy

Kaifeng Bu, Wei-Chen Gu, Arthur Jaffe

Proceedings of the National Academy of Sciences of the United States of America, 2025

9 citations

Abstract

Significance Quantum 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 complexity of unitary gates in quantum computation. This should provide a natural starting point for a more general study of q-HOFA.

Read the paper

Related studies

Go deeper in Evidence Hub

Evidence Hub adds a study data sheet (design, sample size, evidence level, key numbers), an AI summary and a chat grounded in the paper's text.

Open this study Sign up free