mlsanityData to 7 Oct 2026

On the qubit routing problem

arXiv 1902.08091 ↗First posted 21 Feb 2019quant-ph cs.DS cs.PLcited by 11

Not on the map. Why?

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.

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

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 2; 2022: 1; 2023: 2; 2024: 2; 2025: 2; 2026: 2.

11 papers.

  1. 2021Can Noise on Qubits Be Learned in Quantum Neural Network? A Case Study on QuantumFlowcited by 13
  2. 2021Qubit Routing using Graph Neural Network aided Monte Carlo Tree Searchcited by 9
  3. 2024Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospectscited by 8
  4. 2024AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Searchcited by 8
  5. 2023qgym: A Gym for Training and Benchmarking RL-Based Quantum Compilationcited by 5
  6. 2022Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum Computercited by 2
  7. 2023Peptide Binding Classification on Quantum Computerscited by 2
  8. 2025Stochastic Quantum Spiking Neural Networks with Quantum Memory and Local Learningcited by 1
  9. 2025Shuttling Compiler for Trapped-Ion Quantum Computers Based on Fine-Tuned Large Language Modelscited by 0
  10. 2026QAP-Router: Tackling Qubit Routing as Dynamic Quadratic Assignment with Reinforcement Learningcited by 0
  11. 2026Graph Reinforcement Learning for Calibration-Aware Quantum Circuit Routingcited by 0