← Back to Quantum Physics
quant-ph

Can quantum computers actually speed up factory scheduling?

Juan F. R. Hernandez, Pavle Nikacevic, Enrique Solano, Chinonso Onah, Agneev Guin, Arne-Christian Voigt, Archismita Dalal

May 28, 2026

Reformulating factory scheduling and vehicle routing as higher-order (cubic and beyond) rather than standard quadratic binary optimization shrinks the qubit count needed — but the trade-off is longer quantum circuits that current noisy hardware can't reliably execute. Testing three real industrial use cases, the team finds the sweet spot sits in hybrid quantum-classical workflows or early fault-tolerant machines, not today's devices. The analysis gives logistics companies a concrete roadmap for when quantum optimization might actually beat classical solvers.
Published as Quantum optimization beyond QUBO for industrial logistics and scheduling arXiv:2605.30252
Read the original paper →