量子Fourier变换(QFT)是许多量子算法的关键子例行程序，核磁共振系统(NMR)是目前最有希望实现量子计算的物理系统之一。在介绍QFT，并对其进行进一步分析，得到了多量子位QFT的实现逻辑线路后，应用多量子算符代数理论，给出了基本量子逻辑门的核磁共振实现，分解了QFT各相应的逻辑操作，设计了相应的核磁共振脉冲序列。并通过量子计算仿真程序进行了实现多量子位QFT的实验验证，证明了所设计的NMR脉冲序列的合理性和实用性。

The quantum Fourier transform(QFT)is a key subroutine of many quantum algorithms. NMR technology has been considered as one of the most effective physical system to realize quantum computation. QFT was introduced and drawn. After a further analysis,the quantum network which performs a multi-qubit QFT has been drawn out. Relevant unitary transforms of QFT were decomposed according to multiple-quantum operator algebra theory,and we designed the NMR pulse sequences to implement QFT. Finally,multi-qubit QFT was experimentally finished on a quantum computer emulator,which means the work we proposed is reasonable and practical.