Quantum circuit synthesis on noisy intermediate-scale quantum devices

doi:10.1103/PhysRevA.109.012602

	Quantum circuit synthesis on noisy intermediate-scale quantum devices
	Yang, Shuai 1; Tian, Guojing 1; Zhang, Jialin 1; Sun, Xiaoming 1
	2024-01-02
发表期刊	PHYSICAL REVIEW A
ISSN	2469-9926
卷号	109 期号:1 页码:11
摘要	In the near future of the noisy intermediate-scale quantum (NISQ) era, almost all quantum computing devices will be restricted to a specific fixed qubits connectivity architecture. Thus, the synthesis of quantum circuits with limited connectivity is urgent. We design quantum circuit synthesis algorithms for basic and essential synthesis problems, such as quantum state preparation, general unitary synthesis, and quantum isometries.For any architecture, the controlled NOT (CNOT) count is at most 5/3 times the state-of-the-art result on completegraph architecture. For some specific architectures, such as square-grid ones, the ratio is reduced to 1.126. The numerical simulation result is confirmatory of theoretical conclusions. Our algorithms significantly reduce by more than 50% additional CNOT count compared to mapping algorithms. These algorithms help to implement the larger-scale algorithm in the physics device. Our results illustrate that well-designed synthesis algorithms can mitigate the problem of limited qubit connectivity in the NISQ era and may suggest the design of large-scale quantum devices.
DOI	10.1103/PhysRevA.109.012602
收录类别	SCI
语种	英语
WOS研究方向	Optics ; Physics
WOS类目	Optics ; Physics, Atomic, Molecular & Chemical
WOS记录号	WOS:001157333700008
出版者	AMER PHYSICAL SOC
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/38789
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Sun, Xiaoming
作者单位	1.Inst Comp Technol, Chinese Acad Sci, 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	Yang, Shuai,Tian, Guojing,Zhang, Jialin,et al. Quantum circuit synthesis on noisy intermediate-scale quantum devices[J]. PHYSICAL REVIEW A,2024,109(1):11.
APA	Yang, Shuai,Tian, Guojing,Zhang, Jialin,&Sun, Xiaoming.(2024).Quantum circuit synthesis on noisy intermediate-scale quantum devices.PHYSICAL REVIEW A,109(1),11.
MLA	Yang, Shuai,et al."Quantum circuit synthesis on noisy intermediate-scale quantum devices".PHYSICAL REVIEW A 109.1(2024):11.