谷歌提出“超大数相乘”算法，量子版递归有望成真！( 三 )_图1

Gidney希望他的方法能够使许多经典的递归算法适应量子计算机。目前，量子计算机还很初级，几乎不能进行个位数乘法。但起码有一个算法已经准备好了，只要它们的设计继续改进，它们将能够做更多的事情。

数学处处充满惊喜：大数乘法世纪难题或将破解，又有益于量子计算

先来思考一下这么一个问题：

我9岁的时候，我家有了一台新电脑。这台电脑在各方面都比我们的旧电脑好，除了一点：它不能运行我最喜欢的赛车游戏。我记得我当时就想，如果一台漂亮的新电脑不能运行我最喜欢的程序，那它还有什么意义呢?

同样的问题也适用于量子计算机。理论上，量子计算机可以做经典计算机所能做的所有事情。然而，在实践中，量子计算机的量子性质使它基本上不可能有效地运行一些最重要的经典算法。

而这又是什么原因呢？

我们知道，一台经典计算机能做加法，它就能做乘法，而后可以处理许许多多更加复杂的信息。而量子计算机却可能连非常基本的运算也难以做到，其间原因就是——无法做到“选择性遗忘”。

谷歌提出“超大数相乘”算法，量子版递归有望成真！( 三 )