Quantum optimised Electric Vehicle charger locations

Quantum optimised train schedules

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.

Optimisation supports 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 at the cost of lower solution quality.

Using quantum computers, Q-CTRL expects 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 will work with the Department for Transport (DfT) and Network Rail to address key use cases such as train schedule optimisation subject to infrastructure capacity, and disruption response management. Q-CTRL will design and deploy a quantum algorithm to perform train schedule optimisation on 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 a clear picture of current quantum computing performance for this high-priority application, and an accelerated roadmap to deliver enhanced solutions from quantum computers.