An Efficient Iterative Algorithm for Qubit Mapping Via Layer-Weight Assignment and Search Space Reduction

doi:10.1002/qute.202500125

	An Efficient Iterative Algorithm for Qubit Mapping Via Layer-Weight Assignment and Search Space Reduction
	Xu, Kang 1,2; Li, Zeyang 1; Liu, Xinjian 1; Li, Dandan 3; Wang, Yukun 1,2
	2025-06-11
发表期刊	ADVANCED QUANTUM TECHNOLOGIES
页码	12
摘要	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.
关键词	heuristic algorithm iterative optimization qubit mapping subgraph isomorphism
DOI	10.1002/qute.202500125
收录类别	SCI
语种	英语
资助项目	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类目	Quantum Science & Technology ; Optics
WOS记录号	WOS:001508818200001
出版者	WILEY
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/42374
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, Dandan; Wang, Yukun
作者单位	1.China Univ Petr, Beijing Key Lab Petr Data Min, Beijing 102249, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China 3.Beijing Univ Posts & Telecommun, Sch Comp Sci, Natl Pilot Software Engn Sch, Beijing 100876, 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.