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

A Hybrid Quantum Classical Optimization Framework for Pickup and Delivery Problems with Parcel Lockers Using Quantum Graph Attention Networks

Aqdas Shehzad, Zhao Xu, Muhammad Aurangzeb, Wang Xiu-Xin, Muhammad Akbar, Tarek Salem Abdennaji, Aymen Flah

Published Aug 19, 2026• 0 citations
Publisher

Abstract

Abstract The significant growth of e-commerce has created a vast demand for last-mile parcel delivery, in which case, parcel lockers will be the future of home delivery. But the Pickup and Delivery Problem with Lockers (PDPL) is computationally hard as it is an NP-hard problem with locker capacities, time windows, and stochastic customer availability. In this paper, we present Q-PDPL, a novel quantum-assisted hybrid approach for optimization that employs Variation Quantum Eigensolver (VQE), Quantum Approximate Optimization Algorithm (QAOA), and Quantum Graph Attention Networks (Q-GAT) in a Dantzig-Wolfe decomposition (DW) scheme. The framework recasts the pricing problem as a ground state of the energy optimization problem, which is quantum efficiently solvable by means of parameterized quantum circuits. In a stochastic setting, a Q-GAT-enhanced deep reinforcement learning module is employed that delivers online routing decisions. Tests with Solomon VRPTW and Li and Lim PDPTW datasets over the SQL demonstrate that Q-PDPL is 18.7% cheaper than classical Adaptive Large Neighborhood Search, 23.4% better than Branch-and-Price, and handles over 500 customers. The quantum pricing sub problem has O(√N⋅"poly" (logN)) complexity (classical O(N 2 )) and a solution quality within 2.1% of the optimal bound. These results hold out promise for quantum-classical hybrid algorithms for large-scale logistics.

DOI
10.21203/rs.3.rs-10549098/v1

Related papers

Vehicle Routing Problems via Quantum Graph Attention Network Deep Reinforcement Learning

Le Tung Giang, Vu Hoang Viet, Nguyen Xuan Tung +2 more

The vehicle routing problem (VRP) is a fundamental NP-hard task in intelligent transportation systems with broad applications in logistics and distribution. Deep reinforcement learning (DRL) with Graph Neural Networks (GNNs) has shown promise, yet classical models rely on large multi-layer perceptrons (MLPs) that are parameter-heavy and memory-bound. We propose a Quantum Graph Attention Network (Q-GAT) within a DRL framework, where parameterized quantum circuits (PQCs) replace conventional MLPs at critical readout stages. The hybrid model maintains the expressive capacity of graph attention encoders while reducing trainable parameters by more than 50%. Using proximal policy optimization (PPO) with greedy and stochastic decoding, experiments on VRP benchmarks show that Q-GAT achieves faster convergence and reduces routing cost by about 5% compared with classical GAT baselines. These results demonstrate the potential of PQC-enhanced GNNs as compact and effective solvers for large-scale routing and logistics optimization.

cs.LGCross-listedarXiv:2511.15175•Nov 20, 2025•1 citation

Quantum-Efficient Reinforcement Learning Solutions for Last-Mile On-Demand Delivery

Farzan Moosavi, Bilal Farooq

Quantum computation has demonstrated a promising alternative to solving the NP-hard combinatorial problems. Specifically, when it comes to optimization, classical approaches become intractable to account for large-scale solutions. Specifically, we investigate quantum computing to solve the large-scale Capacitated Pickup and Delivery Problem with Time Windows (CPDPTW). In this regard, a Reinforcement Learning (RL) framework augmented with a Parametrized Quantum Circuit (PQC) is designed to minimize the travel time in a realistic last-mile on-demand delivery. A novel problem-specific encoding quantum circuit with an entangling and variational layer is proposed. Moreover, Proximal Policy Optimization (PPO) and Quantum Singular Value Transformation (QSVT) are designed for comparison through numerical experiments, highlighting the superiority of the proposed method in terms of the scale of the solution and training complexity while incorporating the real-world constraints.

arXiv:2508.09183•IEEE International Conference on Quantum Artificial Intelligence (QAI)•Nov 2, 2025•2 citations

A Novel Hybrid Quantum-Classical Web Framework for Real-Time Multi-Objective Logistics Route Optimization

Tharun I, Kishor A. R, Nithya K

