系统软件与软件安全

研究组关于量子模拟内核的编译优化论文被TCAD期刊(CCF A)录用

发布时间:2025-09-24  浏览次数:13

  研究组论文PauliForest: Connectivity-Aware Synthesis and Pauli-Oriented Qubit Mapping for Near Term Quantum Simulation 被CCF A期刊TCAD(IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems)录用!

  李永尚张昱*, 邓皓苧, 陈铭瑜,李震宇. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol 44, Dec. 2024.(CCF A)

DOI: 10.1109/TCAD.2024.3509794

  

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

论文摘要:

  Quantum simulation is the foundation for the design of many algorithms which share subroutines known as quantum simulation kernels. Optimizing the compilation of these kernels is crucial, involving two key components: 1) circuit synthesis and 2) qubit mapping. However, existing circuit synthesis methods either overlook qubit connectivity constraints (QCCs) or prioritize minimizing gate count over optimizing circuit depth. Similarly, current qubit mapping techniques do not work well with circuit synthesis methods. To address these limitations, we propose PauliForest, which comprises a connectivity-aware circuit synthesis algorithm and a Pauli-oriented qubit mapping algorithm. The synthesis algorithm employs heuristic strategies to generate shallower circuits, while the qubit mapping algorithm seamlessly collaborates with the circuit synthesis process. Compared to the state-of-the-art Paulihedral compiler, our approach significantly reduces both CNOT gate counts (by 13%) and circuit depths (by 25%). Experiments on a noisy simulator and a real superconducting quantum computer show that our algorithm can improve the fidelity of quantum circuit execution compared to Paulihedral.



地址:安徽省合肥市蜀山区黄山路443号     电话:0551-63603804         

中国科学技术大学网络信息中心制作维护