Optimization of 16-Element Quantum Search on IBMQ
文献类型：期刊论文
| 作者 | Zi, Wei; Yang, Shuai; Guo, Cheng; Sun, Xiaoming1 |
| 刊名 | SPIN
 |
| 出版日期 | 2021-09-22 |
| 页码 | 7 |
| 关键词 | Grover search experimental results IBMQ |
| ISSN号 | 2010-3247 |
| DOI | 10.1142/S2010324721400038 |
| 英文摘要 | 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. |
| 资助项目 | 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记录号 | WOS:000697855000004 |
| 出版者 | WORLD SCIENTIFIC PUBL CO PTE LTD |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/17208]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。