Shor’s Algorithm for Integer Factorization
Shor’s Algorithm for Integer Factorization
复制标题
整数分解的 Shor 算法
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
C. Lavor
中科院分区：
文献类型：
--
作者：
F. Marquezino;R. Portugal;C. Lavor
Shor的算法被用来寻找一个大的数字的整数因子与指数速度相比，最著名的经典算法。该算法的思想是将原来的问题简化为求整数的阶数，然后应用傅里叶变换。
Shor’s algorithm is used to find the integer factors of a large number with exponential speed-up when compared to the best known classical algorithm. The idea behind this algorithm is to reduce the original problem to that of finding the order of an integer, and then to apply the Fourier transform.