|
选自Nature 机器之心编译 参与：刘晓坤、李泽南 Ewin Tang 已经完成了在 UT Austin 的本科学位，目前正在华盛顿大学（University of Washington）攻读计算机科学博士，她近期与 András Gilyén，以及量子计算先驱 Seth Lloyd 共同完成的论文引起了 Nature 的注意。在这一研究中，科学家们再次使用经典方式重构了此前被认为量子计算占据优势的算法。 看来，量子计算方式可以带来的优势并没有人们想象的那么多。未来的超级计算机不一定是量子计算机，你觉得呢？
在某些任务中，量子计算机可能无法超越已有的系统。图源：Greg Kendall-Ball/Nature 今年 5 月，两位理论计算机科学家解决了一个长达 25 年的假设。他们证明了量子计算机在非常复杂的任务上比经典计算机更加高效，例如测试数值是否随机。换种说法即：他们定义了一类特定的计算问题。他们在一定程度上证明了量子计算机能够有效解决这个问题，而传统计算机却永远无法解决。 从计算复杂度的角度，PH 涵盖了任何可能的传统计算机所能解决的问题，他们则找到了证明是 BQP（涵盖了量子计算机可以解决的所有问题）却不是 PH 的问题。 尽管如此，这样的工作并不能证明现在围绕量子计算的期望的合理性。美国国家科学院、工程学和医学院的最新报告（由领先的谷歌和微软研究人员撰写）强调了构建实用的量子计算机的技术障碍。报告称，创建这样的机器至少需要十年时间。 报告地址：https://www./read/25196/chapter/1 剑桥麻省理工学院的理论物理学家 Seth Lloyd 在谈到这个领域正处于爆炸性进展期，「但是炒作也在失去控制... 整个量子计算领域现在正在走向混乱，」他说。 量子计算机是必需的吗？今年 8 月一位 18 岁的计算机科学家在一项引人注目的研究中对此提出了质疑，至少在一类特定任务中。
论文：Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
论文地址：https:///abs/1811.04909 另一篇：Quantum-inspired sublinear classical algorithms for solving low-rank linear systems 论文地址：https:///abs/1811.04852 量子计算机是一种尚未存在的技术，它可以解决的问题还有待人们的发现。同时，研究者们也正在寻找使用经典策略可以解决的问题。两者都是有前途的研究方向。量子计算设备仍然是一个有价值的目标，但它并不是通往未来的唯一途径。 原文地址：https://www./articles/d41586-018-07801-3 本文为机器之心编译，转载请联系本公众号获得授权。 |
|
|
