描述量子计算算法
量子计算算法是尔算法.该算法是整数因数的量子算法,可以用来解决一个比N小的随机数'a'的问题,这对于经典计算机来说是几乎不可能的.尔算法通过利用量子平行论的力量来运作,量子计算机可以同时执行多个计算.该算法使用量子福瑞变量,可以有效地确定函数的周期性,这反过来被用来找到复合数的因子.以下是尔算法工作的简要概述: 1.选择一个比N小的随机数'a',我们可以解决一个实际问题. 2.如果'a'与'N'共因数有共同的算法,我们已经发现了一个共同因子, 3.如果我们知道'n'的量子算法是最快的,我们可以得到一个复杂的计算算法. 如我们知道,尔算法是最快的,我们可以比'n'的复杂算法高出一个强大的例子.