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
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper3
- Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware CompilationYongshan Ding, Pranav Gokhale, Sophia Fuhui Lin, Richard Rines 等MICRO 2020 · 被引用 67 次
- Not All SWAPs Have the Same Cost: A Case for Optimization-Aware Qubit RoutingJi Liu, Peiyi Li, Huiyang ZhouHPCA 2022 · 被引用 30 次
- OneQ: A Compilation Framework for Photonic One-Way Quantum ComputationHezi Zhang, Anbang Wu, Yuke Wang, Gushu Li 等ISCA 2023 · 被引用 20 次
相关 Paper
- Joint Optimization of Circuit Transformation and Qubit Mapping for Distributed Quantum ComputingXiangzhi Zhang, Xu Xu, Yu Liu, Yingling Mao 等INFOCOM 2026 · 被引用 2 次
- Optimizing quantum circuit placement via machine learningHongxiang Fan, Ce Guo, Wayne LukDAC 2022 · 被引用 30 次
- Reinforcement learning for optimization of variational quantum circuit architecturesMateusz Ostaszewski, Lea M. Trenkwalder, Wojciech Masarczyk, Eleanor Scerri 等NeurIPS 2021 · 被引用 204 次
- DDRoute: a Novel Depth-Driven Approach to the Qubit Routing ProblemAlessandro Annechini, Marco Venere, Donatella Sciuto, Marco D. SantambrogioDAC 2025 · 被引用 2 次
- Generating Compilers for Qubit Mapping and RoutingAbtin Molavi, Amanda Xu, Ethan Cecchetti, Swamit Tannu 等POPL 2026 · 被引用 1 次
