Cambridge Quantum and Deutsche Bahn leverage quantum algorithms to optimise train scheduling

Share this on social media:

Credit: Bartlomiej K Wroblewski/Shutterstock

Cambridge Quantum (CQ) and Deutsche Bahn (DB) have announced 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 Cambridge Quantum’s latest combinatorial optimisation algorithm Filtering Variational Quantum Eigensolver (F-VQE) - recently shown to outperform 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 the 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 Cambridge Quantum 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 Cambridge Quantum, 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 Cambridge Quantum to address some of the key challenges and contribute to the rapidly evolving field of NISQ quantum algorithm research.'

 

 

An ion trap device
Credit: Samuel Hile from the University of Sussex

02 September 2021