质因数分解计算

时间：2023-01-13 12:02:25 阅读：最新文章文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。

质因数分解计算

质因数分解计算：质因数分解算法是20世纪90年代，美国学者提出了基于量子计算机的质因数分解算法——Shor算法，从理论上证明，在当前最快的计算机上需要上万年才能完成的计算任务，量子计算机瞬间即能完成。但是，Shor算法基于传统的量子线路模式，由于实验难度太大，使用Shor算法分解的最大数仅是21。