Quantum optimised train schedules

公共铁路运输网络的规划和运营涉及乘客服务、基础设施管理的复杂平衡，以实现可行和安全的运营，以及网络对中断的恢复能力。为了有效地实现这些目标，需要快速和高质量的优化。数学优化是战略、战术和运营决策不可或缺的组成部分;这包括列车路线和频率的线路规划，利用现有基础设施进行可行和稳健的计划时间表，乘务员管理以及响应延误的列车时刻表重新安排。通常，这些优化问题是棘手的精确求解器的规模上的实际网络;近似优化器用于提供更快的解决方案，但解决方案的质量较低。Q-CTRL的目标是利用量子计算机快速提高解决方案的质量;质量提高百分之几可以对应于运输时间的大幅改善、对延误的鲁棒性以及运营成本和排放的降低。Q-CTRL正在与运输部（DfT）和网络铁路合作，解决大规模铁路网络和详细车站路线的列车时刻表优化问题。Q-CTRL将设计和部署量子算法，以在牛津量子电路（OQC）量子计算机上执行列车时刻表优化。Q-CTRL在量子解决方案设计和基础设施软件方面的世界领先专业知识与OQC最先进的量子计算机相结合，以最大限度地提高硬件性能，将提供原型列车调度解决方案，并提供加速路线图，以提供量子计算机的增强解决方案。

Planning and operation of public rail transport networks involves a complex balance of passenger service, infrastructure management for feasible and safe operations, and network resilience to disruption. To effectively meet these objectives, fast and high-quality optimisations are needed.Mathematical optimisation is integral to strategic, tactical, and operational decisions; this includes line planning of train routes and frequencies, planning schedules that are feasible and robust with available infrastructure, crew management, and train timetable rescheduling in response to delays. Typically these optimisation problems are intractable for exact solvers on the scale of practical networks; approximate optimisers are used to provide faster solutions but with lower solution quality. Using quantum computers, Q-CTRL aims to improve the quality of solutions obtained rapidly; a few percent improvement in quality can correspond to substantial improvements in transit time, robustness to delays, and reductions in operating costs and emissions.Q-CTRL is working with the Department for Transport (DfT) and Network Rail to address train schedule optimisation both for large-scale rail networks, and for detailed station routing. Q-CTRL will design and deploy a quantum algorithm to perform train schedule optimisation on Oxford Quantum Circuits (OQC) quantum computers. The combination of Q-CTRL's world-leading expertise in quantum solution design and infrastructure software to maximise hardware performance, together with OQC's state-of-the-art quantum computers, will provide prototype train scheduling solutions, and provide an accelerated roadmap to deliver enhanced solutions from quantum computers.