19 November 2021 Europe

Cambridge Quantum And Deutsche Bahn Netz AG Leverage Latest Quantum Algorithms To Optimise Train Scheduling

Cambridge Quantum (CQ) and Deutsche Bahn Netz AG (DB) announce a partnership to explore how quantum computers can improve the rescheduling of rail traffic as part of DB's long-term transformative plan, Digitale Schiene Deutschland, to digitise DB's infrastructure and railway system using next-generation technologies to achieve a higher capacity and optimal utilisation of the rail network.

Combining CQ's latest combinatorial optimisation algorithm Filtering Variational Quantum Eigensolver (F-VQE) - recently shown to outperform leading quantum algorithms - with DB's operations research expertise, the team re-optimised realistic train timetables after simulated delays and are now identifying areas for continued study. This collaboration evidences how innovations in both quantum algorithms and domain-specific modelling can inform a long-term vision for a faster and greener transportation network.

Ilyas Khan, CEO of Cambridge Quantum, said, "We are very excited to be working with Deutsche Bahn to explore and demonstrate the utility of today's Noisy Intermediate Scale Quantum ("NISQ") processors to solve real-world problems in the transport and logistics sector. Deutsche Bahn's research and development efforts in this area are of critical importance, and we are confident that over time as quantum computers start to scale, our work with them will lead to a meaningful contribution towards a cleaner and greener future."

Michael Küpper, lead of Capacity and Traffic Management System at Digitale Schiene Deutschland, said, "The collaboration with CQ is a perfect example of how Deutsche Bahn is working as a partner with industry providers and combining our relative expertise towards a goal neither side can achieve alone. By working with CQ, we have fine-tuned our research and development plans and taken the first steps in defining a future quantum-advantaged train timetabling system. We are excited to continue working with CQ to address some of the key challenges and contribute to the rapidly evolving field of NISQ quantum algorithm research."

Related News Articles