UMBC研究团队展示量子计算用于城市轨道交通调度的可行性

产业资讯 QuantumWire 2026-03-22 14:52
本文内容全由AI翻译,仅供参考

2026年3月17日——列车延误会引发连锁反应,导致通勤瘫痪、经济损失和假期受阻。然而列车调度在计算层面极为复杂:当列车故障或交通事故等突发状况需要快速响应时,传统计算机可能需要数小时甚至数天才能完成大型交通网络的重新规划。由马里兰大学巴尔的摩分校(UMBC)研究人员主导的一项新研究,利用融合物理学、计算机科学与数学的跨学科方法,借助量子计算技术来解决这一难题。该研究以巴尔的摩轻轨系统(Light RailLink)为研究对象,这是一种与城市道路共享路权的混合型有轨电车网络。

在这篇新论文中,物理学副教授Sebastian Deffner、博士后Emery Doucet、博士候选人Reece Robertson,与波兰科学院理论与应用信息研究所的Krzysztof Domino和Bart?omiej Gardas合作,测试了量子设备在真实场景下列车调度的可行性。该团队创新性地利用量子计算机固有的“噪声”——这些类似无线电干扰的随机扰动——来模拟列车运行中的不可预测因素。

研究结果表明,量子计算机确实能解决交通调度问题,但要实现实际应用仍需更先进的硬件支持,特别是针对更大规模的交通网络。

轨道上的随机性

Doucet和Robertson在巴尔的摩卡姆登球场轻轨站讨论研究时,金莺队棒球迷正有序下车,送货卡车轰鸣而过。他们的谈话声穿透城市喧嚣,与经过的轻轨列车铿锵声交织。“当两个站点间存在大量共享基础设施时——比如这些轨道与红绿灯的交汇处——你根本无法精确预测通行时间,”Doucet指着轨道解释道。这种随机性使调度复杂化,但团队融合理论物理、算法设计和量子硬件的多元专长催生了创新解决方案。

噪声的妙用

当前量子计算机属于“NISQ”(噪声中等规模量子)设备,存在误差率高且算力有限的特点。但研究人员另辟蹊径,将这些噪声转化为模拟交通延误等日常随机事件的工具。“NISQ中的'N'代表噪声,但这不意味着噪声总是有害的,”Doucet解释道,“我们思考能否将设备本身的噪声转化为模拟混沌系统的工具。”

团队在IonQ(总部位于马里兰州)和D-Wave两家公司的量子计算机上测试了方案。两家设备采用不同的量子比特(qubit)处理方式:D-Wave系统凭借数千个量子比特成功调度了12列火车,而IonQ的25量子比特系统仅能处理2列火车。这项原理验证性研究虽耗资约6.5万美元,且目前尚未在大型网络中超越传统超算,但证实了量子计算机解决实际问题的潜力。

“我们证明了现有硬件已能解决实际问题,”论文资深作者Deffner表示。研究同时指出,要处理更复杂网络,需要更大规模、更低噪声的量子系统。

跨界融合开拓可能

该研究的潜在影响深远——快速重新调度可避免全网瘫痪。“铁路网络出现问题时,至少该区域所有列车都必须停运直到新时刻表生成,”Doucet解释道,此时一列轻轨正驶入站台,“解决时间越长,原始问题的影响就越严重。”

计算机科学博士生Robertson补充道:“随着未来几代量子技术的发展,我们能处理的问题规模将不断扩大,逐步解决当前硬件无法应对的难题。”他的计算机科学背景与团队的物理学专长形成互补:“队友们提供物理直觉,我则贡献算法设计思路或计算直觉,共同构建量子解决方案。”

“量子信息科学本质就是跨学科的,”同时任职于UMBC计算机科学与电气工程系、拥有数学硕士学位的Deffner强调。

超越铁路的应用

这种基于量子计算的跨学科方法未来还可优化物流、金融投资组合或药物研发等涉及复杂随机变量的领域。这项由美国国家量子实验室资助的研究突破了Deffner课题组以往偏理论的研究模式,包含编码、理论建模和真实量子设备实验。

Deffner表示,研究巴尔的摩轻轨系统是个有趣的挑战:它在郊外是不受交通影响的列车,进入市区后则变为需要等红灯的有轨电车。“这种独特属性使其成为绝佳研究对象,何况能为本地系统贡献力量本身就很有意义。”

通过整合多元专长,UMBC团队正在将量子噪声转化为优势,为现实世界问题的高效解决开辟新路径。