关于量子算法理论

本文讨论在量子计算机上进行量子计算的方法。重点讨论Shor的量子因子分解方法。经典的大数因子分解对所有的现行计算机而言是难解的。现在通用的公共加密系统正是利用这一困难作为加密的基础。但是 ,在量子计算机上进行的Shor量子算法 ,使大数因子分解不再是难解的而是有效的 ,因而可能对现在通用的公共加密系统形成挑战。本文介绍在量子计算机上进行的Shor量子算法 ,即利用量子态的相干叠加和纠缠特性以及量子逻辑门实现量子计算的方法 ;并着重从理论原理和实验实现这两方面说明利用余因子函数和分立福里叶变换使这种量子算法对因子分解是有效的。