旅行推销员问题是一个经典的数学问题，也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心（HZB）科学家开展的一项新研究证明，量子计算机在解决旅行推销员问题上，相较于传统方法，展现出更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。
旅行推销员问题是要寻找一条能让旅行者拜访多个城市并返回出发点的最短路径。虽然问题听起来简单，但随着城市数量的增加，以及由此导致的计算时间的激增，其变得越来越复杂。旅行推销员问题代表了一类具有巨大经济意义的优化问题，涉及铁路网、物流、资源优化等多个领域。
在最新研究中，HZB理论物理学家延斯·艾泽特教授领导的团队，使用纯分析方法来评估量子计算机如何解决旅行推销员等组合优化问题。他们发现，可使用密码学领域的秀尔算法来解决这些优化问题。这意味着，计算时间不再随着城市数量的增加而呈指数级“爆炸”，而只是以多项式的形式增加。结果显示，以这种方式获得的解在质量上比使用传统算法的近似解好得多。
旅行推销员问题是一个经典的数学问题，也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心（HZB）科学家开展的一项新研究证明，量子计算机在解决旅行推销员问题上，相较于传统方法，展现出更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。
旅行推销员问题是要寻找一条能让旅行者拜访多个城市并返回出发点的最短路径。虽然问题听起来简单，但随着城市数量的增加，以及由此导致的计算时间的激增，其变得越来越复杂。旅行推销员问题代表了一类具有巨大经济意义的优化问题，涉及铁路网、物流、资源优化等多个领域。
在最新研究中，HZB理论物理学家延斯·艾泽特教授领导的团队，使用纯分析方法来评估量子计算机如何解决旅行推销员等组合优化问题。他们发现，可使用密码学领域的秀尔算法来解决这些优化问题。这意味着，计算时间不再随着城市数量的增加而呈指数级“爆炸”，而只是以多项式的形式增加。结果显示，以这种方式获得的解在质量上比使用传统算法的近似解好得多。
马斯克开源3140亿参数的Grok，大模型争相开源所为何求？ 作者：刘晓洁 特斯拉CEO埃隆・马斯克(Elon Musk)给大模型领域投下一枚重磅炸弹。 北京时间3月18日凌晨，马斯克旗下大模型公司 xAI 在官网宣布开源 3140 记者3月21日从核工业北京地质研究院（以下简称核地研院）获悉，该院自1959年成立以来，在天然铀保障、高放废物地质处置、核遥感技术与应用、分析测试等领域科技攻关，以及重点工程建设、国际合作交流 2024年03月19日，以“初心如磐•向新出发”为主题的2024智能家居UP峰会CSHIA智能家居开年盛典在杭州成功举行。大会现场，由全国专业标准化技术委员会委员、CSHIA秘书长、中智盟投资创始人周 瑞士洛桑联邦理工学院工程学院研究团队制造了一种用于内存的新型纳米流体设备，这使他们第一次能连接两个“人工突触”。该设备为受大脑启发的液体硬件设计铺平了道路。这项研究发表在最新一期 记者从中国科学院新疆天文台获悉，近期南山26米射电望远镜在参与欧洲VLBI网组织的联测中，首次成功运用4Gbps宽带、高码率VLBI技术获得干涉条纹。相较于2Gbps观测，该技术理论上可将图像信噪比提升 记者从中国气象局了解到，3月24日、25日和26日三天，将可能出现地磁活动，其中3月25日可能发生中等以上地磁暴甚至大地磁暴，预计地磁活动将持续到26日。在此影响之下，空间站可能因大气拖拽造成轨道高 。本文链接：量子计算机能更好解决组合优化问题http://www.sushuapos.com/show-2-3991-0.html
声明：本网站为非营利性网站，本网页内容由互联网博主自发贡献，不代表本站观点，本站不承担任何法律责任。天上不会到馅饼，请大家谨防诈骗！若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
上一篇： 迄今最大三维宇宙地图发布
下一篇： 我国首个适应高寒气候肉羊品种通过鉴定