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

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

资讯18

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

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

本文采编:CY

推荐报告

2024-2030年中国量子计算机行业市场调查研究及投资潜力预测报告

2024-2030年中国量子计算机行业市场调查研究及投资潜力预测报告,主要包括行业企业分析、相关研究机构分析、前景及趋势预测、投资机会与防范等内容。

如您有个性化需求,请点击 定制服务

版权提示:华经产业研究院倡导尊重与保护知识产权,对有明确来源的内容均注明出处。若发现本站文章存在内容、版权或其它问题,请联系kf@huaon.com,我们将及时与您沟通处理。

人工客服
联系方式

咨询热线

400-700-0142
010-80392465
企业微信
微信扫码咨询客服
返回顶部
在线咨询
研究报告
商业计划书
项目可研
定制服务
返回顶部