The Quantum Fourier Transform (QFT) is a fundamental operation in quantum information processing that plays a important role in various quantum algorithms, such as Shor's algorithm for factoring large numbers and the quantum phase estimation algorithm. It is a quantum analogue of the classical discrete Fourier transform and is used to efficiently transform quantum states