IQM and Deutsche Bahn Execute Hybrid Quantum Algorithm for Railway Scheduling
quantumcomputingreport.com Aug 1, 2026

IQM and Deutsche Bahn Execute Hybrid Quantum Algorithm for Railway Scheduling

AI-summarised brief · reviewed before publication

IQM Quantum Computers and Deutsche Bahn have demonstrated a hybrid quantum‑classical algorithm that schedules rolling stock using real‑world data on IQM’s Emerald superconducting processor. The study converted a two‑day, 190‑trip timetable across five German cities into a maximum‑weight independent set problem, generating roughly 98,500 feasible train cycles. Because the full graph exceeds current quantum hardware limits, the team employed a divide‑and‑conquer approach: a classical outer loop extracts small subgraphs (about 20 nodes), the Quantum Approximate Optimization Algorithm (QAOA, depth p = 1) selects optimal cycles, and a classical pruning step resolves conflicts. The hybrid workflow produced feasible, high‑quality schedules, showed statistically significant reductions in empty‑kilometer travel as subgraph size grew, and can scale with future quantum processor improvements, potentially extending to real‑time disruption management.

💡 Why It Matters

  • · The experiment proves that near‑term quantum devices can already enhance large‑scale logistics optimization, offering rail operators a concrete path to more efficient asset utilization.