Shor算法及Qiskit实现

本节将详细介绍shor算法以及通过开源库qiskit实现该算法的详细过程，更细致全面的内容请移步https://www.bilibili.com/video/BV1a4411M7cU?p=5

Shor算法简介

Shor算法是1994年Shor等人提出的以重大因素分解的量子多项式算法，引起了轰动，Shor算法的核心是利用数论中的一些定理，将大数银子分解转化为求某个函数的周期。它的问世使得RSA加密算法处在危险之中。通过对比两种算法的复杂度可以更直观的分析出两者运算上的差别。

Shor算法的关键思想是：
将分解问题转化为寻找模指数电路的周期问题，构建模指数电路，通过逆QFT找到模指数电路的周期。

算法执行步骤

设待分解的大数为N，它的平方用二进制表示有$L$位，即$N^2<2^L<2N^2$,选用的周期性函数为余函数类
$$f(x)=a^{x}modN（式1）$$
这里$a(a<N)$是任选的一个与N互为素数的整数,x取从0到$2^L$的整数值
明显可以看出，$f(x)$所取的值属于正整数集合$1,2,\dots ,N-1$，且是周期性函数。
那么一旦求出了周期T，设T为偶数(若求出T为奇数，则另选$a$重来)，则令$A=a^{\frac{T}{2}}+1,B=$