AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search

2024-10-07 · Wei Tang, Yiheng Duan, Yaroslav Kharkov, Rasool Fakoor, Eric Kessler, Yunong Shi

Quantum computers have the potential to outperform classical computers in important tasks such as optimization and number factoring. They are characterized by limited connectivity, which necessitates the routing of their computational bits, known as qubits, to specific locations during program execution to carry out quantum operations. Traditionally, the NP-hard optimization problem of minimizing the routing overhead has been addressed through sub-optimal rule-based routing techniques with inherent human biases embedded within the cost function design. This paper introduces a solution that integrates Monte Carlo Tree Search (MCTS) with Reinforcement Learning (RL). Our RL-based router, called AlphaRouter, outperforms the current state-of-the-art routing methods and generates quantum programs with up to $20\%$ less routing overhead, thus significantly enhancing the overall efficiency and feasibility of quantum computing.

📄 PDF Abstract BibTeX arXiv:2410.05115

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Qubit Routing using Graph Neural Network aided Monte Carlo Tree Search

2021-04-01 · Animesh Sinha, Utkarsh Azad, Harjinder Singh

Near-term quantum hardware can support two-qubit operations only on the qubits that can interact with each other. Therefore, to execute an arbitrary quantum circuit on the hardware, compilers have to first perform the ta…

Graph Neural Network

Graph Reinforcement Learning for Calibration-Aware Quantum Circuit Routing

2026-06-11 · Yash Vardhan Tomar, Dheeraj Peddireddy arxiv

Quantum circuit routing is a key step in compiling programs for noisy intermediate-scale quantum processors, particularly superconducting devices whose sparse fixed coupling makes routing a central compilation cost. Rout…

Reinforcement Learning

Practical and efficient quantum circuit synthesis and transpiling with Reinforcement Learning

2024-05-21 · David Kremer, Victor Villar, Hanhee Paik, Ivan Duran 외

This paper demonstrates the integration of Reinforcement Learning (RL) into quantum transpiling workflows, significantly enhancing the synthesis and routing of quantum circuits. By employing RL, we achieve near-optimal s…

Reinforcement Learning (RL)

Efficient circuit implementation for coined quantum walks on binary trees and application to reinforcement learning

2022-10-13 · Thomas Mullor, David Vigouroux, Louis Bethune

Quantum walks on binary trees are used in many quantum algorithms to achieve important speedup over classical algorithms. The formulation of this kind of algorithms as quantum circuit presents the advantage of being easi…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

FIDDLE: Reinforcement Learning for Quantum Fidelity Enhancement

2025-10-17 · Hoang M. Ngo, Tamer Kahveci, My T. Thai arxiv

Quantum computing has the potential to revolutionize fields like quantum optimization and quantum machine learning. However, current quantum devices are hindered by noise, reducing their reliability. A key challenge in g…

Quantum Machine Learning Reinforcement Learning