Measurement Error Mitigation in Quantum Computers Through Classical Bit-Flip Correction

Abstract

We develop a classical bit-flip correction method to mitigate measurement errors on quantum computers. This method can be applied to any operator, any number of qubits, and any realistic bit-flip probability. We first demonstrate the successful performance of this method by correcting the noisy measurements of the ground-state energy of the longitudinal Ising model. We then generalize our results to arbitrary operators and test our method both numerically and experimentally on IBM quantum hardware. As a result, our correction method reduces the measurement error on the quantum hardware by up to one order of magnitude. We finally discuss how to pre-process the method and extend it to other errors sources beyond measurement errors. For local Hamiltonians, the overhead costs are polynomial in the number of qubits, even if multi-qubit correlations are included.

27 pages, 11 figures, 4 tables, v3: updated to match journal version

References in corpus (10)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A Quantum Approximate Optimization Algorithm
• An introduction to quantum machine learning
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Scalable mitigation of measurement errors on quantum computers
• Model-free readout-error mitigation for quantum expectation values
• Density Induced Phase Transitions in the Schwinger Model: A Study with Matrix Product States
• Generation and verification of 27-qubit Greenberger-Horne-Zeilinger states in a superconducting quantum computer
• Efficient correction of multiqubit measurement errors
• Rigorous measurement error correction

Cited by in corpus (29)

• SU(2) hadrons on a quantum computer
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm
• Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
• Towards Quantum Simulations in Particle Physics and Beyond on Noisy Intermediate-Scale Quantum Devices
• Scaling Qubit Readout with Hardware Efficient Machine Learning Architectures
• HAMMER: boosting fidelity of noisy Quantum circuits by exploiting Hamming behavior of erroneous outcomes
• Towards the real-time evolution of gauge-invariant ${\mathbb{Z}}_2$ and $U(1)$ quantum link models on NISQ Hardware with error-mitigation
• Hierarchical Qubit Maps and Hierarchical Quantum Error Correction
• Critical behavior of Ising model by preparing thermal state on quantum computer
• Studying the phase diagram of the three-flavor Schwinger model in the presence of a chemical potential with measurement- and gate-based quantum computing
• Self-consistent quantum measurement tomography based on semidefinite programming
• A Bayesian Approach for Characterizing and Mitigating Gate and Measurement Errors
• Faster variational quantum algorithms with quantum kernel-based surrogate models
• Mitigating Quantum Errors via Truncated Neumann Series
• Error estimation in current noisy quantum computers
• Simulating of X-states and the two-qubit XYZ Heisenberg system on IBM quantum computer
• Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping
• Best-approximation error for parametric quantum circuits
• Perturbative readout error mitigation for near term quantum computers
• Quantum noise modeling through Reinforcement Learning
• Modelling for Quantum Error Mitigation
• Detecting and Eliminating Quantum Noise of Quantum Measurements
• Speeding Up Quantum Measurement Using Space-Time Trade-Off
• Qubit Readout Error Mitigation with Bit-flip Averaging
• Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems
• Cheaper and more noise-resilient quantum state preparation using eigenvector continuation
• Reduced Sampling Overhead for Probabilistic Error Cancellation by Pauli Error Propagation
• Dimensional Expressivity Analysis, best-approximation errors, and automated design of parametric quantum circuits