改进量子位初始映射的综合SWAP优化策略OA北大核心CSTPCD

In the noisy intermediate-scale quantum(NISQ)era,traditional initial mapping strategies overlook potential adjacency issues in subsequent operations.To address this challenge,a multi-factor interaction cost function is devised,considering the distance between qubits,the interaction time,and the gate operations error rate.Additionally,the compre-hensive SWAP optimization strategy(CSOS)is proposed to address the adjacency problem in quantum circuits,including the optimal SWAP selection and the SWAP-based batch update strategy(BUS)to optimize the local qubit mapping in quantum circuits.Optimal SWAP selection involves SWAP operations choices with the highest benefit by comparing advantages.The BUS considers upcoming quantum operation sequences during the mapping phase and proactively per-forms SWAP operations batches.These approaches reduce the SWAP operation numbers during the entire circuit execu-tion process,minimizing mapping overhead to the greatest extent.Experimental results demonstrate that the CSOS reduce the average number of inserted SWAP gates by 38.1％and lower hardware gate count expenses by approximately 12％.