The Quantum Fourier Transform (QFT) circuit is a important component of Shor's quantum factoring algorithm, which is a quantum algorithm designed to efficiently factor large composite integers. The QFT circuit plays a pivotal role in the algorithm by enabling the quantum computer to perform the required modular exponentiation and phase estimation operations. To understand how