旅行推销员问题是一个经典的数学问题,也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心(HZB)科学家开展的一项新研究证明,量子计算机在解决旅行推销员问题上,相较于传统方法,展现出了更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。
旅行推销员问题是指旅行者要通过最短的路线拜访多个城市,然后返回起点。图片来源:HZB
旅行推销员问题是要寻找一条能让旅行者拜访多个城市并返回出发点的最短路径。虽然问题听起来简单,但随着城市数量的增加,以及由此导致的计算时间的激增,其变得越来越复杂。旅行推销员问题代表了一类具有巨大经济意义的优化问题,涉及铁路网、物流、资源优化等多个领域。
在最新研究中,HZB理论物理学家延斯·艾泽特教授领导的团队,使用纯分析方法来评估量子计算机如何解决旅行推销员等组合优化问题。他们发现,可使用密码学领域的秀尔算法来解决这些优化问题。这意味着,计算时间不再随着城市数量的增加而呈指数级“爆炸”,而只是以多项式的形式增加。结果显示,以这种方式获得的解在质量上比使用传统算法的近似解好得多。
近日,网红考研名师张雪峰在直播中称“所有文科都叫服务业”,总结起来就是“舔”,引发坊间热议;之后,他在致歉回应中称“ ·“我相信,有一天我们将能够以像手术那样的精确度来改变致病基因。” ·“目前还没有在大脑中使用任 在庞大的维生素家族中,最为人所熟悉的恐怕就是维生素C了。 作为人体必需的维生素之一,维生素C因其具有的超强抗氧化 近日,罗氏制药第三届支付创新大会在上海举办。本次活动以“同星共创,聚氏未来”为主题,汇聚了来自医药企业、商业保险 “这些小胶质细胞在tau蛋白病变有效地扩散到下一个细胞之前就开始吸收并降解tau蛋白。没有tau病理学,就不会有神经退 近日发表于《睡眠医学》的一项研究表明,“夜猫子”动脉钙化的概率几乎是“早起鸟”的两倍。在心血管疾病的早期阶段, 。本文链接:量子计算机能更好解决组合优化问题http://www.sushuapos.com/show-11-4040-0.html
声明:本网站为非营利性网站,本网页内容由互联网博主自发贡献,不代表本站观点,本站不承担任何法律责任。天上不会到馅饼,请大家谨防诈骗!若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
上一篇: 与狗互动有助放松和提高注意力
下一篇: 太空培育类器官或带来疾病新疗法