Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2604.11758

Hybrid Quantum-Classical Optimization Workflows for the Shipment Selection Problem

Miguel Angel Lopez-Ruiz, Daiwei Zhu, Jonas Hatzenbuhler, Shudian Zhao, Claudio Girotto, Willie Aboumrad, Jonas Alm, Julia Kompalla, Mena Issler, Ananth Kaushik, Martin Roetteler

quant-phSubmitted Apr 13, 2026• Announced Apr 14, 2026• 0 citations• Revised Aug 20, 2026 (v3)
v1 · Apr 13, 2026v2 · Jun 6, 2026v3 · Aug 20, 2026
arXivHTMLPDF

Abstract

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. For the subset of instances within reach of current devices (20-35 qubits), the workflow is additionally executed on IonQ trapped-ion quantum hardware, where the hardware results closely reproduce the noiseless simulations. These results show that Iterative-QAOA can generate compatibility-aware assignments that become operationally valuable when embedded in a hybrid logistics optimization workflow.

Related papers

An Intelligent and Sustainable Green Supply Chain Optimization of Transportation Systems Using Classical and Quantum-Powered Computing

Muhammad Makama Mahmudur Rahman Ohee, Hafiz Md. Hasan Babu

Transportation strategists increasingly handle heterogeneous fleets under tight service levels, fluctuating costs, and stated environmental targets. This paper addresses the operational Heterogeneous Vehicle Routing Problem (HVRP) with a practical, mathematically light decision framework that treats sustainability as the main goal of the design. We introduce a Quantum-Inspired Supply Chain and Logistics Optimization Algorithm (QISCLOA), solver-independent HVRP approach for transportation system. Our proposed framework builds a curated, capacity-feasible, and diversified route pool using multi-strategy generation. In our $16\times 16$ HVRP benchmarks, our proposed algorithm reduces elapsed time by up to 98.6% compared with strong classical formulations, while matching classical distance quality and delivering higher load utilization (95–99%) under the same feasibility constraints. Compared with existing classical system, our proposed system preserves full feasibility and comparable distance, shows clear distance-per-demand gains in symmetric unit-demand cases, and attains near-zero solve time on identical Binary Quadratic Models (BQM), evidencing orders-of-magnitude speedups. The proposed model further introduces a load–carbon emission correlation with speed, road-condition, and congestion factors, and the proposed Quantum Annealing (QA) and existing Quantum Approximate Optimization Algorithm (QAOA) comparison demonstrates competitive solution quality, solver-dependent efficiency, and full logical hardware compatibility. Additionally, we extend the formulation to a multi-depot setting with depot availability, dispatch-capacity, time-window, and Electric Vehicle (EV) charging constraints, and validate it on 21 Multi-Depot Vehicle Routing Problem (MDVRP) benchmark instances to demonstrate scalable multi-depot route selection, while a reduced comparison confirms competitive solution quality and solver-dependent efficiency, with existing QAOA improving overall route distance by 0.63% and proposed QA achieving a 9.14% overall runtime advantage. In multitasking Capacitated Vehicle Routing Problem (CVRP) benchmarks used in explicit evolutionary multitasking studies, our approach achieves lower routing cost for both best and average results with a win rate of 81.48%, indicating a lower emission of CO2. Empirically, our proposed method outperforms competitive state-of-the-art approaches in our evaluation metrics while maintaining core feasibility.

IEEE Open Journal of Intelligent Transportation Systems•Jan 1, 2026•0 citations

Quantum-Classical Hybrid Cloud Workflows for Combinatorial Supply-Chain and Fleet Optimization

Sonu Kumar Singh

