基于受控交换门的Shor算法的优化方法

本申请公开了一种基于受控交换门的Shor算法的优化方法。方法包括：基于Shor算法，根据待处理的目标问题，确定初始量子线路。接着，将初始量子线路中的模指数运算符转换为受控交换门，以确定第一量子线路。最后，对第一量子线路中的受控交换门进行分组合并处理，确定第一目标量子线路，以对Shor算法进行优化。如此，通过受控交换门替换模指数运算符，和受控交换门分组合并处理，降低Shor算法的量子线路深度和所需的量子比特数量，从而突破当前量子计算机的性能限制，推动更大规模的Shor算法真机实验的开展。