# On the qubit routing problem

arXiv: https://arxiv.org/abs/1902.08091 · HTML: https://mlsanity.com/paper/1902.08091/

## Key facts

- Cited by 11 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 21 Feb 2019.

## Built on by (most cited first, 11 of 11)

- [Can Noise on Qubits Be Learned in Quantum Neural Network? A Case Study on QuantumFlow](https://mlsanity.com/paper/2109.03430/) (2021)
- [Qubit Routing using Graph Neural Network aided Monte Carlo Tree Search](https://mlsanity.com/paper/2104.01992/) (2021)
- [Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects](https://mlsanity.com/paper/2407.00736/) (2024)
- [AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search](https://mlsanity.com/paper/2410.05115/) (2024)
- [qgym: A Gym for Training and Benchmarking RL-Based Quantum Compilation](https://mlsanity.com/paper/2308.02536/) (2023)
- [Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum Computer](https://mlsanity.com/paper/2207.01964/) (2022)
- [Peptide Binding Classification on Quantum Computers](https://mlsanity.com/paper/2311.15696/) (2023)
- [Stochastic Quantum Spiking Neural Networks with Quantum Memory and Local Learning](https://mlsanity.com/paper/2506.21324/) (2025)
- [Shuttling Compiler for Trapped-Ion Quantum Computers Based on Fine-Tuned Large Language Models](https://mlsanity.com/paper/2512.18021/) (2025)
- [QAP-Router: Tackling Qubit Routing as Dynamic Quadratic Assignment with Reinforcement Learning](https://mlsanity.com/paper/2605.12365/) (2026)
- [Graph Reinforcement Learning for Calibration-Aware Quantum Circuit Routing](https://mlsanity.com/paper/2606.12816/) (2026)

## Abstract (arXiv)

We introduce a new architecture-agnostic methodology for mapping abstract quantum circuits to realistic quantum computing devices with restricted qubit connectivity, as implemented by Cambridge Quantum Computing's tket compiler. We present empirical results showing the effectiveness of this method in terms of reducing two-qubit gate depth and two-qubit gate count, compared to other implementations.