Short Quantum Circuits in Reinforcement Learning Policies for the Vehicle Routing Problem

2021-09-15 · Fabio Sanches, Sean Weinberg, Takanori Ide, Kazumitsu Kamiya

Quantum computing and machine learning have potential for symbiosis. However, in addition to the hardware limitations from current devices, there are still basic issues that must be addressed before quantum circuits can usefully incorporate with current machine learning tasks. We report a new strategy for such an integration in the context of attention models used for reinforcement learning. Agents that implement attention mechanisms have successfully been applied to certain cases of combinatorial routing problems by first encoding nodes on a graph and then sequentially decoding nodes until a route is selected. We demonstrate that simple quantum circuits can used in place of classical attention head layers while maintaining performance. Our method modifies the networks used in [1] by replacing key and query vectors for every node with quantum states that are entangled before being measured. The resulting hybrid classical-quantum agent is tested in the context of vehicle routing problems where its performance is competitive with the original classical approach. We regard our model as a prototype that can be scaled up and as an avenue for further study on the role of quantum computing in reinforcement learning.

📄 PDF Abstract BibTeX arXiv:2109.07498

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Quantum Artificial Intelligence for Secure Autonomous Vehicle Navigation: An Architectural Proposal

2025-06-19 · Hemanth Kannamarlapudi, Sowmya Chintalapudi

Navigation is a very crucial aspect of autonomous vehicle ecosystem which heavily relies on collecting and processing large amounts of data in various states and taking a confident and safe decision to define the next ve…

Autonomous Vehicles Sensor Fusion

Quantum Deep Reinforcement Learning for Robot Navigation Tasks

2022-02-24 · Hans Hohenfeld, Dirk Heimann, Felix Wiebe, Frank Kirchner

We utilize hybrid quantum deep reinforcement learning to learn navigation tasks for a simple, wheeled robot in simulated environments of increasing complexity. For this, we train parameterized quantum circuits (PQCs) wit…

BIG-bench Machine Learning Deep Reinforcement Learning OpenAI Gym Quantum Machine Learning+4

Quantum Compiling with Reinforcement Learning on a Superconducting Processor

2024-06-18 · Z. T. Wang, Qiuhao Chen, Yuxuan Du, Z. H. Yang 외

To effectively implement quantum algorithms on noisy intermediate-scale quantum (NISQ) processors is a central task in modern quantum technology. NISQ processors feature tens to a few hundreds of noisy qubits with limite…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)Unity

Quantum policy gradient algorithms

2022-12-19 · Sofiene Jerbi, Arjan Cornelissen, Māris Ozols, Vedran Dunjko

Understanding the power and limitations of quantum access to data in machine learning tasks is primordial to assess the potential of quantum computing in artificial intelligence. Previous works have already shown that sp…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Quantum Hierarchical Reinforcement Learning via Variational Quantum Circuits

2026-05-05 · Yu-Ting Lee, Samuel Yen-Chi Chen, Fu-Chieh Chang arxiv

Reinforcement learning is one of the most challenging learning paradigms where efficacy and efficiency gains are extremely valuable. Hierarchical reinforcement learning is a variant that leverages temporal abstraction to…

Hierarchical Reinforcement Learning