Abstract: Aiming at the problems that the traditional Qubit mapping algorithm of quantum circuits is limited by the circuit structure and hardware coupling,resulting in insufficient global optimization effect and a large number of additional SWAP gates,this paper proposes an quantum information fusing artificial lemming algorithm(QALA) and applies the algorithm to the qubit mapping process of quantum circuits.Based on the traditional ALA,the Bloch spherical quantum coding technology is introduced to expand the population,increasing the range of the solution space while ensuring the possibility of individuals exploring in multiple directions in the early stage of system evolution.The individual variation mode of t-distribution based on quantum rotation is designed to enhance the diversity of population evolution,and the quantum tunneling effect is utilized to avoid falling into local optimum.An adaptive search direction factor is designed,and the balancing methods of global search and local development are discussed to ensure the flexibility and rapidity of the global optimization process.Results of 30 benchmark test circuits show that,compared with the traditional ALA,the additional gate number of QALA is reduced by 100%.Meanwhile,in the t|ket〉 and Qiskit compilers,compared with the traditional IBM benchmark test methods,the number of SWAP gates added by QALA is decreased by an average of 35.8% and 47.8%,the number of CNOT gates is decreased by an average of 12.9% and 13.8%,and the execution time is decreased by an average of 5.8% and 6.4% respectively.Experiments results show the applicability of the proposed algorithm in different compilation environments.

Key words: Quantum circuits, Qubit mapping, Quantum information fusing artificial lemming algorithm, Quantum rotation, Bloch sphere coordinates