Curator's Take
This collaboration between IonQ and Einride demonstrates quantum computing's potential to tackle real-world logistics challenges, using a 130-qubit quantum simulation to optimize electric freight delivery schedules when last-minute cancellations create gaps in routes. The hybrid approach cleverly combines quantum optimization for the complex assignment problem with classical algorithms for vehicle routing, achieving meaningful improvements of up to 12% in shipments delivered and 6% reduction in drive distance. What makes this particularly significant is that it moves beyond toy problems to address actual operational data from a working logistics company, showing how quantum algorithms can be embedded into existing business workflows rather than requiring complete system overhauls. The use of Iterative-QAOA with warm-starting represents a practical evolution of quantum optimization techniques that could pave the way for near-term quantum advantage in supply chain management.
— Mark Eatherly
Summary
We present a quantum optimization framework for the Shipment Selection Problem (SSP) in electric freight logistics, developed jointly by IonQ and Einride. Idle gaps arising from stochastic shipment cancellations reduce fleet utilization and revenue; filling them optimally requires solving a combinatorial assignment problem with quadratic inter-gap dependencies. We formulate the SSP as a Mixed-Integer Quadratic Program, map it to an Ising cost Hamiltonian, and solve it using Iterative-QAOA, a non-variational warm-start extension of the Quantum Approximate Optimization Algorithm (QAOA) with a fixed linear-ramp parameter schedule. An end-to-end hybrid workflow integrates Einride's vehicle routing problem (VRP) solver with IonQ's quantum simulations, enabling evaluation on real, anonymized logistics data spanning up to 130 qubits. We assess solution quality through application-level performance metrics, including Shipments Delivered (SD), Schedule Compatibility Score (SCS), and Total Drive Distance (TDD). When the quantum assignment is passed to the classical solver as a warm start, the resulting hybrid workflow achieves improvements of up to 12\% in SD and a reduction of up to 6\% in total drive distance per shipment for specific instances, while total operational cost remains effectively unchanged. These results show that Iterative-QAOA can generate compatibility-aware assignments that become operationally valuable when embedded in a hybrid logistics optimization workflow.