谷歌提出“超大数相乘”算法，量子版递归有望成真！( 八 )
此外，作者分析的情况(两个量子整数的乘法)不同于Shor算法中的情况(一个量子整数与一个经典整数的受控模乘法)。因此，对于Karatsuba乘法在Shor算法中的实际应用，作者并没有得出任何结论。
他表示，这种类似于经典尾调用优化的优化应该适用于各种递归量子算法。但在Gidney发表这篇论文之前，还不清楚是否有可能对这类算法进行改造，让量子计算机也能运行。
Gidney希望他的新技术能让量子计算机实现这类算法，而到目前为止，这类算法在量子计算机中使用似乎是缓慢而复杂的。
参考链接：
https://www.quantamagazine.org/a-new-approach-to-multiplication-opens-the-door-to-better-quantum-computers-20190424/
https://arxiv.org/pdf/1904.07356.pdf
图8/8
版权声明：本文仅代表作者观点，不代表手机腾讯网立场。版权归自媒体所有，未经许可不得转载。
推荐阅读
- 我的世界|我的世界：Mojang的拖更秘诀，找到了！修复漏洞，提出更好的内容
- tes战队|外媒爆料：TES可能把5位主力都换掉！Karsa提出了离队的想法
- pdd|PDD遇到奇葩粉丝，粉丝提出一个很过分要求，PDD答应后却向他道歉
- 勇者斗恶龙12|Dota2：IG被嘲打假赛？Setsu提出灵魂发问，kaka：乌鸡鲅鱼！
- 原神|“建议重置深渊前8层！”《原神》一周年在即，玩家提出合理建议
- 虎牙|永劫无间匕首四连削，还有玩家提出更过分的建议，那干脆删了吧
- 国服|永劫无间新版本匕首封神？国服单排第一提出看法：万刃轮最离谱！
- 原神|谷歌全球数据展示原神热度趋势，一直是话题焦点，靠的是啥？
- rookie|IG被淘汰后恐要重建！王思聪为Rookie找接班人并提出条件，宁王宣布重大消息
- 地下城与勇士|DNF：国服唯一有异界气息的蓝装，土豪十亿收购，但提出一个条件