Generic Quantum Fourier Transforms

Cristopher Moore, Daniel Rockmore, Alexander Russell

The quantum Fourier transform (QFT) is the principal algorithmic tool underlying most efficient quantum algorithms. We present a generic framework for the construction of efficient…