Abstract: Global logistics networks, intercontinental air-freight consolidators, and maritime energy fleets continuously solve large-scale Mixed-Integer Linear Programs (MILPs) such as the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) and multi-vessel Maritime Inventory Routing Problems (MIRP). When weather disruptions, port congestion, or geopolitical airspace closures invalidate baseline schedules, classical branch-and-cut solvers (Gurobi, CPLEX) experience exponential worst-case tree growth on subproblems exceeding 2,000 binary decision variables, often failing to converge within strict 5-to-15-minute operational re-dispatch windows. Conversely, current Noisy Intermediate-Scale Quantum (NISQ) processors remain limited to 100-to-1,000 physical qubits with finite two-qubit gate fidelity ($99.2\%-99.8\%$), preventing direct encoding of full enterprise logistics instances. This paper presents a production-grade Quantum-Classical Hybrid Cloud Architecture that bridges enterprise Kubernetes clusters with co-located quantum processing units (QPUs) via AWS Braket Hybrid Jobs and IBM Quantum Qiskit Runtime primitives. Our framework applies Benders and Dantzig-Wolfe column generation on classical cloud HPC nodes to decompose a 25,000-variable global fleet MILP into a continuous master problem and hard combinatorial pricing/routing subproblems of 60 to 140 binary variables. These subproblems are transformed into Quadratic Unconstrained Binary Optimization (QUBO) and Ising Hamiltonians, warm-started from classical linear programming (LP) relaxations (WS-QAOA), compiled with dynamical decoupling and Zero-Noise Extrapolation (ZNE), and executed inside co-located QPU-CPU sessions while a GPU-accelerated Simulated Bifurcation (SB) digital annealer runs in parallel as a deterministic SLA fallback. Evaluated on disruption recovery workloads modeled on ExxonMobil maritime LNG routing and DHL Global Forwarding air-cargo container loading, our hybrid WS-QAOA + Column Generation workflow improves optimality gap closure at a 10-minute SLA cutoff from 6.84% (classical branch-and-bound alone) to 1.42%, reduces emergency re-routing compute wall-clock time by 61.5%, and cuts fleet fuel and charter penalty costs by 4.7%. Research Domain & Specialization Track Master of Science in Information Technology (MSIT) — Quantum Cloud Computing, Hybrid Orchestration, and Operations Research. Core Technical Highlights Empirical Production Case Studies: Rigorous architectural blueprints and telemetry evaluation across enterprise cloud deployments. Four-Tier Reference Architecture: Formal specification from edge ingress to distributed hardware execution pools. Mathematical Formulation: Formally derived algorithmic and optimization models with closed-loop verification. Multi-Modal Benchmarking: Comparative empirical baselines under fault-injection and synthetic workload scaling. Author Information Author: Sonu Kumar SinghRole: Senior Consultant Affiliation: Independent Researcher Publication Status: Preprint / Working Paper (MSIT AI & Cloud Systems Research Series) Reproducibility & Open Science All included architecture diagrams, telemetry schemas, and benchmark curves are open-access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

•Oct 20, 2026•0 citations

Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm

Utkarsh Azad, Bikash K. Behera, Emad A. Ahmed +2 more

Intelligent transportation systems (ITS) are a critical component of Industry 4.0 and 5.0, particularly having applications in logistic management. One of their crucial utilization is in supply-chain management and scheduling for optimally routing transportation of goods by vehicles at a given set of locations. This paper discusses the broader problem of vehicle traffic management, more popularly known as the Vehicle Routing Problem (VRP), and investigates the possible use of near-term quantum devices for solving it. For this purpose, we give the Ising formulation for VRP and some of its constrained variants. Then, we present a detailed procedure to solve VRP by minimizing its corresponding Ising Hamiltonian using a hybrid quantum-classical heuristic called Quantum Approximate Optimization Algorithm (QAOA), implemented on the IBM Qiskit platform. We compare the performance of QAOA with classical solvers such as CPLEX on problem instances of up to 15 qubits. We find that performance of QAOA has a multifaceted dependence on the classical optimization routine used, the depth of the ansatz parameterized by$p$, initialization of variational parameters, and problem instance itself.

arXiv:2002.01351•IEEE Transactions on Intelligent Transportation Systems•May 13, 2022•149 citations

Quantum Computing for Supply Chain Optimization: Algorithms, Hybrid Frameworks, and Industry Applications

Fayçal Fedouaki, Mouhsene Fri, Kaoutar Douaioui +1 more

Background: This paper investigates hybrid quantum–classical optimization approaches for addressing core supply chain management (SCM) problems. A unified hybrid framework is implemented and evaluated across five representative domains: vehicle routing, scheduling, facility location, inventory optimization, and demand forecasting. Methods: The framework integrates quantum algorithms—namely the Quantum Approximate Optimization Algorithm (QAOA), Quantum Annealing (QA), and the Variational Quantum Eigensolver (VQE)—with classical constraint-handling and local refinement procedures in an iterative workflow. Quantum solvers are employed for global solution exploration, while classical optimization ensures feasibility and convergence stability. Results: Experiments conducted on standardized synthetic benchmarks demonstrate that the proposed hybrid framework consistently outperforms classical-only and quantum-only baselines, achieving 12–18% reductions in operational costs and 20–35% faster convergence. In routing and fulfilment tasks, quantum-generated candidate solutions provide effective warm starts for classical refinement. Robustness analysis based on stochastic SCM simulations further indicates lower performance variance under uncertainty. Conclusions: These results demonstrate that hybrid quantum–classical optimization constitutes a practical and scalable strategy for near-term SCM decision-making under current Noisy Intermediate-Scale Quantum (NISQ) hardware constraints.