The complexity of the modern logistics networks continues to increase due to multiple objectives, including delivery time, operating cost, and environmental impact. The classical approaches to optimization have significant difficulties with the combinatorial explosion of vehicle routing problems and particularly when they're attempting to serve both urban and rural networks at the same time. This paper describes an implementation-ready, hybrid quantum-classical optimization platform that uses the Quantum Approximate Optimization Algorithm (QAOA) in conjunction with adaptive classical algorithms to solve multi-objective logistics routing in near real time. Thus, we are leveraging quantum computing via QAOA's ability to explore a large number of routes given the nature of combinatorial optimization while utilizing the classical algorithms for post-processing of customer constraints and deployment. An implemented QAOA and adaptive classical algorithms with realtime, interactive web-based dashboards provide a means for planners to develop routes while visualizing both quantum and classical routing solutions. In addition, performance statistics for various types of delivery scenarios demonstrate consistent improvements: respective optimality gap of$\mathbf{2. 4 \%}$when compared with classical-only methods, computation times between 15-45 seconds on realistic problem sizes, and an average reduction in carbon emissions of 18-28%. Finally, a security validation has confirmed that there is a 94.3% likelihood of successfully redirecting dynamic routing areas for real-time delivery disruptions. The entire framework integrates seamlessly with the actual logistics data for the urban, suburban, and rural areas of India, supporting the implementation of a quantum-classical route optimization framework, a viable approach to developing sustainable supply chain solutions of the future.

International Conference on Trends in Quantum Computing and Emerging Business Technologies (TQCEBT)•Apr 1, 2026•0 citations

Hybrid Quantum Reinforcement Learning with QAOA for Improved Vehicle Routing Optimization

T. Satyanarayana Murthy, B. Swathi Sowmya, Santhosh Voruganti +3 more

Vehicle Routing Problem (VRP) is one of the most complex NP-hard combinatorial optimization problem in transportation and logistics that requires a dynamic solution approach. In this paper we present a new hybrid approach that combines the Quantum Approximate Optimization Algorithm (QAOA) into the QRL policy network, instead of the usual variational layers, QAOA mixing and cost Hamiltonian layers. This enhancement enables the agent to exploit problem specific particular quantum correlations when learning policies, and so richer exploration of the routing solution space. The QAOA-augmented QRL framework shows quicker convergence in training and can tackle larger VRP instances that are beyond the reach of Grover's Adaptive Search (GAS) and Quantum Reinforcement Learning (QRL) approaches. Experiments on standard VRP instances demonstrate better solutions, fewer episodes to converge and good memory usage on near term quantum hardware simulators. These findings demonstrate QAOA- integrated QRL as a viable approach to scalable, high quality quantum-assisted combinatorial optimization.

arXiv:2605.01574•May 2, 2026•0 citations

QUBO Formulation of the Pickup and Delivery Problem with Time Windows for Quantum Annealing

Cosmin Ștefan Curuliuc, Florin Leon

This paper addresses the Pickup and Delivery Problem with Time Windows (PDPTW), an NP-hard combinatorial optimization problem with major practical relevance in logistics and transportation. The study focuses on a quadratic unconstrained binary optimization (QUBO) formulation for quantum annealing and benchmarks it against two classical optimization paradigms. A modular Python framework is developed that encodes PDPTW in three ways: a mixed-integer linear programming (MILP) model that serves as an exact reference, a genetic algorithm (GA) metaheuristic, and a QUBO model that is compatible with quantum annealers. The framework supports test scenarios with increasing structural complexity, with both feasible and intentionally infeasible instances. An additional contribution is the conceptual design and preliminary analysis of an automatic-penalty weight-tuning scheme for the QUBO model. Experimental results show that the proposed QUBO formulation can produce high-quality solutions for simpler PDPTW instances, but its performance strongly depends on the careful calibration of penalty weights. MILP provides optimal baselines on small instances but becomes intractable as problem size grows. The GA scales to the largest scenario and finds feasible solutions of reasonable quality, but they are not necessarily optimal. The evaluation also includes a large number of problem instances and runs on IBM Quantum hardware using the Quantum Approximate Optimization Algorithm (QAOA).

Applied Sciences•Feb 8, 2026•1 citation

Integrating Quantum Approximate Optimization Algorithm with Machine Learning for Graph-Structured Problem Solving

