Scalable algorithm simplification using quantum AND logic

doi:10.1038/s41567-022-01813-7

	Scalable algorithm simplification using quantum AND logic
	Chu, Ji 1,2,3; He, Xiaoyu 4,5; Zhou, Yuxuan 1,2,3,6; Yuan, Jiahao 1,2,3,6; Zhang, Libo 1,2,3; Guo, Qihao 1,2,3; Hai, Yongju 1,2,3; Han, Zhikun 1,2,3; Hu, Chang-Kang 1,2,3; Huang, Wenhui 1,2,3,6; Jia, Hao 1,2,3; Jiao, Dawei 1,2,3; Li, Sai 1,2,3; Liu, Yang 1,2,3; Ni, Zhongchu 1,2,3,6; Nie, Lifu 1,2,3; Pan, Xianchuang 1,2,3; Qiu, Jiawei 1,2,3,6; Wei, Weiwei 1,2,3; Nuerbolati, Wuerkaixi 1,2,3; Yang, Zusheng 1,2,3; Zhang, Jiajian 1,2,3,6; Zhang, Zhida 1,2,3,6; Zou, Wanjing 1,2,3; Chen, Yuanzhen 1,2,3,6; Deng, Xiaowei 1,2,3; Deng, Xiuhao 1,2,3; Hu, Ling 1,2,3; Li, Jian 1,2,3; Liu, Song 1,2,3; Lu, Yao 1,2,3; Niu, Jingjing 1,2,3; Tan, Dian 1,2,3; Xu, Yuan 1,2,3; Yan, Tongxing 1,2,3; Zhong, Youpeng 1,2,3; Yan, Fei 1,2,3; Sun, Xiaoming 4,7; Yu, Dapeng 1,2,3,6
	2022-11-14
发表期刊	NATURE PHYSICS
ISSN	1745-2473
页码	7
摘要	Implementing quantum algorithms on realistic devices requires translating high-level global operations into sequences of hardware-native logic gates, a process known as quantum compiling. Physical limitations, such as constraints in connectivity and gate alphabets, often result in unacceptable implementation costs. To enable successful near-term applications, it is crucial to optimize compilation by exploiting the capabilities of existing hardware. Here we implement a resource-efficient construction for a quantum version of AND logic that can reduce the compilation overhead, enabling the execution of key quantum circuits. On a high-scalability superconducting quantum processor, we demonstrate low-depth synthesis of high-fidelity generalized Toffoli gates with up to 8 qubits and Grover's search algorithm in a search space of up to 64 entries. Our experimental demonstration illustrates a scalable and widely applicable approach to implementing quantum algorithms, bringing more meaningful quantum applications on noisy devices within reach. To run algorithms on a computer they are broken down into logical operations that are implemented in hardware. A quantum logical AND gate has now been demonstrated, which could substantially improve the efficiency of near-term quantum computers.
DOI	10.1038/s41567-022-01813-7
收录类别	SCI
语种	英语
资助项目	Key-Area Research and Development Program of GuangDong Province[2018B030326001] ; National Natural Science Foundation of China[U1801661] ; National Natural Science Foundation of China[61832003] ; Guangdong Innovative and Entrepreneurial Research Team Program[2016ZT06D348] ; Guangdong Provincial Key Laboratory[2019B121203002] ; Natural Science Foundation of Guangdong Province[2017B030308003] ; Science, Technology and Innovation Commission of Shenzhen Municipality[KYTDPT20181011104202253] ; Shenzhen-Hong Kong Cooperation Zone for Technology and Innovation[HZQB-KCZYB-2020050] ; NSF of Beijing[Z190012] ; Strategic Priority Research Program of Chinese Academy of Sciences[XDB28000000]
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:000883265700003
出版者	NATURE PORTFOLIO
引用统计	被引频次：24[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/19902
专题	中国科学院计算技术研究所期刊论文
通讯作者	Yan, Fei; Sun, Xiaoming; Yu, Dapeng
作者单位	1.Southern Univ Sci & Technol, Shenzhen Inst Quantum Sci & Engn, Shenzhen, Guangdong, Peoples R China 2.Int Quantum Acad, Shenzhen, Guangdong, Peoples R China 3.Southern Univ Sci & Technol, Guangdong Prov Key Lab Quantum Sci & Engn, Shenzhen, Guangdong, Peoples R China 4.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 5.Univ Chinese Acad Sci, Beijing, Peoples R China 6.Southern Univ Sci & Technol, Dept Phys, Shenzhen, Peoples R China 7.Univ Chinese Acad Sci, CAS Ctr Excellence Topol Quantum Computat, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Chu, Ji,He, Xiaoyu,Zhou, Yuxuan,et al. Scalable algorithm simplification using quantum AND logic[J]. NATURE PHYSICS,2022:7.
APA	Chu, Ji.,He, Xiaoyu.,Zhou, Yuxuan.,Yuan, Jiahao.,Zhang, Libo.,...&Yu, Dapeng.(2022).Scalable algorithm simplification using quantum AND logic.NATURE PHYSICS,7.
MLA	Chu, Ji,et al."Scalable algorithm simplification using quantum AND logic".NATURE PHYSICS (2022):7.