JigSaw: Boosting Fidelity of NISQ Programs via Measurement Subsetting
- 17 October 2021
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture
Abstract
Near-term quantum computers contain noisy devices, which makes it difficult to infer the correct answer even if a program is run for thousands of trials. On current machines, qubit measurements tend to be the most error-prone operations (with an average error-rate of 4%) and often limit the size of quantum programs that can be run reliably on these systems. As quantum programs create and manipulate correlated states, all the program qubits are measured in each trial and thus, the severity of measurement errors increases with the program size. The fidelity of quantum programs can be improved by reducing the number of measurement operations. We present JigSaw, a framework that reduces the impact of measurement errors by running a program in two modes. First, running the entire program and measuring all the qubits for half of the trials to produce a global (albeit noisy) histogram. Second, running additional copies of the program and measuring only a subset of qubits in each copy, for the remaining trials, to produce localized (higher fidelity) histograms over the measured qubits. JigSaw then employs a Bayesian post-processing step, whereby the histograms produced by the subset measurements are used to update the global histogram. Our evaluations using three different IBM quantum computers with 27 and 65 qubits show that JigSaw improves the success rate on average by 3.6x and up-to 8.4x. Our analysis shows that the storage and time complexity of JigSaw scales linearly with the number of qubits and trials, making JigSaw applicable to programs with hundreds of qubits.Keywords
Funding Information
- Microsoft PhD Fellowship (xx3332779)
This publication has 25 references indexed in Scilit:
- Statistical assertions for validating patterns and finding bugs in quantum programsPublished by Association for Computing Machinery (ACM) ,2019
- Not All Qubits Are Created EqualPublished by Association for Computing Machinery (ACM) ,2019
- Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum ComputersPublished by Association for Computing Machinery (ACM) ,2019
- Optimized Compilation of Aggregated Instructions for Realistic Quantum ComputersPublished by Association for Computing Machinery (ACM) ,2019
- Quantum Computing in the NISQ era and beyondQuantum, 2018
- Bounding quantum gate error rate based on reported average fidelityNew Journal of Physics, 2015
- Qubit measurement error from coupling with a detuned neighbor in circuit QEDPhysical Review A, 2015
- Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamicsNature, 2004
- Cavity quantum electrodynamics for superconducting electrical circuits: An architecture for quantum computationPhysical Review A, 2004
- Beitrag zur Theorie des FerromagnetismusZeitschrift für Physik, 1925