基于数据流分组线性变换的Shor算法的优化方法

本申请公开了一种基于数据流分组线性变换的Shor算法的优化方法。方法包括：基于Shor算法，根据待处理的目标问题，确定初始量子线路。接着，根据初始量子线路中的模指数运算符，对初始量子线路的初始基矢量进行计算，确定量子基矢量数据流。然后，根据量子基矢量数据流，确定目标量子基矢量组。最后，根据目标量子基矢量组和目标量子门，确定目标量子线路，以对Shor算法进行优化。如此，通过分析初始量子线路的基矢量演化，确定量子基矢量数据流，并从量子基矢量数据流中获取目标量子基矢量组，再以目标量子门替代复杂运算，降低Shor算法模指数运算的量子线路复杂度，使其适配当前量子计算机的硬件限制。