基于波粒二相机实现大数因子分解

利用波粒二相机,根据原始的分解算法、量子Shor算法以及经典计算机中的费马算法和莱曼算法,提出了能够进行大数因子分解的几种算法.通过对原始分解算法的改进,使得用原始大数因子分解的问题由N次变为1次完成.通过对费马算法和莱曼算法改进,减少了大数质因子分解过程的计算复杂度.与量子计算机相比,波粒二相机使得在经典上需要指数步完成的算法,在多项式时间内就可以解决,减少了计算复杂度.

Factorizing the large integers based on the duality computer

Using the duality computer,based on a naive factorization method,the Shor algorithm in quantum computing,the Lehman method and the Fermat method in classical computing,we propose algorithms to factorize large integers.Through ameliorating the naive factorization method,it needs only one step to resolve the factorizing problem compared to N steps in the former.Through ameliorating the Lehman method and the Fermat method,we can reduce the computational complexity in the process of factorizing the large integers.Some exponential algorithms problems in quantum computers can be resolved in polynomial algorithms in the duality computer and the computational complexity can be decreased.