Optimization of 16-Element Quantum Search on IBMQ

doi:10.1142/S2010324721400038

	Optimization of 16-Element Quantum Search on IBMQ
	Zi, Wei ; Yang, Shuai ; Guo, Cheng ; Sun, Xiaoming 1
	2021-09-22
发表期刊	SPIN
ISSN	2010-3247
页码	7
摘要	Unstructured searching, which is to find the marked element from a given unstructured data set, is a widely studied problem in computer science. It is well known that Grover algorithm provides a quadratic speedup to solve unstructured search problem compared with the classical algorithm. This algorithm has received a lot of attention due to the strong versatility. In this manuscript, we report experimental results of searching a unique target from 16 elements on five different quantum devices of IBM quantum Experience (IBMQ). We first implement the original Grover algorithm on these devices. However, the experiment probability of success of finding the correct target is almost the same as random choice. We then optimize the quantum circuit size of the search algorithm. The oracle operator and diffusion operator are two of the most costly operators in Grover algorithm. For the 16-element quantum search algorithm, both the oracle operator and diffusion operator consist of a triple controlled Z gate (CCCZ) and some single-qubit gates. So we optimize the implementation of the CCCZ gate according to the qubits layout of different quantum devices. On the ibmq_santiago, the experimental success rate of the 16-element quantum search algorithm is increased to 41.82% by the optimization, which is better than all the published experiments implemented on IBMQ devices. For other IBMQ devices, the experimental success rate of 16-element quantum search also has been significantly improved. We then try to further reduce the size of the quantum circuit by modifying the Grover algorithm, with a tolerable loss of the theoretical success probability. On ibmq_quito, the experimental success rate is further improved from 25.23% to 27.56% after optimization. These experimental results show the importance of circuit optimization and algorithm optimization in the Noisy-Intermediate-Scale Quantum (NISQ) era.
关键词	Grover search experimental results IBMQ
DOI	10.1142/S2010324721400038
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61832003] ; National Natural Science Foundation of China[61872334] ; National Natural Science Foundation of China[61801459] ; Strategic Priority Research Program of Chinese Academy of Sciences[XDB28000000]
WOS研究方向	Physics
WOS类目	Physics, Applied
WOS记录号	WOS:000697855000004
出版者	WORLD SCIENTIFIC PUBL CO PTE LTD
引用统计	被引频次：17[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/17209
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Sun, Xiaoming
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Zi, Wei,Yang, Shuai,Guo, Cheng,et al. Optimization of 16-Element Quantum Search on IBMQ[J]. SPIN,2021:7.
APA	Zi, Wei,Yang, Shuai,Guo, Cheng,&Sun, Xiaoming.(2021).Optimization of 16-Element Quantum Search on IBMQ.SPIN,7.
MLA	Zi, Wei,et al."Optimization of 16-Element Quantum Search on IBMQ".SPIN (2021):7.