Quantum circuit synthesis with SQiSW

	Quantum circuit synthesis with SQiSW
	Tang, Jialiang 1,2; Zhang, Jialin 1,2; Sun, Xiaoming 1,2
	2025-10-20
发表期刊	QUANTUM
ISSN	2521-327X
卷号	9 页码:17
摘要	The primary objective of quantum circuit synthesis is to efficiently and accurately realize specific quantum algorithms or operations utilizing a predefined set of quantum gates, while also optimizing the circuit size. It holds a pivotal position in Noisy Intermediate-Scale Quantum (NISQ) computation. Historically, most synthesis efforts have predominantly utilized CNOT or CZ gates as the 2-qubit gates. However, the SQiSW gate, also known as the square root of iSWAP gate, has garnered considerable attention due to its outstanding experimental performance with low error rates and high efficiency in 2-qubit gate synthesis. In this paper, we investigate the potential of the SQiSW gate in various synthesis problems by utilizing only the SQiSW gate along with arbitrary single-qubit gates, while optimizing the overall circuit size. For exact synthesis, the upper bound of SQiSW gates to synthesize arbitrary 3-qubit and n-qubit gates are 24 and 139 1924n(1+o(1)) respectively, which relies on the properties of SQiSW gate in Lie theory and Quantum Shannon Decomposition. We also introduce an exact synthesis scheme for Toffoli gate using only 8 SQiSW gates, which is grounded in numerical observation. More generally, with respect to numerical approximations, we provide a theoretical analysis of a pruning algorithm to reduce the size of the searching space in numerical experiment to 112+o(1) of previous size, helping us reach the result that 11 SQiSW gates are enough in arbitrary 3-qubit gates synthesis up to an acceptable numerical error.
收录类别	SCI
语种	英语
资助项目	National Natural Science Founda-tion of China[62325210] ; National Natural Science Founda-tion of China[92465202] ; National Natural Science Founda-tion of China[62272441] ; Strategic Priority Research Program of Chinese Academy of Sciences[XDB28000000]
WOS研究方向	Physics
WOS类目	Quantum Science & Technology ; Physics, Multidisciplinary
WOS记录号	WOS:001598425000001
出版者	VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/41623
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Tang, Jialiang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Tang, Jialiang,Zhang, Jialin,Sun, Xiaoming. Quantum circuit synthesis with SQiSW[J]. QUANTUM,2025,9:17.
APA	Tang, Jialiang,Zhang, Jialin,&Sun, Xiaoming.(2025).Quantum circuit synthesis with SQiSW.QUANTUM,9,17.
MLA	Tang, Jialiang,et al."Quantum circuit synthesis with SQiSW".QUANTUM 9(2025):17.