A Reality Check on Quantum Optimisation: Evidence from an Industrial Case Study

Research Question and Approach

This study investigates the practical utility of quantum and quantum-inspired optimization for an industrial variant of the Job-Shop Scheduling Problem (JSSP). The authors evaluate how different problem formulations—specifically a Single-Constraint model and a more complex Multi-Constraint model—perform across three distinct hardware platforms: IBM’s gate-based quantum processors, D-Wave’s quantum annealers, and the Fujitsu Digital Annealer. By benchmarking these against classical MILP and heuristic solvers, the researchers aim to identify how hardware constraints, problem encoding, and solver paradigms interact to influence solution quality and scalability in real-world industrial workflows.

Key Findings

The results demonstrate that the effectiveness of quantum optimization is highly sensitive to the chosen QUBO formulation. The Multi-Constraint model, while theoretically more representative of the scheduling dependencies, proved too constraint-dense for current quantum hardware, leading to a high frequency of invalid solutions. Conversely, the Single-Constraint model performed significantly better, maintaining validity and solution quality up to specific hardware-dependent qubit limits. The study highlights that hardware performance cannot be decoupled from modelling choices; successful integration into industrial pipelines requires systematic design-space exploration where the formulation is tailored to the specific connectivity and noise characteristics of the target device.

As quantum hardware matures, its integration into industrial workflows remains a significant challenge. This paper provides a realistic assessment of current capabilities, moving beyond theoretical speed-ups to address the practical engineering requirements of quantum-classical hybrid systems. By establishing a clear link between formulation density and solver success, the authors provide a roadmap for researchers and practitioners to develop more robust, hardware-aware optimization pipelines that can leverage near-term quantum devices for complex logistical tasks.