We derive the circuit for quantum Fourier transform in detail. See the course webpage for notes: https://quantuc.org/index.php/courses/introductory-quantum-computing/
Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.
