中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Quantum circuit synthesis on noisy intermediate-scale quantum devices

文献类型:期刊论文

作者Yang, Shuai2; Tian, Guojing2; Zhang, Jialin2; Sun, Xiaoming2
刊名PHYSICAL REVIEW A
出版日期2024-01-02
卷号109期号:1页码:11
ISSN号2469-9926
DOI10.1103/PhysRevA.109.012602
英文摘要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.
WOS研究方向Optics ; Physics
语种英语
WOS记录号WOS:001157333700008
出版者AMER PHYSICAL SOC
源URL[http://119.78.100.204/handle/2XEOYT63/38788]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Sun, Xiaoming
作者单位1.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China
2.Inst Comp Technol, Chinese Acad Sci, State Key Lab Processors, Beijing 100190, 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.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。