Extracting Success from IBM’s 20-Qubit Machines Using Error-Aware Compilation
ACM Journal on Emerging Technologies in Computing Systems · 31.07.2020 · 16 (3) · 1-25
DOI: 10.1145/3386162 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Journal on Emerging Technologies in Computing Systems, online erschienen am 28.05.2020. Verfasst von Shin Nishio und 4 weiteren Autor:innen. Die Arbeit wurde bisher 88-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: MEXT Quantum Leap Flagship Program.
Abstract (Originalsprache)
NISQ (Noisy, Intermediate-Scale Quantum) computing requires error mitigation to achieve meaningful computation. Our compilation tool development focuses on the fact that the error rates of individual qubits are not equal, with a goal of maximizing the success probability of real-world subroutines such as an adder circuit. We begin by establishing a metric for choosing among possible paths and circuit alternatives for executing gates between variables placed far apart within the processor, and test our approach on two IBM 20-qubit systems named Tokyo and Poughkeepsie. We find that a single-number metric describing the fidelity of individual gates is a useful but imperfect guide. Our compiler uses this subsystem and maps complete circuits onto the machine using a beam search-based heuristic that will scale as processor and program sizes grow. To evaluate the whole compilation process, we compiled and executed adder circuits, then calculated the Kullback–Leibler divergence (KL-divergence, a measure of the distance between two probability distributions). For a circuit within the capabilities of the hardware, our compilation increases estimated success probability and reduces KL-divergence relative to an error-oblivious placement.
Förderung
- MEXT Quantum Leap Flagship Program
Zitieren
APA
Nishio, S., Pan, Y., Satoh, T., Amano, H., & Meter, R. V. (2020). Extracting Success from IBM’s 20-Qubit Machines Using Error-Aware Compilation. ACM Journal on Emerging Technologies in Computing Systems, 16(3), 1-25. https://doi.org/10.1145/3386162
Vancouver
Nishio S, Pan Y, Satoh T, Amano H, Meter RV. Extracting Success from IBM’s 20-Qubit Machines Using Error-Aware Compilation. ACM Journal on Emerging Technologies in Computing Systems. 2020;16(3):1-25. doi:10.1145/3386162
BibTeX
@article{Nishio2020,
author = {Nishio, Shin and Pan, Yulu and Satoh, Takahiko and Amano, Hideharu and Meter, Rodney Van},
title = {Extracting Success from IBM’s 20-Qubit Machines Using Error-Aware Compilation},
journal = {ACM Journal on Emerging Technologies in Computing Systems},
year = {2020},
volume = {16},
number = {3},
pages = {1--25},
doi = {10.1145/3386162}
}
EUVIMED