← 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.
Read the original paper →