计算机工程与应用2024，Vol.60Issue(24)：110-118,9.DOI:10.3778/j.issn.1002-8331.2404-0196
含噪中型量子计算机的量子比特映射算法
Qubit Mapping Algorithm for Noisy Intermediate-Scale Quantum Computers
摘要
Abstract
Due to constrains of quantum hardware,the physical qubit pairs capable of implementing two-qubit gates are limited.Most quantum algorithms require to insert additional quantum gates to be executed on NISQ(noisy intermediate-scale quantum)computers by altering the mapping relationship between logical qubits and physical qubits.To improve the quality of initial mapping of quantum circuits,and reduce algorithm complexity and execution time,a SWAP-based opti-mization bidirectional heuristic search algorithm is proposed.The algorithm utilizes a nearest neighbor strategy to filter out a candidate queue of SWAP gates.To reduce the search space and the number of additional gates,the algorithm evalu-ates candidates of SWAP gates by enhancing the heuristic cost function.Considering the characteristics of the quantum cir-cuit structure,this algorithm uses a reverse traversal method to enhance mapping quality with updating initial mapping strategy.Moreover,this algorithm is applicable to hardware devices with arbitrary coupling of qubits.Experimental results demonstrate that compared to mainstream IBM_QX,SPBHA and SAHA algorithms,this algorithm reduces the number of additional gates by approximately 73%,28%and 20%,respectively,and decreases execution time by around 300%,80%and 19%,improving the efficiency of quantum circuit mapping.关键词
量子线路/初始映射/启发式搜索/反向遍历Key words
quantum circuit/initial mapping/heuristic search/reverse traversal分类
信息技术与安全科学引用本文复制引用
黄泓凯,张雪松..含噪中型量子计算机的量子比特映射算法[J].计算机工程与应用,2024,60(24):110-118,9.
