百姓装潢公司口碑,seo干什么,网站建设源码是什么,手机网站制作视频教程来源#xff1a;机器之心编译参与#xff1a;刘晓坤、李泽南摘要#xff1a;量子计算再一次「被打败了」。今年 8 月#xff0c;刚刚年满 18 岁的 Ewin Tang 证明了经典算法能以和量子计算机相近的速度解决推荐问题#xff0c;这位天才少女#xff08;更正#xff1a;不… 来源机器之心编译参与刘晓坤、李泽南摘要量子计算再一次「被打败了」。今年 8 月刚刚年满 18 岁的 Ewin Tang 证明了经典算法能以和量子计算机相近的速度解决推荐问题这位天才少女更正不是少年的惊人成就引来了媒体争相报道和人们的广泛讨论。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.nap.edu/read/25196/chapter/1剑桥麻省理工学院的理论物理学家 Seth Lloyd 在谈到这个领域正处于爆炸性进展期「但是炒作也在失去控制... 整个量子计算领域现在正在走向混乱」他说。量子计算机是必需的吗今年 8 月一位 18 岁的计算机科学家在一项引人注目的研究中对此提出了质疑至少在一类特定任务中。Ewin Tang 开发了一种非常高效的经典推荐系统算法相比于之前的最快经典算法有指数级提高并和量子推荐系统算法的速度 xian 相当。Tang 的算法不一定实用因此它不会取代当前的算法除非它在目前的形式中得到实质性的改进它只对真正巨大规模的数据集有用。但是在它有机会在实际机器上运行之前针对同一任务的量子算法现在已经没有实际意义了。上个月现在已经位于西雅图华盛顿大学的 Tang 对量子机器学习算法实现了二次冲击。她和两位同事证明了在另一项机器学习任务上量子优势也不复存在。德克萨斯大学的另一个团队也独立地取得了相同的结论。计算机科学家用比喻回应了这个消息。例如将 Tang 比作屠杀量子社区的希望和梦想的角斗士。对于 Tang 的合著者 Seth Lloyd 来说这是一个苦乐参半的时刻他写了一个被打败的量子算法。论文Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension论文地址https://arxiv.org/abs/1811.04909摘要我们为低秩矩阵构造了量子矩阵求逆算法HHL的有效经典变体。受 Tang 最近工作的启发我们假设对输入数据进行长度平方的采样实现了低秩矩阵的伪逆并使用快速采样技术从解决方案到问题 Ax b 进行采样。我们通过找到 Avia 子采样的近似奇异值分解然后利用奇异值的倒数来实现伪逆。原则上该方法还可用于将任何所需的「平滑」函数应用于奇异值。由于许多量子算法可以表示为奇异值变换问题我们的结果表明更多的低秩量子算法可以有效地「去量化」为经典的长度平方采样算法。另一篇Quantum-inspired sublinear classical algorithms for solving low-rank linear systems论文地址https://arxiv.org/abs/1811.04852该领域的一些研究者认为经典计算机在这方面的使用实际上是量子计算的成功因为它们表明了量子思维方式如何产生影响——即使是在量子计算机出现之前的今天毕竟这些算法也是 Quantum-inspired。专家们还指出了长期以来人们所知的量子计算机优势「项目」例如网络搜索。在另外一些情况下——例如将大整数分解为素数质因数分解或模拟材料的电特性——科学家们目前认为量子计算机可能仍然具有优势尽管这尚未在数学上得到证明。量子计算机是一种尚未存在的技术它可以解决的问题还有待人们的发现。同时研究者们也正在寻找使用经典策略可以解决的问题。两者都是有前途的研究方向。量子计算设备仍然是一个有价值的目标但它并不是通往未来的唯一途径。未来智能实验室是人工智能学家与科学院相关机构联合成立的人工智能互联网和脑科学交叉研究机构。未来智能实验室的主要工作包括建立AI智能系统智商评测体系开展世界人工智能智商评测开展互联网城市云脑研究计划构建互联网城市云脑技术和企业图谱为提升企业行业与城市的智能水平服务。 如果您对实验室的研究感兴趣欢迎加入未来智能实验室线上平台。扫描以下二维码或点击本文左下角“阅读原文”
