Background Traditional Discrete Fourier Transform (DFT) faces complexity limits with massive data. Quantum Fourier …