摘要: 因子分解对所有的现行计算机而言是难解的.这是现在通用的公共加密系统的基础.文章介绍了在量子计算机上进行的Shor量子算法,即利用量子态的相干叠加和纠缠特性以及量子逻辑门实现量子计算的方法;并着重从理论原理和实验实现这两方面说明利用余因子函数和离散傅里叶变换使这种量子算法对因子分解是有效的.