The quantum Fourier transform (QFT) is a key component of many important quantum
algorithms, most famously being the essential ingredient in Shor's algorithm for factoring …