An Efficient Iterative Algorithm for Qubit Mapping Via Layer-Weight Assignment and Search Space Reduction
文献类型：期刊论文
| 作者 | Xu, Kang2,3; Li, Zeyang2; Liu, Xinjian2; Li, Dandan1; Wang, Yukun2,3 |
| 刊名 | ADVANCED QUANTUM TECHNOLOGIES
 |
| 出版日期 | 2025-06-11 |
| 页码 | 12 |
| 关键词 | heuristic algorithm iterative optimization qubit mapping subgraph isomorphism |
| DOI | 10.1002/qute.202500125 |
| 英文摘要 | Current quantum devices support interactions only between physically adjacent qubits, preventing quantum circuits from being directly executed on these devices. Therefore, SWAP gates are required to remap logical qubits to physical qubits, which in turn increases both quantum resource consumption and error rates. To minimize the insertion of additional SWAP gates, HAIL is proposed, an efficient iterative qubit mapping algorithm. Leveraging the inherent parallelism in quantum circuits, a new layer-weight assignment method is integrated with subgraph isomorphism to derive an optimal initial qubit mapping. Moreover, a two-stage SWAP sequence search algorithm is presented that effectively identifies the most efficient SWAP sequence by distilling feasible SWAP sequences at different stages. The whole qubit mapping algorithm is then refined through a few iterative bidirectional traversals, further reducing the number of SWAP gates required. Experimental results on the IBM Q20 architecture and various benchmarks show that HAIL-3 reduces the number of additional gates inserted in the B23$\mathcal {B}_{23}$ by 20.62% compared to state-of-the-art algorithms. Moreover, a partially extended SWAP sequence strategy is proposed in combination with HAIL to reduce its time complexity, with experiments on the sparsely connected Google Sycamore architecture demonstrating reductions in both algorithm runtime and additional SWAP gates. |
| 资助项目 | National Natural Science Foundation of China[62101600] ; National Natural Science Foundation of China[62471070] ; National Nature Science Foundation of China[2462021YJRC008] ; Science Foundation of the China University of Petroleum, Beijing[CLQ202404] ; State Key Lab of Processors, Institute of Computing Technology, CAS |
| WOS研究方向 | Physics ; Optics |
| 语种 | 英语 |
| WOS记录号 | WOS:001508818200001 |
| 出版者 | WILEY |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/42373]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Li, Dandan; Wang, Yukun |
| 作者单位 | 1.Beijing Univ Posts & Telecommun, Sch Comp Sci, Natl Pilot Software Engn Sch, Beijing 100876, Peoples R China 2.China Univ Petr, Beijing Key Lab Petr Data Min, Beijing 102249, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China |
| 推荐引用方式 GB/T 7714 | Xu, Kang,Li, Zeyang,Liu, Xinjian,et al. An Efficient Iterative Algorithm for Qubit Mapping Via Layer-Weight Assignment and Search Space Reduction[J]. ADVANCED QUANTUM TECHNOLOGIES,2025:12. |
| APA | Xu, Kang,Li, Zeyang,Liu, Xinjian,Li, Dandan,&Wang, Yukun.(2025).An Efficient Iterative Algorithm for Qubit Mapping Via Layer-Weight Assignment and Search Space Reduction.ADVANCED QUANTUM TECHNOLOGIES,12. |
| MLA | Xu, Kang,et al."An Efficient Iterative Algorithm for Qubit Mapping Via Layer-Weight Assignment and Search Space Reduction".ADVANCED QUANTUM TECHNOLOGIES (2025):12. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。