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

科技日报
863次浏览

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

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

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

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

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

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

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

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

热门文章

延伸阅读

相关阅读

吉利几何 E 萤火虫 301KM 龙腾版 5.98 万元,号称“电比电低”
3 月 7 日消息,吉利今日再次推出龙腾版车型,几何 E 萤火虫 301KM 龙腾版 5.98 万元,号称“电比电低”,首款 300 公里 5 万级纯电 SUV。作为参考,几何 E 萤火虫长宽高分别为 4006*1765*1550mm,轴距为 2485mm,301KM 流
也有彩电、大沙发,零跑中大型 SUV 新车 C16 外观及内饰谍照曝光
3 月 8 日消息,近日,多名博主陆续晒出了零跑旗下中大型 SUV 新车 C16 的谍照。根据爆料消息,新车将是零跑品牌首次使用 800V 架构,定位为大 6 座旗舰 SUV,号称“四叶草 + LEAP 3.0 架构的完全体”。新车外观覆盖伪
“新能源汽车第一城”再易主,深圳大幅超车,还有这些城市在踩油门
  “新能源汽车第一城”再易主,深圳大幅超车,还有这些城市在踩油门  2023年各地新能源汽车产量陆续公布,深圳首次登上全国第一的宝座,上海、西安分列二三位。  由此,最近三年的“新能源汽车第一城”三度易主,2021年、
消息称阿维塔 11 将推出特别版车型,限时 25 万元起售
3 月 10 日消息,据懂车帝报道,阿维塔内部称阿维塔 11 即将推出特别版车型,并将起售价限时拉低到 25 万元。报道还提到,这款特别版车型“极有可能是为改款做准备”,后续阿维塔 11 的改款车型会回收目前的折扣,坚守 3
深蓝汽车全新车型 G318 将于 3 月 18 日亮相,定位增程式硬派 SUV
3 月 10 日消息,长安汽车旗下深蓝汽车日前宣布,“深蓝超级增程进化日暨 G318 亮相发布会”即将于 3 月 18 日在成都举行,被官方称为“科技新硬派”的全新车型 ——SUV G318 将同期亮相。据悉,该车采用 1.5T 发动
全新普拉多白车身下线 将进入量产阶段
近日,从一汽丰田获悉,全新普拉多白车身顺利在一汽丰田成都工厂下线,标志着新车即将进入量产阶段。目前,全新普拉多已经开启预售,新车共推出包括UN、ALR、ADV、LUX HI在内的四种级别,价格区间为47-57万元。2月29日,全新普

热点精选

最新推荐

您可能感兴趣