CQT成功利用当前量子计算机解决了实际运输场景中的车辆路径问题

近日,新加坡量子技术中心(CQT)的研究人员与合作者开发了一种可以有效利用当前量子计算机的量子比特来解决“车辆路径问题”的方法。在该工作中,该团队根据埃克森美孚公司提供的实际运输场景制定了相关问题,并将问题表述为具有二元变量的QUBO(二次无约束二元优化)问题,成功地实现了仅使用8个和13个量子比特就解决了128路和3964路径问题。

WWW.QTC.COM.CN

量科快讯