另一个角度看量子计算:与弹球碰撞的惊人关联
选自acm.org 作者:Don Monroe 机器之心编译 编辑:Panda 从看似无关的主题中发现某种共同特质是件挺有意思的事,而且说不定会带来理解事物的新方式。本文探讨了著名量子算法 Grover 搜索算法与完全弹性碰撞这一问题之间的关联。 在科学和数学领域,许多看似无关的主题之间存在某些共同的特质。这样的相似性有时能同时为这两个领域带来重大的进展,不过很多时候这样的相似性只是单纯地很有趣。 去年 12 月,谷歌一位物理学家 Adam Brown 发现:一种基本量子计算算法与一种用于计算无理数 π 的奇妙方法之间存在一种异常精确的关系。「目前来说这个发现只是单纯很有意思,但我们希望找到思考事物的新方式,人们未来也许能使用这种方式寻找之前无法看到的联系。」Brown 说,「对于一个现象,多种思考角度是非常有用的。」 在网上发布的一篇预印本论文中(目前尚未完成同行评议), Brown 表明两个看似无关的问题之间存在某种数学上的相关性 。其中一个问题是为量子计算机提出的著名的 Grover 搜索算法,理论上它比任何经典搜索算法都更快。另一个问题则是一个出人意料的过程:通过统计理想弹性球的碰撞次数来得到任意精度的 π 值。 量子算法 量子计算要用到量子比特,每个量子比特可以同时表示两个状态,而它们通常用离子或超导回路构建