微软研究团队终于攻克了20年历史的量子计算问题

（文章来源：比特网）

目前，在量子计算领域中，各个大型企业都在谋求这突破，最近，由Robon Kothari带领的微软研究团队，在两个已经持续了20多年的常见量子计算问题研究上取得了重大的突破。

具体来看，研究团队重新讨论了一些重要问题类别中最大可行的量子加速问题，并且让算法可以在比例量子计算机上实现指数级别的加速。我们都知道，相较于传统计算机，量子计算机可以利用纠缠和叠加的原理来显著的提升计算的速度。

其实，早在2019年时，Robon Kothari就与Hao Huang已经对量子计算机加速实现了突破，当时，他们的设想解决了灵感度猜想问题，并且证明了针对非结构化问题的最佳量子加速为四次。

而目前，最新研究结果表明，用同样的方法，可以回答有关图形量子加速的古老猜想，这一问题具体涉及了分析大量非结构化数据集，并且在其中查找到了潜在的链接与模式。Robon Kothari带领的微软研究团队已经用最优的方式证明了这一猜想，而且这一猜想的有关经典对应物尚未得到证明，所以，可以说微软团队的这一项成果也是独一无二的。

现在，以微软、谷歌、IBM等公司为首的大型科技企业，正在对于量子计算领域进行深入的研究，据分析公司Tractica预计，到2020年底，在量子计算领域的支出将会从目前的2.6亿美元激增至91亿美元。

在未来，量子计算机可以存储和运算比目前传统计算机更为复杂的数据，从而，面对未来可能会发生的计算问题，也可以探索更多的高效解决方案。
      （责任编辑：fqj）