量子计算机能更好解决组合优化问题

科技日报
862次浏览

旅行推销员问题是一个经典的数学问题,也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心(HZB)科学家开展的一项新研究证明,量子计算机在解决旅行推销员问题上,相较于传统方法,展现出更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。SG0速刷资讯——探索最新科技、每天知道多一点SUSHUAPOS.COM

旅行推销员问题是要寻找一条能让旅行者拜访多个城市并返回出发点的最短路径。虽然问题听起来简单,但随着城市数量的增加,以及由此导致的计算时间的激增,其变得越来越复杂。旅行推销员问题代表了一类具有巨大经济意义的优化问题,涉及铁路网、物流、资源优化等多个领域。SG0速刷资讯——探索最新科技、每天知道多一点SUSHUAPOS.COM

在最新研究中,HZB理论物理学家延斯·艾泽特教授领导的团队,使用纯分析方法来评估量子计算机如何解决旅行推销员等组合优化问题。他们发现,可使用密码学领域的秀尔算法来解决这些优化问题。这意味着,计算时间不再随着城市数量的增加而呈指数级“爆炸”,而只是以多项式的形式增加。结果显示,以这种方式获得的解在质量上比使用传统算法的近似解好得多。SG0速刷资讯——探索最新科技、每天知道多一点SUSHUAPOS.COM

旅行推销员问题是一个经典的数学问题,也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心(HZB)科学家开展的一项新研究证明,量子计算机在解决旅行推销员问题上,相较于传统方法,展现出更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。SG0速刷资讯——探索最新科技、每天知道多一点SUSHUAPOS.COM

旅行推销员问题是要寻找一条能让旅行者拜访多个城市并返回出发点的最短路径。虽然问题听起来简单,但随着城市数量的增加,以及由此导致的计算时间的激增,其变得越来越复杂。旅行推销员问题代表了一类具有巨大经济意义的优化问题,涉及铁路网、物流、资源优化等多个领域。SG0速刷资讯——探索最新科技、每天知道多一点SUSHUAPOS.COM

在最新研究中,HZB理论物理学家延斯·艾泽特教授领导的团队,使用纯分析方法来评估量子计算机如何解决旅行推销员等组合优化问题。他们发现,可使用密码学领域的秀尔算法来解决这些优化问题。这意味着,计算时间不再随着城市数量的增加而呈指数级“爆炸”,而只是以多项式的形式增加。结果显示,以这种方式获得的解在质量上比使用传统算法的近似解好得多。SG0速刷资讯——探索最新科技、每天知道多一点SUSHUAPOS.COM

本文链接:http://m.sushuapos.com/show-2-3991-0.html量子计算机能更好解决组合优化问题

声明:本网站为非营利性网站,本网页内容由互联网博主自发贡献,不代表本站观点,本站不承担任何法律责任。天上不会到馅饼,请大家谨防诈骗!若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。

热门文章

延伸阅读

相关阅读

商务部:推动汽车、家电、家装等消费品以旧换新
3月6日,十四届全国人大二次会议于3月6日下午3时举行记者会。商务部部长王文涛在记者会上表示,今年要推动汽车、家电、家装等消费品以旧换新,还要提振服务消费。 王文涛提及,今年促消费有两个重点:一个是推动消费品以旧
马斯克回应:特斯拉柏林工厂人为纵火停产
3月5日,德国当地环保人士疑似纵火一座高压输电塔,导致特斯拉德国柏林超级工厂因停电被迫停产,导致当天有千台特斯拉汽车未完工,此次停电预计会给特斯拉造成高达数亿欧元的损失。对此,特斯拉CEO马斯克在社交媒体上回应
高合汽车创始人丁磊:将提起贾跃亭侵犯名誉权诉讼
  中新经纬3月5日电 3月5日,高合汽车官方微博发布创始人丁磊的声明称,丁磊本人及华人运通/高合汽车将向法院提起贾跃亭侵犯名誉权的相关诉讼,澄清事实。  来源:高合汽车官方微博  丁磊在声明中表示,其个人在乐视任职
广汽飞行汽车 GOVE 首次在城市公众复杂低空环境完成飞行验证
3 月 10 日消息,据广汽集团官方公众号昨日晚间推文,3 月 8 日,广汽飞行汽车 GOVE 在广州 CBD 上空进行飞行展示,首次完成在城市公众复杂低空环境进行飞行验证,为广汽城市空中交通示范运行探索迈出了重要一步。据介
全国政协十四届二次会议举行第三次全体会议 王沪宁出席 14位委员作大会发言
全国政协十四届二次会议9日上午在人民大会堂举行第三次全体会议。中共中央政治局常委、全国政协主席王沪宁出席会议。14位委员作大会发言。中共中央政治局委员、中央宣传部部长李书
真末日座驾?这款特斯拉 Cybertruck 车罩可防电磁脉冲
3 月 10 日消息,特斯拉首席执行官埃隆・马斯克 (Elon Musk) 曾将自家的 Cybertruck 电动皮卡称为“终极末日座驾”,虽然当时许多人认为这只是玩笑话,但一些公司却当真了。近日,Mission Darkness 公司发布了一款专

热点精选

最新推荐

您可能感兴趣