How many trials do we need for reliable NISQ computing?

Teruo Tanimoto; Shuhei Matsuo; Satoshi Kawakami; Yutaka Tabuchi; Masao Hirokawa; Koji Inoue

doi:10.1109/ISVLSI49217.2020.00059

How many trials do we need for reliable NISQ computing?

Teruo Tanimoto, Shuhei Matsuo, Satoshi Kawakami, Yutaka Tabuchi, Masao Hirokawa, Koji Inoue

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Gate-based quantum computing is an attractive candidate in the post-Moore era. Noisy intermediate-scale quantum (NISQ) computers are expected to be available in the next few years. It is required to repeatedly execute the target quantum application for reliable NISQ computing, e.g., users can set 1,024 as a repetition parameter in the IBM-Q machine, because NISQ computers output follows the probability distribution of execution trials. Since the distribution depends strongly on the effects of noise, it is difficult to determine a sufficient number of repetitions. This paper proposes a novel statistical approach for efficient NISQ computing. The key idea is to introduce a Bayesian credible interval model to obtain convergence of the probability distributions. We demonstrate that our execution method can detect all significant output values, that occur more often than the random situation (probability is 1/2n), using a NISQ simulator.

Original language	English
Title of host publication	Proceedings - 2020 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2020
Publisher	IEEE Computer Society
Pages	288-290
Number of pages	3
ISBN (Electronic)	9781728157757
DOIs	https://doi.org/10.1109/ISVLSI49217.2020.00059
Publication status	Published - Jul 2020
Event	19th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2020 - Limassol, Cyprus Duration: Jul 6 2020 → Jul 8 2020

Publication series

Name	Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
Volume	2020-July
ISSN (Print)	2159-3469
ISSN (Electronic)	2159-3477

Conference

Conference	19th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2020
Country/Territory	Cyprus
City	Limassol
Period	7/6/20 → 7/8/20

All Science Journal Classification (ASJC) codes

Hardware and Architecture
Control and Systems Engineering
Electrical and Electronic Engineering

Access to Document

10.1109/ISVLSI49217.2020.00059

Cite this

Tanimoto, T., Matsuo, S., Kawakami, S., Tabuchi, Y., Hirokawa, M., & Inoue, K. (2020). How many trials do we need for reliable NISQ computing? In Proceedings - 2020 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2020 (pp. 288-290). [9154928] (Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI; Vol. 2020-July). IEEE Computer Society. https://doi.org/10.1109/ISVLSI49217.2020.00059

How many trials do we need for reliable NISQ computing? / Tanimoto, Teruo; Matsuo, Shuhei; Kawakami, Satoshi et al.
Proceedings - 2020 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2020. IEEE Computer Society, 2020. p. 288-290 9154928 (Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI; Vol. 2020-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tanimoto, T, Matsuo, S, Kawakami, S, Tabuchi, Y, Hirokawa, M & Inoue, K 2020, How many trials do we need for reliable NISQ computing? in Proceedings - 2020 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2020., 9154928, Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI, vol. 2020-July, IEEE Computer Society, pp. 288-290, 19th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2020, Limassol, Cyprus, 7/6/20. https://doi.org/10.1109/ISVLSI49217.2020.00059

@inproceedings{dc9d00d99e794b80956a5261d20420bf,

title = "How many trials do we need for reliable NISQ computing?",

abstract = "Gate-based quantum computing is an attractive candidate in the post-Moore era. Noisy intermediate-scale quantum (NISQ) computers are expected to be available in the next few years. It is required to repeatedly execute the target quantum application for reliable NISQ computing, e.g., users can set 1,024 as a repetition parameter in the IBM-Q machine, because NISQ computers output follows the probability distribution of execution trials. Since the distribution depends strongly on the effects of noise, it is difficult to determine a sufficient number of repetitions. This paper proposes a novel statistical approach for efficient NISQ computing. The key idea is to introduce a Bayesian credible interval model to obtain convergence of the probability distributions. We demonstrate that our execution method can detect all significant output values, that occur more often than the random situation (probability is 1/2n), using a NISQ simulator.",

author = "Teruo Tanimoto and Shuhei Matsuo and Satoshi Kawakami and Yutaka Tabuchi and Masao Hirokawa and Koji Inoue",

note = "Funding Information: This work was partly supported by JSPS KAKENHI Grant Number JP19H01105, JST-Mirai Program Grant Number JP18077278, and MEXT Quantum Leap Flagship Program (MEXT Q-LEAP) Grant Number JPMXS0118068682. The computation resource of this work is partly provided by RIIT, Kyushu University. Funding Information: This work was partly supported by JSPS KAK-ENHI Grant Number JP19H01105, JST-Mirai Program Grant Number JP18077278, and MEXT Quantum Leap Flagship Program (MEXT Q-LEAP) Grant Number JP-MXS0118068682. The computation resource of this work is partly provided by RIIT, Kyushu University. Publisher Copyright: {\textcopyright} 2020 IEEE.; 19th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2020 ; Conference date: 06-07-2020 Through 08-07-2020",

year = "2020",

month = jul,

doi = "10.1109/ISVLSI49217.2020.00059",

language = "English",

series = "Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI",

publisher = "IEEE Computer Society",

pages = "288--290",

booktitle = "Proceedings - 2020 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2020",