English
Related papers

Related papers: Vehicle Routing Problems via Quantum Graph Attenti…

200 papers

Packet routing is one of the fundamental problems in computer networks in which a router determines the next-hop of each packet in the queue to get it as quickly as possible to its destination. Reinforcement learning (RL) has been…

Networking and Internet Architecture · Computer Science 2019-11-15 Xinyu You , Xuanjie Li , Yuedong Xu , Hui Feng , Jin Zhao , Huaicheng Yan

Problem instances of a size suitable for practical applications are not likely to be addressed during the noisy intermediate-scale quantum (NISQ) period with (almost) pure quantum algorithms. Hybrid classical-quantum algorithms have…

Quantum Physics · Physics 2022-12-05 Randall Correll , Sean J. Weinberg , Fabio Sanches , Takanori Ide , Takafumi Suzuki

Quantum networks are becoming increasingly important because of advancements in quantum computing and quantum sensing, such as recent developments in distributed quantum computing and federated quantum machine learning. Routing entanglement…

Quantum Physics · Physics 2026-04-13 Tobias Meuser , Jannis Weil , Aninda Lahiri , Marius Paraschiv

This paper studies the allocation of shared resources between vehicle-to-infrastructure (V2I) and vehicle-to-vehicle (V2V) links in vehicle-to-everything (V2X) communications. In existing algorithms, dynamic vehicular environments and…

Information Theory · Computer Science 2021-10-18 Yi Yuan , Gan Zheng , Kai-Kit Wong , Khaled B. Letaief

Parameterised quantum circuit (PQC) based Quantum Reinforcement Learning (QRL) has emerged as a promising paradigm at the intersection of quantum computing and reinforcement learning (RL). By design, PQCs create hybrid quantum-classical…

Quantum Physics · Physics 2025-11-24 Javier Lazaro , Juan-Ignacio Vazquez , Pablo Garcia-Bringas

Graph problems such as traveling salesman problem, or finding minimal Steiner trees are widely studied and used in data engineering and computer science. Typically, in real-world applications, the features of the graph tend to change over…

Machine Learning · Computer Science 2022-01-14 Udesh Gunarathna , Renata Borovica-Gajic , Shanika Karunasekara , Egemen Tanin

Vehicular clouds (VCs) are modern platforms for processing of computation-intensive tasks over vehicles. Such tasks are often represented as directed acyclic graphs (DAGs) consisting of interdependent vertices/subtasks and directed edges.…

Machine Learning · Computer Science 2023-07-04 Zhang Liu , Lianfen Huang , Zhibin Gao , Manman Luo , Seyyedali Hosseinalipour , Huaiyu Dai

Navigating heterogeneous traffic environments with diverse driving styles poses a significant challenge for autonomous vehicles (AVs) due to their inherent complexity and dynamic interactions. This paper addresses this challenge by…

Artificial Intelligence · Computer Science 2025-10-01 Qi Liu , Xueyuan Li , Zirui Li , Juhui Gim

Recent advances in quantum computing (QC) and machine learning (ML) have drawn significant attention to the development of quantum machine learning (QML). Reinforcement learning (RL) is one of the ML paradigms which can be used to solve…

Quantum Physics · Physics 2022-10-27 Samuel Yen-Chi Chen

In this paper, we evaluate the use of Reinforcement Learning (RL) to solve a classic combinatorial optimization problem: the Capacitated Vehicle Routing Problem (CVRP). We formalize this problem in the RL framework and compare two of the…

Artificial Intelligence · Computer Science 2022-01-17 Leo Ardon

In vehicular networks (VNets), ensuring both road safety and dependable network connectivity is of utmost importance. Achieving this necessitates the creation of resilient and efficient decision-making policies that prioritize multiple…

Machine Learning · Computer Science 2024-05-30 Zijiang Yan , Ramsundar Tanikella , Hina Tabassum

In the rapidly evolving landscape of Internet of Vehicles (IoV) technology, Cellular Vehicle-to-Everything (C-V2X) communication has attracted much attention due to its superior performance in coverage, latency, and throughput. Resource…

Machine Learning · Computer Science 2025-06-17 Maoxin Ji , Qiong Wu , Pingyi Fan , Nan Cheng , Wen Chen , Jiangzhou Wang , Khaled B. Letaief

Graph Representation Learning (GRL) has emerged as a cornerstone technique for analysing complex, networked data across diverse domains, including biological systems, social networks, and data analysis. Traditional GRL methods often…

Conventional route planning services typically offer the same routes to all drivers, focusing primarily on a few standardized factors such as travel distance or time, overlooking individual driver preferences. With the inception of…

Artificial Intelligence · Computer Science 2024-07-26 Dinesh Cyril Selvaraj , Falko Dressler , Carla Fabiana Chiasserini

We introduce Quantum Graph Attention Networks (QGATs) as trainable quantum encoders for inductive learning on graphs, extending the Quantum Graph Neural Networks (QGNN) framework. QGATs leverage parameterized quantum circuits to encode node…

Quantum Physics · Physics 2025-09-16 Arthur M. Faria , Mehdi Djellabi , Igor O. Sokolov , Savvas Varsamopoulos

The Pickup and Delivery Problem (PDP) is a fundamental and challenging variant of the Vehicle Routing Problem, characterized by tightly coupled pickup--delivery pairs, precedence constraints, and spatial layouts that often exhibit…

Machine Learning · Computer Science 2026-03-12 Wentao Wang , Lifeng Han , Guangyu Zou

Graph Neural Networks (GNNs) have emerged as a powerful, data-driven approach for Quantum Error Correction (QEC) decoding, capable of learning complex noise characteristics directly from syndrome data. However, the robustness of these…

Quantum Physics · Physics 2025-08-08 Ryota Ikeda

Deep Reinforcement Learning (RL) has considerably advanced over the past decade. At the same time, state-of-the-art RL algorithms require a large computational budget in terms of training time to converge. Recent work has started to…

The Aircraft Landing Problem (ALP) is one of the challenging problems in aircraft transportation and management. The challenge is to schedule the arriving aircraft in a sequence so that the cost and delays are optimized. There are various…

Machine Learning · Computer Science 2025-03-19 Vatsal Maru

Deep reinforcement learning (DRL) has been used to learn effective heuristics for solving complex combinatorial optimisation problem via policy networks and have demonstrated promising performance. Existing works have focused on solving…

Machine Learning · Computer Science 2020-12-25 Nasrin Sultana , Jeffrey Chan , A. K. Qin , Tabinda Sarwar