Not Your Usual FFT: QFT$\to$FFT via Classical Quantum-Circuit Simulation

Stefano Markidis, Gilbert Netzer, Luca Pennati +2

We introduce QFT$\to$FFT, a family of HPC FFT libraries that compute the discrete Fourier transform by executing a quantum Fourier transform (QFT) circuit on classical quan…