Quantum helps freight routing

Quantum computers are starting to show measurable gains in freight planning, not just lab benchmarks. A new IonQ and Einride paper reports higher shipment throughput on real logistics data using a hybrid quantum-classical workflow. (arxiv.org) The paper was submitted to arXiv on April 13, 2026 by researchers from IonQ and Einride. It models a specific freight problem: what to do when shipments are canceled and trucks are left with empty time slots that planners try to refill. (arxiv.org) That kind of problem is an optimization puzzle: many possible shipment assignments, with each choice affecting the next one. The authors formulated it as a mathematical program, translated it into a quantum-friendly Ising model, and tested an approach called Iterative Quantum Approximate Optimization Algorithm, or Iterative-QAOA. (arxiv.org) In plain terms, the quantum system handled the “which shipment should go where” part, and Einride’s conventional routing software handled the full route construction afterward. The paper says that when the quantum assignment was used as a warm start for the classical solver, shipments delivered rose by up to 12% and drive distance per shipment fell by up to 6% on specific instances, with total operating cost roughly unchanged. (arxiv.org) The tests used real, anonymized freight data and problem sizes of up to 130 qubits in simulation. The authors tracked results with three application metrics: shipments delivered, schedule compatibility score, and total drive distance. (arxiv.org) Einride has been building this into a broader freight software stack called Saga, which manages shipments, vehicles, drivers, charging, and emissions data in live operations. The company says Saga already plans and monitors electric freight routes in real time. (einride.tech) IonQ and Einride began the partnership on May 20, 2025, saying they would target routing, scheduling, and supply-chain problems that get harder as electric and autonomous fleets scale. By December 2025, the companies said they had narrowed an initial list of 15 quantum use cases and were focusing on shipment allocation inside Einride’s operating platform. (ionq.com 1) (ionq.com 2) The paper does not claim a fully quantum freight planner running end to end on production hardware. It describes a hybrid workflow, with quantum methods used on one hard subproblem and the rest left to established optimization software. (arxiv.org) That is where the result lands: not a replacement for dispatch software, but a narrower test showing that a quantum-generated starting point can improve how many loads get moved and how far trucks have to drive. (arxiv.org)