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.

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

References in corpus (45)

• Quantum Computing in the NISQ era and beyond
• Quantum Cryptography
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Unpaired Majorana fermions in quantum wires
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Entanglement in quantum critical phenomena
• The theory of variational hybrid quantum-classical algorithms
• Advances in Quantum Cryptography
• A Quantum Approximate Optimization Algorithm
• Error mitigation for short-depth quantum circuits
• An introduction to quantum machine learning
• Quantum algorithms: an overview
• Extending the computational reach of a noisy superconducting quantum processor
• Scalable Quantum Simulation of Molecular Energies
• Efficient variational quantum simulator incorporating active error minimisation
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Procedure for systematically tuning up crosstalk in the cross resonance gate
• Robust determination of molecular spectra on a quantum processor
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Cloud Quantum Computing of an Atomic Nucleus
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Scalable mitigation of measurement errors on quantum computers
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• The mass spectrum of the Schwinger model with Matrix Product States
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Model-free readout-error mitigation for quantum expectation values
• Gate-efficient simulation of molecular eigenstates on a quantum computer
• Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
• Decoding quantum errors with subspace expansions
• Density Induced Phase Transitions in the Schwinger Model: A Study with Matrix Product States
• Topological vacuum structure of the Schwinger model with matrix product states
• Generation and verification of 27-qubit Greenberger-Horne-Zeilinger states in a superconducting quantum computer
• Mitigating algorithmic errors in Hamiltonian simulation
• Efficient correction of multiqubit measurement errors
• Recovering noise-free quantum observables
• Scalar Quantum Field Theories as a Benchmark for Near-Term Quantum Computers
• Fast ion swapping for quantum information processing
• Rigorous measurement error correction
• Error detection on quantum computers improves accuracy of chemical calculations
• Zeta-regularized vacuum expectation values

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