Implementing Grover’s Algorithm on the IBM Quantum Computers
Implementing Grover’s Algorithm on the IBM Quantum Computers
复制标题
在 IBM 量子计算机上实施 Grover 算法
DOI：
10.1109/bigdata.2018.8622457
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Ji, Bo
中科院分区：
文献类型：
--
作者：
Mandviwalla, Aamir;Ohshiro, Keita;Ji, Bo
本文的重点是测试当前使用量子计算机处理由新兴数据科学应用推动的数据驱动任务的可行性。我们使用Grover算法（一种著名的量子搜索算法）测试公开可用的IBM量子计算机，以获得这些量子设备的一般评估的基线，并调查各种因素的影响，如量子位数（或量子位），量子位选择和设备选择。本文的主要贡献包括Grover算法的一个新的4量子比特实现和显示量子计算机当前能力的测试结果。我们的研究表明，量子计算机目前只能准确地用于解决具有非常少量数据的简单问题。在实现设计中对量子位的不同选择之间以及执行算法的不同量子设备之间也存在显着差异。
This paper focuses on testing the current viability of using quantum computers for the processing of data-driven tasks fueled by emerging data science applications. We test the publicly available IBM quantum computers using Grover's algorithm, a well-known quantum search algorithm, to obtain a baseline for the general evaluations of these quantum devices and to investigate the impacts of various factors such as number of quantum bits (or qubits), qubit choice, and device choice. The main contributions of this paper include a new 4-qubit implementation of Grover's algorithm and test results showing the current capabilities of quantum computers. Our study indicates that quantum computers can currently only be used accurately for solving simple problems with very small amounts of data. There are also notable differences between different selections of the qubits in the implementation design and between different quantum devices that execute the algorithm.
登录
查看更多内容
IBM 5Q 量子计算机上 AI 代理决策的实证分析
DOI：
--
发表时间：
2018
期刊：
影响因子：
--
作者：
Wei Hu
通讯作者：
Wei Hu
量子计算机对社会的潜在影响
影响因子：
3.6
作者：
R. D. Wolf
通讯作者：
R. D. Wolf
量子计算的前景：极其令人怀疑
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
Mikhail I. Dyakonov
通讯作者：
Mikhail I. Dyakonov
基于门的量子计算机的基准测试
影响因子：
6.3
作者：
K. Michielsen;Madita Nocon;D. Willsch;F. Jin;T. Lippert;H. Raedt
通讯作者：
H. Raedt