论文部分内容阅读
在分析Shor量子算法理论的基础上,通过研究量子逻辑门发现量子＂异或＂门可以在某种特殊情况下实现＂复制＂功能。利用这一特性,在保证算法分解成功概率的情况下提出了另一算法。该算法在算法级降低了整数分解量子算法对量子门的需求。提出的整数分解量子计算算法所需的基本量子门数O（m~3）与Shor整数分解量子计算算法O（M~3）的量子门规模相比较有O（m~3）=1/8O（M~3）,即该整数分解算法所需量子门数是Shor整数分解算法的,且与Shor整数1/8分解量子算法可成功分解一个整数的概率是相同的。