微软研究人员攻克了两个已有20年历史的量子计算问题
2020-05-06 16:23:03 作者:佚名
与传统计算机相比,量子计算机可以利用量子纠缠和叠加原理来显著提升计算速度。 近日,由 Robin Kothari 带领的微软研究团队,就在两个已经持续 20 多年的常见问题的研究上取得了重大的突破。 具体说来是,研究团队重新讨论了一些重要问题类别中最大可行的量子加速问题,且其算法能够在比例量子计算机上实现指数级的加速。
非结构化问题的量子加速研究(来自: Microsoft )
早在 2019 年的时候,Robin Kothari 与研究合著者 Hao Huang 就已经实现了一定的突破。
该设想解决了困扰人们已久的灵敏度猜想问题,且证明了针对非结构化问题的最佳量子加速是四次(T versus T^4)。
幸运的是,新研究表明,同样的证明方法,亦可用于回答有关图形量子加速的古老猜想。该问题具体涉及分析大量非结构化数据集,并在其中查找潜在的连接与模式。
1999 年的时候,Buhrman 等人提出 —— 任何量子算法都必须查询 Ω(√n) 次,才能确定单调图的性质。
推测答案的复杂度与时间呈线性相关,与最优解相对的最坏情况边界为 Ω(n),可借助 Grover 算法来实现。
近日,Kothari 团队以最优方式证明了这一猜想。鉴于与该猜想有关的经典对应物尚未得到证明, 微软 研究人员的这项成果也是独一无二的。
最惊讶的是,我们竟然能够完全解出这个量子模拟猜想,而经典版本仍然未能解决。
相关文章
-
2020年已有15位院士去世怎么回事?他们分别是谁资料简历照片
0 02020-05-06 -
病毒从武汉蹦到巴黎?论文证实法国去年底已有病例
0 02020-05-06 -
孙杨再上诉已有立案号!5理由能推翻8年禁赛!团队的底气在哪?
0 02020-05-05 -
IGN盘点次世代游戏阵容 已有12款游戏确认登陆XSX
3 02020-05-03 -
双方出生日期看姻缘,女子当保姆两年未归,回家却带30万,先生:在外已有身孕
1 02020-05-03 -
杨颖昔日自我简介曝光,15岁已有一米六七,择偶标准是比自己高_baby
1 02020-04-30 -
世卫:已有抗体人群比例很低 绝大多数人仍易感
1 02020-04-30 -
扎克伯格改组董事会巩固自身权力已有两位董事离职
0 02020-04-29 -
德国一养老院现聚集性感染 已有28人确诊新冠肺炎
3 02020-04-29 -
Epic Games:《堡垒之夜》Travis虚拟演唱会已有超过1200万名玩家参与
7 02020-04-25 -
星巴克广州一门店又一员工感染 已有2300人核酸检测
1 02020-04-24 -
工信部:国内已有5000万5G用户,将推动5G套餐降费
5 02020-04-23 -
未经许可播放或演唱歌曲,已有网络主播、平台被判赔
9 02020-04-23 -
未经许可播放或演唱歌曲,已有主播、平台侵权被判赔
1 02020-04-23 -
未经许可播放或演唱歌曲 已有网络主播、平台被判赔
1 02020-04-23 -
神州优车回复问询函:已有金融机构和供应商挤兑苗头
5 02020-04-17 -
公主连结国服游客号可以升级绑定已有b站账号吗
3 02020-04-16 -
TVB老戏骨罗兰近照曝光,与古天乐同框合影精神好,看不出已有86岁_曾江
3 02020-04-16 -
条码互联互通正提速银行机构已有“课代表”
5 02020-04-14 -
封测仅三天已有外挂 Valorant宣布封禁账号
4 02020-04-10 -
命运神界梦境链接如何利用已有角色搭配阵容
3 02020-04-08 -
特斯拉开发新呼吸机使用已有零部件可加快制造速度
4 02020-04-08 -
用时仅8个月!“爱优腾芒”已有19部剧超前点播
1 02020-04-07 -
石正丽团队最新研究:武汉疫情暴发期间已有猫群被感染
1 02020-04-04 -
应急管理部:新中国成立以来已有700余名消防烈士牺牲
3 02020-04-03 -
00后也爱戏剧?已有百万人通过逆水寒这款游戏重新爱上传统文化
6 02020-04-02 -
截至3月31日我国在外留学生共36人确诊,已有11人治愈出院
7 02020-04-02 -
00后也爱戏剧?已有百万人通过这款游戏重新爱上传统文化
4 02020-04-02 -
XboxSeriesX定价灵活已有必胜计划_主机
3 02020-04-02 -
XboxSeriesX定价灵活已有必胜计划
7 02020-04-02 -
市教委公布开学条件,全国已有超半数省份公布开学日期
3 02020-04-01 -
全国首家首贷服务中心在京运行,已有22家银行入驻
1 02020-04-01 -
外媒:印度新冠肺炎确诊病例猛增但“封城”效果已有显现
3 02020-04-01 -
已经“失控”?美一航母上已有100多人确诊感染新冠病毒
3 02020-04-01 -
美国国务院出现新冠肺炎死亡病例已有数十人确诊
7 02020-04-01 -
中国海外留学人员,已有35人确诊新冠肺炎
2 02020-03-31 -
《COD6:现代战争2重制》成就一览已有不少人玩上
6 02020-03-31 -
《COD6:现代战争2重制》成就一览已有不少人玩上!
9 02020-03-31 -
湖北已有280万人赴省外返岗就业意味着什么?具体详情曝光
5 02020-03-31 -
意大利已有61名医生因感染新冠肺炎去世
4 02020-03-30 -
北京最新发布会透露已有7098名滞留湖北人员返京
7 02020-03-29 -
美国已有15个州和2个海外领地进入“重大灾难”状态
12 02020-03-29 -
专访爱彼迎中国总裁:旅游业已有空前韧性平台将为房东补充现金流“弹药”
3 02020-03-28 -
北京已有多名输入病例是由美国出发经香港转机回京
4 02020-03-28 -
北京发布会:境外已有超过42万确诊病例 市民仍需保持高度警惕
4 02020-03-28 -
四川、福建等地公布开学日期,全国已有17省份确定开学
2 02020-03-26 -
《碧蓝幻想VS》反响超出预期《Relink》发售时期已有目标
3 02020-03-26 -
《碧蓝幻想VS》反响超出预期 《Relink》发售时期已有目标
3 02020-03-26 -
美国单日新增病例达11625例,美军已有227人感染
3 02020-03-26 -
意大利又一名护士因感染新冠肺炎自杀身亡全国已有逾5000名医务人员感染
4 02020-03-26
234游戏网站地图
子站导航 |
|||