论文标题
用于运输优化的量子计算
Quantum computing for transport optimization
论文作者
论文摘要
我们探索量子计算与运输部门的近期交集。为了支持近期整合，我们引入了一个框架，用于评估使用量子算法获得潜在性能增强的运输优化问题的适用性。考虑到一个合适的问题，我们提出了一个工作流，用于使用量子计算机获得有价值的运输解决方案，阐明对当代系统的局限性，并描述适用于当前商业量子计算系统的新可用性能增强工具。我们通过遵循评估框架和集成工作流程来制定这种集成过程的具体，以解决示例性的车辆路由优化问题：电容的车辆路由问题。我们提出了新颖的进步，以指数级减少所需的计算资源，并在实验上证明了在实际量子设备上具有20倍电路性能增强的原型实现。
We explore the near-term intersection of quantum computing with the transport sector. To support near-term integration, we introduce a framework for assessing the suitability of transport optimization problems for obtaining potential performance enhancement using quantum algorithms. Given a suitable problem, we then present a workflow for obtaining valuable transport solutions using quantum computers, articulate the limitations on contemporary systems, and describe newly available performance-enhancing tools applicable to current commercial quantum computing systems. We make this integration process concrete by following the assessment framework and integration workflow for an exemplary vehicle routing optimization problem: the Capacitated Vehicle Routing Problem. We present novel advances to exponentially reduce the required computational resources, and experimentally demonstrate a prototype implementation exhibiting over 20X circuit performance enhancement on a real quantum device.
