AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913535631556608 |
|---|---|
| author | Tang, Wei Duan, Yiheng Kharkov, Yaroslav Fakoor, Rasool Kessler, Eric Shi, Yunong |
| author_facet | Tang, Wei Duan, Yiheng Kharkov, Yaroslav Fakoor, Rasool Kessler, Eric Shi, Yunong |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_05115 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search Tang, Wei Duan, Yiheng Kharkov, Yaroslav Fakoor, Rasool Kessler, Eric Shi, Yunong Quantum Physics Artificial Intelligence Systems and Control 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. |
| title | AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search |
| topic | Quantum Physics Artificial Intelligence Systems and Control |
| url | https://arxiv.org/abs/2410.05115 |