Abstract: In NISQ era,considering the hardware coupling constraint limitations,not all quantum gates can be directly executed,and it is usually necessary to utilize the additional introduction of SWAP operation to realize the qubits exchange before the logical circuit can directly run on the physical hardware.In order to overcome the extra overhead of quantum gates brought about by the introduction of SWAP operation in the traditional quantum circuit mapping process,the qubit frequency is investigated,and the high frequency-dense quantum gate set strategy(HF-DQGS) is proposed and applied to the quantum circuit mapping.Based on the qubit frequency,the CNOT gate is prioritized,and the high frequency-dense quantum gate set is defined.The actual overhead of candidate SWAP gates is evaluated using a multivariate cost function to determine the SWAP operations to be performed.According to the evaluation criterion of optimal SWAP gate based on qubit frequency,the evaluation function after SWAP operation is compared to select the optimal SWAP gate.Experimental results show that HF-DQGS can significantly reduce the number of additional SWAP gates and,to some extent,the number of CNOT gates.Specifically,the test results on the t|ket〉 and Qiskit compilers show that the number of additional SWAP gates is reduced by an average of 36.6% and 47.8%,respectively,and the number of CNOT gates is reduced by an average of 13% and 13.4%,respectively.

Key words: Quantum computing, Quantum circuit mapping, High frequency-dense quantum gate set strategy(HF-DQGS), Multivariate cost function, Optimal SWAP gate evaluation criteria