多量子位量子Fourier变换的仿真实现研究

Simulation of the multi-qubit quantum Fourier transform

量子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.