Logistics•Mar 16, 2026•2 citations

Enhancing vehicle routing problem through a qubit-efficient Symmetric Arc Reduction using Quantum Approximate Optimization Algorithm

Jayaraja A, Senthil Kumaran U

Introduction Finding the most efficient routes for a fleet of delivery vehicles remains a critical and costly challenge for nearly any logistics business. This core idea is known as the Vehicle Routing Problem (VRP). The primary goal is to minimize operational costs, such as the total travel distance or the number of trucks deployed, while ensuring all the customers are served. Because VRP is NP-hard, finding a perfect solution is often impossible, forcing industries to rely on classical approximate algorithms. However, quantum variational algorithms offer a new paradigm by iteratively optimizing parameters to navigate the solution space, presenting a new and promising avenue for finding better and faster solutions. Methods In this paper, we introduce Symmetric Arc Reduction in Quantum Approximate Optimization Algorithm (SAR-QAOA), which systematically eliminates redundant symmetric routing variables in the binary integer programming formulation prior to the Quadratic Unconstrained Binary Optimization (QUBO) formulation. The proposed SAR-QAOA encodes edge-based VRP while reducing the qubit requirement from n ( n −1) to n ( n −1)/2, thereby improving the resource efficiency of the QUBO formulation by prioritizing regions of the solution space that are more likely to contain high-quality solutions; SAR enhances both search accuracy and computational efficiency. Results Experimental results on noiseless quantum simulators validate the feasibility of the proposed formulation and its integration with the QAOA framework, providing a promising foundation for future investigations on larger routing problems and evolving quantum hardware.

Frontiers in Artificial Intelligence•Oct 1, 2026•0 citations

Quantum Optimization Techniques for Supply Chain and Logistics

Sofia Dubois, Laura Rossi, Andreas duBois

Supply chain and logistics operations involve combinatorial optimisation problems -- vehicle routing, warehouse assignment, inventory scheduling, and network flow -- whose complexity scales exponentially with problem size, making exact classical solvers impractical for real-world instances. Quantum optimisation algorithms offer potential speedups through quantum parallelism and interference. This paper proposes the Quantum Supply Chain Optimisation Framework (QSCOF), evaluating QAOA, VQE, and quantum annealing across five canonical logistics problems on NISQ hardware and fault-tolerant models. Evaluated on 20 benchmark instances spanning 20-200 nodes, QSCOF demonstrates QAOA achieving 93.8% solution quality for 50-node vehicle routing on current hardware, quantum annealing delivering 28x speedup for 100-node warehouse assignment, and a Quantum Logistics Utility Index (QLUI) of 0.871. Quantum advantage thresholds and a phased adoption roadmap are provided.

