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

9个月前 来源:科技日报 观看:41

H15即热新闻——关注每天科技社会生活新变化gihot.com


H15即热新闻——关注每天科技社会生活新变化gihot.com

旅行推销员问题是指旅行者要通过最短的路线拜访多个城市,然后返回起点。图片来源:HZB
H15即热新闻——关注每天科技社会生活新变化gihot.com

科技日报记者 刘霞H15即热新闻——关注每天科技社会生活新变化gihot.com

旅行推销员问题是一个经典的数学问题,也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心(HZB)科学家开展的一项新研究证明,量子计算机在解决旅行推销员问题上,相较于传统方法,展现出了更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。H15即热新闻——关注每天科技社会生活新变化gihot.com

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

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

责任编辑: 左常睿

本文链接:http://www.gihot.com/news-2-3756-0.html量子计算机能更好解决组合优化问题

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

上一篇:预测角球结果,确定球员配置,新AI系统可提供足球制胜战术|总编辑圈点

下一篇:负碳复合建材助力减缓全球变暖

为你推荐
额度套出来的最新方法,请认准靠谱提在线客服24小时在线为您服务【V杏2561663326电15580821310】在快速发展的现代社会中,互联网技术的进步为人们的生活带来了极大的便利。...
08-23
济南章丘市本地当面套花呗京东白条VISA信用卡分付一手商家秒到账:【150 0062 3958 微信同号】一手当面靠谱!白条怎么套出来,大家在急用钱的时候肯定会想到京东白条或者京东金条...
08-02
事实上,京东白条的征信政策并不像大家想象的那样严格。根据京东官方公布的信息以及用户的反馈,京东白条并不会主动向征信机构提交用户的借贷信息。也就是说,即使你使用了京东白...
08-07
在使用过程中,务必保护好账户安全,并注意检查支付金额的准确性。分付消费二维码为我们的生活带来了便利,使支付过程更加便捷高效,在进行任何资金操作时,都要注意账户的安全问题...
08-06
现在网络鱼龙混杂,请认准靠谱八年商家,金牌小帮手——小创(137-1300-8979可v可来电)(全年365天不掉线) 【抖音月付分付要怎样提现】【抖音Dou分期怎么刷出来】【抖...
08-18
现在网络鱼龙混杂,请认准靠谱八年商家,金牌小帮手——小创(137-1300-6106可v可来电)(全年365天不掉线) 【得物佳物分期购可以提现吗】【得物的分期购额度怎么套出来...
08-18
1 月 15 日消息,俗话说得好,没有一个男人拒绝得了挖掘机。那么一个可以遥控操作的挖掘机,会有多少人喜欢呢?美国设备制造商 Volteq 近日推出了一款新型电动迷你挖掘机 S...
01-15
  1、《清明上河图密码》章七娘子背后的人是邹大官人,他是江南首富,有着手眼通天的本事。  2、邹大官人真名邹勉,他是章七娘子的义父,章七娘子可以在东京为所欲为,如此豪横,...
12-22
预支-微信分付一万多怎么套出来,实用教程与心得分享如果想快速开通微信分付的话,建议大家可以尽量多使用微信来支付生活所需要购买的物品,购买车票、水电燃气缴费、租借充电宝...
08-31
丝瓜大家都不是很陌生,一般到了夏季价格便宜,而且食用率也是比较高的,可以清炒啊或者是做汤都是不错的选择,含有的维生素和水分比较多,而且还是低热量的饮食,今天这道虾皮丝瓜蛋花...
04-02
这里是《21健讯Daily》,欢迎与21世纪经济报道新健康团队共同关注医药健康行业最新事件!政策动向●国家药监局公布5起药品网络销售违法违规典...
01-16
合肥风控花呗白条套取秒到账:【181 181 43671微信同号】微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息已实名安全的很。十...
08-28
南昌风控花呗白条套取秒到账:【181 181 43671微信同号】微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息已实名安全的很。十...
08-28
     京东白条消费额度怎么提现出来?专业回收提现商家微信—[17672927或15873152767] 能够帮助大家安全轻松提现快速回款,缓解经济压力!靠谱提回收公司长期提供京...
08-30
苏州风控花呗白条套取秒到账:【181 181 43671微信同号】微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息已实名安全的很。十...
08-14
  走进新型工厂,探访装备制造业创新发展。我们现在看到的画面灯光璀璨、如城似幻,而这实际上是一家炼化...
07-28
  北京时间7月27日凌晨,第33届夏季奥林匹克运动会开幕式在法国巴黎举行。那么在本届奥运会上,中国体育...
07-27
返回

点击右上角微信好友

朋友圈

点击浏览器下方“”分享微信好友Safari浏览器请点击“”按钮

点击右上角QQ

点击浏览器下方“”分享QQ好友Safari浏览器请点击“”按钮