AI-Powered Algorithm-Centric Quantum Processor Topology Design
Tian Li, Xiao-Yue Xu, Chen Ding, Tian-Ci Tian, Wei-You Liao, Shuo Zhang, He-Liang Huang
Abstract
Quantum computing promises to revolutionize various fields, yet the execution of quantum programs necessitates an effective compilation process. This involves strategically mapping quantum circuits onto the physical qubits of a quantum processor. The qubits' arrangement, or topology, is pivotal to the circuit's performance, a factor that often defies traditional heuristic or manual optimization methods due to its complexity. In this study, we introduce a novel approach leveraging reinforcement learning to dynamically tailor qubit topologies to the unique specifications of individual quantum circuits, guiding algorithm-driven quantum processor topology design for reducing the depth of mapped circuit, which is particularly critical for the output accuracy on noisy quantum processors. Our method marks a significant departure from previous methods that have been constrained to mapping circuits onto a fixed processor topology. Experiments demonstrate that we have achieved notable enhancements in circuit performance, with a minimum of 20% reduction in circuit depth in 60% of the cases examined, and a maximum enhancement of up to 46%. Furthermore, the pronounced benefits of our approach in reducing circuit depth become increasingly evident as the scale of the quantum circuits increases, exhibiting the scalability of our method in terms of problem size. This work advances the co-design of quantum processor architecture and algorithm mapping, offering a promising avenue for future research and development in the field.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext ead612b7-7d70-4985-afc8-028b8cb0e94fBuilds on3
- Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware CompilationYongshan Ding, Pranav Gokhale, Sophia Fuhui Lin, Richard Rines et al.MICRO 2020 · 67 citations
- Not All SWAPs Have the Same Cost: A Case for Optimization-Aware Qubit RoutingJi Liu, Peiyi Li, Huiyang ZhouHPCA 2022 · 30 citations
- OneQ: A Compilation Framework for Photonic One-Way Quantum ComputationHezi Zhang, Anbang Wu, Yuke Wang, Gushu Li et al.ISCA 2023 · 20 citations
Related papers
- Joint Optimization of Circuit Transformation and Qubit Mapping for Distributed Quantum ComputingXiangzhi Zhang, Xu Xu, Yu Liu, Yingling Mao et al.INFOCOM 2026 · 2 citations
- Optimizing quantum circuit placement via machine learningHongxiang Fan, Ce Guo, Wayne LukDAC 2022 · 30 citations
- Reinforcement learning for optimization of variational quantum circuit architecturesMateusz Ostaszewski, Lea M. Trenkwalder, Wojciech Masarczyk, Eleanor Scerri et al.NeurIPS 2021 · 204 citations
- DDRoute: a Novel Depth-Driven Approach to the Qubit Routing ProblemAlessandro Annechini, Marco Venere, Donatella Sciuto, Marco D. SantambrogioDAC 2025 · 2 citations
- Generating Compilers for Qubit Mapping and RoutingAbtin Molavi, Amanda Xu, Ethan Cecchetti, Swamit Tannu et al.POPL 2026 · 1 citation
