量子电子学报2024，Vol.41Issue(4)：626-637,12.DOI:10.3969/j.issn.1007-5461.2024.04.007
基于动态前瞻深度的量子线路映射研究
Research on quantum circuit mapping based on dynamic look-ahead depth
摘要
Abstract
With the rapid development of quantum computing technology,it has entered the noisy intermediate scale quantum(NISQ)era.However,due to the limitations of current technology,a qubit can only be directly interacted with adjacent qubits.In order to implement the logical quantum circuit directly on the NISQ device,it is necessary to insert SWAP gates or use bridge gates to make the qubit nearest neighbor.In order to reduce the number of additional quantum gates inserted in quantum circuit mapping,this paper investigates the dynamic look-ahead based circuit mapping method,considering the impact of inserting SWAP gates in the expansion layer and the cost function model is optimized.Then the best look-ahead depth is determined when inserting SWAP gates through the simulated annealing algorithm,in order to reduce the number of inserted SWAP gates and thereby reduce the number of CNOT gates.The experimental results show that,compared with the existing mapping method,the proposed algorithm can effectively reduce the number of CNOT gates inserted in circuit mapping,and the average optimization rate reaches to 45.59%.关键词
量子计算/量子映射/动态前瞻/前瞻深度Key words
quantum computing/quantum mapping/dynamic look-ahead/look-ahead depth分类
信息技术与安全科学引用本文复制引用
曹可欣,陈新宇,朱明强,李响,程学云,管致锦..基于动态前瞻深度的量子线路映射研究[J].量子电子学报,2024,41(4):626-637,12.基金项目
国家自然科学基金面上项目(62072259),江苏省研究生科研与实践创新计划项目(SJCX21_1448),面向超导计算的量子线路调度关键技术研究(BK20221411) （62072259）
