A Reality Check on Quantum Optimisation: Evidence from an Industrial Case Study
Abstract
Quantum Processing Units promise speed-ups for selected computational problems, including combinatorial optimisation, but their industrial utility remains an open challenge. We study an industrial variant of the Job-Shop Scheduling Problem using quantum, quantum-inspired, and classical methods across three platforms: IBM Quantum, the D-Wave Quantum Annealer, and the Fujitsu Digital Annealer. By tailoring formulations to hardware-specific constraints, we show that hardware-software co-design is essential for solution quality and scalability. We benchmark all approaches against an exact classical solver and a MILP formulation, evaluating runtime, solution quality, and scalability. Our results indicate that quantum and quantum-inspired optimisation can support industrial solver selection, integration in classical workflows, modelling decisions, and early proof-of-concept development, while suggesting a potential path towards improved approximations for industrial scheduling.
Cite
@article{arxiv.2607.13325,
title = {A Reality Check on Quantum Optimisation: Evidence from an Industrial Case Study},
author = {Hila Safi and Karen Wintersperger and Oliver von Sicard and Christoph Niedermeier and Wolfgang Mauerer},
journal= {arXiv preprint arXiv:2607.13325},
year = {2026}
}