Obtaining the Quantum Fourier Transform from the Classical FFT with QR Decomposition

F. L. Marquezino, R. Portugal, F. D. Sasse

We present the detailed process of converting the classical Fourier Transform algorithm into the quantum one by using QR decomposition. This provides an example of a technique for…