arXiv:2412.13805quant-phcs.AI2024-12AAAI被引 1

用强化学习动态设计量子处理器拓扑,降低电路深度提升精度。

AI-Powered Algorithm-Centric Quantum Processor Topology Design

  • 用强化学习根据电路特点动态优化量子处理器拓扑
  • 60%情况下电路深度最少降20%,最多降46%
  • 适合大规模量子电路设计与硬件算法协同优化研究

量子计算有望革新多个领域,但量子程序执行需高效编译过程,关键在于将量子电路合理映射到物理量子比特。量子比特的排列拓扑直接影响电路性能,传统启发式或人工方法难以应对这一复杂性。本文提出一种新方法,利用强化学习动态适配量子电路特征,实现算法驱动的量子处理器拓扑设计,以减少映射后电路深度,这对噪声量子处理器的输出精度至关重要。该方法突破了以往固定拓扑的限制。实验表明,在所测案例中,60%的情况电路深度至少降低20%,最大降幅达46%;随着电路规模增大,优势愈发明显,展现出良好的可扩展性。本工作推动了量子处理器架构与算法映射的协同设计,为未来研究提供了新方向。

原文摘要 · Abstract (English)

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.

量子计算强化学习拓扑优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。