Quantum Frontiers Journal•Nov 12, 2025•0 citations
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. For the subset of instances within reach of current devices (20-35 qubits), the workflow is additionally executed on IonQ trapped-ion quantum hardware, where the hardware results closely reproduce the noiseless simulations. These results show that Iterative-QAOA can generate compatibility-aware assignments that become operationally valuable when embedded in a hybrid logistics optimization workflow.
Transportation strategists increasingly handle heterogeneous fleets under tight service levels, fluctuating costs, and stated environmental targets. This paper addresses the operational Heterogeneous Vehicle Routing Problem (HVRP) with a practical, mathematically light decision framework that treats sustainability as the main goal of the design. We introduce a Quantum-Inspired Supply Chain and Logistics Optimization Algorithm (QISCLOA), solver-independent HVRP approach for transportation system. Our proposed framework builds a curated, capacity-feasible, and diversified route pool using multi-strategy generation. In our 16×1616\times 1616×16 HVRP benchmarks, our proposed algorithm reduces elapsed time by up to 98.6% compared with strong classical formulations, while matching classical distance quality and delivering higher load utilization (95–99%) under the same feasibility constraints. Compared with existing classical system, our proposed system preserves full feasibility and comparable distance, shows clear distance-per-demand gains in symmetric unit-demand cases, and attains near-zero solve time on identical Binary Quadratic Models (BQM), evidencing orders-of-magnitude speedups. The proposed model further introduces a load–carbon emission correlation with speed, road-condition, and congestion factors, and the proposed Quantum Annealing (QA) and existing Quantum Approximate Optimization Algorithm (QAOA) comparison demonstrates competitive solution quality, solver-dependent efficiency, and full logical hardware compatibility. Additionally, we extend the formulation to a multi-depot setting with depot availability, dispatch-capacity, time-window, and Electric Vehicle (EV) charging constraints, and validate it on 21 Multi-Depot Vehicle Routing Problem (MDVRP) benchmark instances to demonstrate scalable multi-depot route selection, while a reduced comparison confirms competitive solution quality and solver-dependent efficiency, with existing QAOA improving overall route distance by 0.63% and proposed QA achieving a 9.14% overall runtime advantage. In multitasking Capacitated Vehicle Routing Problem (CVRP) benchmarks used in explicit evolutionary multitasking studies, our approach achieves lower routing cost for both best and average results with a win rate of 81.48%, indicating a lower emission of CO2. Empirically, our proposed method outperforms competitive state-of-the-art approaches in our evaluation metrics while maintaining core feasibility.
Abstract: Global logistics networks, intercontinental air-freight consolidators, and maritime energy fleets continuously solve large-scale Mixed-Integer Linear Programs (MILPs) such as the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) and multi-vessel Maritime Inventory Routing Problems (MIRP). When weather disruptions, port congestion, or geopolitical airspace closures invalidate baseline schedules, classical branch-and-cut solvers (Gurobi, CPLEX) experience exponential worst-case tree growth on subproblems exceeding 2,000 binary decision variables, often failing to converge within strict 5-to-15-minute operational re-dispatch windows. Conversely, current Noisy Intermediate-Scale Quantum (NISQ) processors remain limited to 100-to-1,000 physical qubits with finite two-qubit gate fidelity (99.2%−99.8%99.2\%-99.8\%99.2%−99.8%), preventing direct encoding of full enterprise logistics instances. This paper presents a production-grade Quantum-Classical Hybrid Cloud Architecture that bridges enterprise Kubernetes clusters with co-located quantum processing units (QPUs) via AWS Braket Hybrid Jobs and IBM Quantum Qiskit Runtime primitives. Our framework applies Benders and Dantzig-Wolfe column generation on classical cloud HPC nodes to decompose a 25,000-variable global fleet MILP into a continuous master problem and hard combinatorial pricing/routing subproblems of 60 to 140 binary variables. These subproblems are transformed into Quadratic Unconstrained Binary Optimization (QUBO) and Ising Hamiltonians, warm-started from classical linear programming (LP) relaxations (WS-QAOA), compiled with dynamical decoupling and Zero-Noise Extrapolation (ZNE), and executed inside co-located QPU-CPU sessions while a GPU-accelerated Simulated Bifurcation (SB) digital annealer runs in parallel as a deterministic SLA fallback. Evaluated on disruption recovery workloads modeled on ExxonMobil maritime LNG routing and DHL Global Forwarding air-cargo container loading, our hybrid WS-QAOA + Column Generation workflow improves optimality gap closure at a 10-minute SLA cutoff from 6.84% (classical branch-and-bound alone) to 1.42%, reduces emergency re-routing compute wall-clock time by 61.5%, and cuts fleet fuel and charter penalty costs by 4.7%. Research Domain & Specialization Track Master of Science in Information Technology (MSIT) — Quantum Cloud Computing, Hybrid Orchestration, and Operations Research. Core Technical Highlights Empirical Production Case Studies: Rigorous architectural blueprints and telemetry evaluation across enterprise cloud deployments. Four-Tier Reference Architecture: Formal specification from edge ingress to distributed hardware execution pools. Mathematical Formulation: Formally derived algorithmic and optimization models with closed-loop verification. Multi-Modal Benchmarking: Comparative empirical baselines under fault-injection and synthetic workload scaling. Author Information Author: Sonu Kumar SinghRole: Senior Consultant Affiliation: Independent Researcher Publication Status: Preprint / Working Paper (MSIT AI & Cloud Systems Research Series) Reproducibility & Open Science All included architecture diagrams, telemetry schemas, and benchmark curves are open-access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.
Intelligent transportation systems (ITS) are a critical component of Industry 4.0 and 5.0, particularly having applications in logistic management. One of their crucial utilization is in supply-chain management and scheduling for optimally routing transportation of goods by vehicles at a given set of locations. This paper discusses the broader problem of vehicle traffic management, more popularly known as the Vehicle Routing Problem (VRP), and investigates the possible use of near-term quantum devices for solving it. For this purpose, we give the Ising formulation for VRP and some of its constrained variants. Then, we present a detailed procedure to solve VRP by minimizing its corresponding Ising Hamiltonian using a hybrid quantum-classical heuristic called Quantum Approximate Optimization Algorithm (QAOA), implemented on the IBM Qiskit platform. We compare the performance of QAOA with classical solvers such as CPLEX on problem instances of up to 15 qubits. We find that performance of QAOA has a multifaceted dependence on the classical optimization routine used, the depth of the ansatz parameterized byppp, initialization of variational parameters, and problem instance itself.
Background: This paper investigates hybrid quantum–classical optimization approaches for addressing core supply chain management (SCM) problems. A unified hybrid framework is implemented and evaluated across five representative domains: vehicle routing, scheduling, facility location, inventory optimization, and demand forecasting. Methods: The framework integrates quantum algorithms—namely the Quantum Approximate Optimization Algorithm (QAOA), Quantum Annealing (QA), and the Variational Quantum Eigensolver (VQE)—with classical constraint-handling and local refinement procedures in an iterative workflow. Quantum solvers are employed for global solution exploration, while classical optimization ensures feasibility and convergence stability. Results: Experiments conducted on standardized synthetic benchmarks demonstrate that the proposed hybrid framework consistently outperforms classical-only and quantum-only baselines, achieving 12–18% reductions in operational costs and 20–35% faster convergence. In routing and fulfilment tasks, quantum-generated candidate solutions provide effective warm starts for classical refinement. Robustness analysis based on stochastic SCM simulations further indicates lower performance variance under uncertainty. Conclusions: These results demonstrate that hybrid quantum–classical optimization constitutes a practical and scalable strategy for near-term SCM decision-making under current Noisy Intermediate-Scale Quantum (NISQ) hardware constraints.
Introduction Finding the most efficient routes for a fleet of delivery vehicles remains a critical and costly challenge for nearly any logistics business. This core idea is known as the Vehicle Routing Problem (VRP). The primary goal is to minimize operational costs, such as the total travel distance or the number of trucks deployed, while ensuring all the customers are served. Because VRP is NP-hard, finding a perfect solution is often impossible, forcing industries to rely on classical approximate algorithms. However, quantum variational algorithms offer a new paradigm by iteratively optimizing parameters to navigate the solution space, presenting a new and promising avenue for finding better and faster solutions. Methods In this paper, we introduce Symmetric Arc Reduction in Quantum Approximate Optimization Algorithm (SAR-QAOA), which systematically eliminates redundant symmetric routing variables in the binary integer programming formulation prior to the Quadratic Unconstrained Binary Optimization (QUBO) formulation. The proposed SAR-QAOA encodes edge-based VRP while reducing the qubit requirement from n ( n −1) to n ( n −1)/2, thereby improving the resource efficiency of the QUBO formulation by prioritizing regions of the solution space that are more likely to contain high-quality solutions; SAR enhances both search accuracy and computational efficiency. Results Experimental results on noiseless quantum simulators validate the feasibility of the proposed formulation and its integration with the QAOA framework, providing a promising foundation for future investigations on larger routing problems and evolving quantum hardware.
Supply chain and logistics operations involve combinatorial optimisation problems -- vehicle routing, warehouse assignment, inventory scheduling, and network flow -- whose complexity scales exponentially with problem size, making exact classical solvers impractical for real-world instances. Quantum optimisation algorithms offer potential speedups through quantum parallelism and interference. This paper proposes the Quantum Supply Chain Optimisation Framework (QSCOF), evaluating QAOA, VQE, and quantum annealing across five canonical logistics problems on NISQ hardware and fault-tolerant models. Evaluated on 20 benchmark instances spanning 20-200 nodes, QSCOF demonstrates QAOA achieving 93.8% solution quality for 50-node vehicle routing on current hardware, quantum annealing delivering 28x speedup for 100-node warehouse assignment, and a Quantum Logistics Utility Index (QLUI) of 0.871. Quantum advantage thresholds and a phased adoption roadmap are provided.