第十九届“挑战杯”全国大学生课外学术科技作品竞赛2024年度“揭榜挂帅”专项赛终审决赛于近日圆满落下帷幕。北京理工大学物理学院学生团队参与了由量子科技长三角产业创新中心提出的题目：“量电融合，共创未来——量子经典混合算法的应用探索”，并荣获一等奖。

量子计算作为国家重点发展领域，受到了广泛关注。然而，当前量子计算的发展仍受限于硬件和技术挑战，实现大规模和深层次的量子线路计算存在困难。为了克服这些限制，量子经典混合算法应运而生，成为含噪中等规模量子计算（NISQ）时代的一种实用方案。团队深入研究了量子近似优化算法（QAOA）在物流领域的应用，特别聚焦于车辆路径问题（VRP）和容量限制车辆路径问题（CVRP），通过将VRP问题转化为背包问题和旅行商问题（TSP），利用经典聚类算法处理背包问题，而TSP问题则通过QAOA进行求解，团队成功解决了小规模的VRP和CVRP实例，并验证了该算法的可行性及其在一定程度上的可扩展性。