Dr. Mamta Singh

The integration of quantum algorithms into machine learning pipelines offers a promising direction for addressing complex combinatorial optimization problems inherent in graph-structured data. This study investigates the use of the Quantum Approximate Optimization Algorithm (QAOA) as a quantum subroutine within a hybrid quantum–classical framework to enhance machine learning solutions for graph-based tasks. QAOA is employed to solve NP-hard graph optimization problems such as Max-Cut, graph coloring, and community detection, which are reformulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. The solutions provided by QAOA are then incorporated into machine learning models, such as Graph Neural Networks (GNNs) or clustering algorithms, as enriched features or optimized graph partitions. The hybrid approach is evaluated on benchmark datasets, demonstrating competitive accuracy and improved scalability in certain problem instances compared to purely classical methods. The findings highlight the potential of leveraging near-term quantum hardware for augmenting classical learning systems in domains such as logistics, social network analysis, and computational biology.

•Mar 25, 2026•0 citations
Abstract The significant growth of e-commerce has created a vast demand for last-mile parcel delivery, in which case, parcel lockers will be the future of home delivery. But the Pickup and Delivery Problem with Lockers (PDPL) is computationally hard as it is an NP-hard problem with locker capacities, time windows, and stochastic customer availability. In this paper, we present Q-PDPL, a novel quantum-assisted hybrid approach for optimization that employs Variation Quantum Eigensolver (VQE), Quantum Approximate Optimization Algorithm (QAOA), and Quantum Graph Attention Networks (Q-GAT) in a Dantzig-Wolfe decomposition (DW) scheme. The framework recasts the pricing problem as a ground state of the energy optimization problem, which is quantum efficiently solvable by means of parameterized quantum circuits. In a stochastic setting, a Q-GAT-enhanced deep reinforcement learning module is employed that delivers online routing decisions. Tests with Solomon VRPTW and Li and Lim PDPTW datasets over the SQL demonstrate that Q-PDPL is 18.7% cheaper than classical Adaptive Large Neighborhood Search, 23.4% better than Branch-and-Price, and handles over 500 customers. The quantum pricing sub problem has O(√N⋅"poly" (logN)) complexity (classical O(N 2 )) and a solution quality within 2.1% of the optimal bound. These results hold out promise for quantum-classical hybrid algorithms for large-scale logistics.
The vehicle routing problem (VRP) is a fundamental NP-hard task in intelligent transportation systems with broad applications in logistics and distribution. Deep reinforcement learning (DRL) with Graph Neural Networks (GNNs) has shown promise, yet classical models rely on large multi-layer perceptrons (MLPs) that are parameter-heavy and memory-bound. We propose a Quantum Graph Attention Network (Q-GAT) within a DRL framework, where parameterized quantum circuits (PQCs) replace conventional MLPs at critical readout stages. The hybrid model maintains the expressive capacity of graph attention encoders while reducing trainable parameters by more than 50%. Using proximal policy optimization (PPO) with greedy and stochastic decoding, experiments on VRP benchmarks show that Q-GAT achieves faster convergence and reduces routing cost by about 5% compared with classical GAT baselines. These results demonstrate the potential of PQC-enhanced GNNs as compact and effective solvers for large-scale routing and logistics optimization.
Quantum computation has demonstrated a promising alternative to solving the NP-hard combinatorial problems. Specifically, when it comes to optimization, classical approaches become intractable to account for large-scale solutions. Specifically, we investigate quantum computing to solve the large-scale Capacitated Pickup and Delivery Problem with Time Windows (CPDPTW). In this regard, a Reinforcement Learning (RL) framework augmented with a Parametrized Quantum Circuit (PQC) is designed to minimize the travel time in a realistic last-mile on-demand delivery. A novel problem-specific encoding quantum circuit with an entangling and variational layer is proposed. Moreover, Proximal Policy Optimization (PPO) and Quantum Singular Value Transformation (QSVT) are designed for comparison through numerical experiments, highlighting the superiority of the proposed method in terms of the scale of the solution and training complexity while incorporating the real-world constraints.
The complexity of the modern logistics networks continues to increase due to multiple objectives, including delivery time, operating cost, and environmental impact. The classical approaches to optimization have significant difficulties with the combinatorial explosion of vehicle routing problems and particularly when they're attempting to serve both urban and rural networks at the same time. This paper describes an implementation-ready, hybrid quantum-classical optimization platform that uses the Quantum Approximate Optimization Algorithm (QAOA) in conjunction with adaptive classical algorithms to solve multi-objective logistics routing in near real time. Thus, we are leveraging quantum computing via QAOA's ability to explore a large number of routes given the nature of combinatorial optimization while utilizing the classical algorithms for post-processing of customer constraints and deployment. An implemented QAOA and adaptive classical algorithms with realtime, interactive web-based dashboards provide a means for planners to develop routes while visualizing both quantum and classical routing solutions. In addition, performance statistics for various types of delivery scenarios demonstrate consistent improvements: respective optimality gap of2.4%\mathbf{2. 4 \%}2.4%when compared with classical-only methods, computation times between 15-45 seconds on realistic problem sizes, and an average reduction in carbon emissions of 18-28%. Finally, a security validation has confirmed that there is a 94.3% likelihood of successfully redirecting dynamic routing areas for real-time delivery disruptions. The entire framework integrates seamlessly with the actual logistics data for the urban, suburban, and rural areas of India, supporting the implementation of a quantum-classical route optimization framework, a viable approach to developing sustainable supply chain solutions of the future.
Vehicle Routing Problem (VRP) is one of the most complex NP-hard combinatorial optimization problem in transportation and logistics that requires a dynamic solution approach. In this paper we present a new hybrid approach that combines the Quantum Approximate Optimization Algorithm (QAOA) into the QRL policy network, instead of the usual variational layers, QAOA mixing and cost Hamiltonian layers. This enhancement enables the agent to exploit problem specific particular quantum correlations when learning policies, and so richer exploration of the routing solution space. The QAOA-augmented QRL framework shows quicker convergence in training and can tackle larger VRP instances that are beyond the reach of Grover's Adaptive Search (GAS) and Quantum Reinforcement Learning (QRL) approaches. Experiments on standard VRP instances demonstrate better solutions, fewer episodes to converge and good memory usage on near term quantum hardware simulators. These findings demonstrate QAOA- integrated QRL as a viable approach to scalable, high quality quantum-assisted combinatorial optimization.
This paper addresses the Pickup and Delivery Problem with Time Windows (PDPTW), an NP-hard combinatorial optimization problem with major practical relevance in logistics and transportation. The study focuses on a quadratic unconstrained binary optimization (QUBO) formulation for quantum annealing and benchmarks it against two classical optimization paradigms. A modular Python framework is developed that encodes PDPTW in three ways: a mixed-integer linear programming (MILP) model that serves as an exact reference, a genetic algorithm (GA) metaheuristic, and a QUBO model that is compatible with quantum annealers. The framework supports test scenarios with increasing structural complexity, with both feasible and intentionally infeasible instances. An additional contribution is the conceptual design and preliminary analysis of an automatic-penalty weight-tuning scheme for the QUBO model. Experimental results show that the proposed QUBO formulation can produce high-quality solutions for simpler PDPTW instances, but its performance strongly depends on the careful calibration of penalty weights. MILP provides optimal baselines on small instances but becomes intractable as problem size grows. The GA scales to the largest scenario and finds feasible solutions of reasonable quality, but they are not necessarily optimal. The evaluation also includes a large number of problem instances and runs on IBM Quantum hardware using the Quantum Approximate Optimization Algorithm (QAOA).
The integration of quantum algorithms into machine learning pipelines offers a promising direction for addressing complex combinatorial optimization problems inherent in graph-structured data. This study investigates the use of the Quantum Approximate Optimization Algorithm (QAOA) as a quantum subroutine within a hybrid quantum–classical framework to enhance machine learning solutions for graph-based tasks. QAOA is employed to solve NP-hard graph optimization problems such as Max-Cut, graph coloring, and community detection, which are reformulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. The solutions provided by QAOA are then incorporated into machine learning models, such as Graph Neural Networks (GNNs) or clustering algorithms, as enriched features or optimized graph partitions. The hybrid approach is evaluated on benchmark datasets, demonstrating competitive accuracy and improved scalability in certain problem instances compared to purely classical methods. The findings highlight the potential of leveraging near-term quantum hardware for augmenting classical learning systems in domains such as logistics, social network analysis, and computational biology.