摘要
本文论述了经典计算中的因子分解问题 ,量子计算和量子计算机的概念和特点 ,着重从理论原理方面说明Shor量子算法中的因子分解的方法 ,显示量子计算和量子计算机的巨大优越性和广阔的发展前景。
This paper studies the factorization in classical computation,the concept and properties of quantum computing and quantum computers.The authors focus on the theoretical principles of the Shor quantum Algorithm to show the obvious advantages and the great potential of this method.
出处
《信息工程大学学报》
2003年第1期60-62,共3页
Journal of Information Engineering University
关键词
因子分解
量子位
量子计算
Shor量子算法
分立付里叶变换
factorization
quantum bit(qubit)
quantum computing
Shor quantum algorithm
discrete Fourier transform