SHOR量子算法的原理与模拟的研究  

Study on Shor's algorithm principle and its simulation

作　　者：彭永刚[1] 

机构地区：[1]南京邮电学院应用数理系,江苏南京210003

出　　处：《重庆邮电学院学报（自然科学版）》2004年第6期118-121,共4页Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)

摘　　要：着重介绍大数质因子分解的Shor量子算法的原理、实现步骤和实现方法,并用现存的模拟器在常规计算机上加以模拟,最后探讨了Shor算法的有效性以及对量子算法模拟的看法。The principle, the method of realization and the steps of realization is introduced in this paper. And the simulation of the Shor's algorithm in the simulator on the classical computer is made. At last, a discussion on the validity of Shor's algorithm is conducted,and the view on simulation of quantum algorithm is given.

关 键 词：量子计算 量子傅立叶变换 Shor量子算法与模拟 

分 类 号：TN201[电子电信—物理电子学]