澳门新葡亰平台游戏代理:微软研究人员攻克了两个已有20年历史的量子计算问题

05月07日作者:黑曼巴


本站讯

与传统谋略机比拟,量子谋略机可以使用量子纠缠和叠加道理来显明提升谋略速率。 近日,由 Robin Kothari 带领的微软钻研团队,就在两个已经持续 20 多年的常见问题的钻研上取得了重大年夜的冲破。 详细说来是,钻研团队从新评论争论了一些紧张问题种别中最大年夜可行的量子加速问题,且其算法能够在比例量子谋略机上实现指数级的加速。

非布局化问题的量子加速钻研澳门新葡亰平台游戏代理(来自: Microsoft )

早在 2019 年的时刻,Robin Kothari 与钻研合著者 Hao Huang 就已经实现了必然的冲破。

该设想办理了困扰人们已久的灵敏度猜想问题,且证清楚明了针对非布局化问题的最佳量子加速是四次(T versus T^4)。

幸运的是,新钻研注解,同样的证实措施,亦可用于回答有关图形量子加速的古老猜想。该问题详细涉及阐发大年夜量澳门新葡亰平台游戏代理非布局化数据集,并在此中查找潜在的连接与模式。

1999 年澳门新葡亰平台游戏代理的时刻,Buhrman 等人提出 —— 任何量子算法都必须查询 Ω(√n) 次,才能确定单调图的性子。

推想谜底的繁杂度与光阴呈线性相关,与最优解相对的最坏环境界限为 Ω(n),可借助 Gro澳门新葡亰平台游戏代理ver 算法来实现。

近日,Kothari 团队以最优要领证清楚明了这一猜想。鉴于与该猜想有关的经典对应物尚未获得证实, 微软 钻研职员的这项成果也是环球无双的。

最惊疑的是,我们竟然能够完全解出这个量澳门新葡亰平台游戏代理子模拟猜想,而经典版本仍旧未能办理。

【滥觞:cnBeta.COM】

最近关注

热点内容

更多