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

图2/8

文章地址：

https://www.quantamagazine.org/a-new-approach-to-multiplication-opens-the-door-to-better-quantum-computers-20190424/

这篇论文作者是Google AI Quantum的软件工程师Craig Gidney，于4月15日将文章《渐近有效的量子Karatsuba乘法》发表于arXiv。

图3/8

论文地址：

https://arxiv.org/pdf/1904.07356.pdf

图4/8

论文作者

在他的新论文中，Gidney描述了一种实现Karatsuba乘法的量子方法，这种方法不会产生巨大的内存开销。他没有先生成中间值，再得到最终值，而是使用一种称为“尾调用优化”(tail call optimization)的方法来直接将输入变为输出。这使得算法可以避免创建量子计算机永远无法丢弃的中间信息。