Scalable mitigation of measurement errors on quantum computers

Abstract

We present a method for mitigating measurement errors on quantum computing platforms that does not form the full assignment matrix, or its inverse, and works in a subspace defined by the noisy input bit-strings. This method accommodates both uncorrelated and correlated errors, and allows for computing accurate error bounds. Additionally, we detail a matrix-free preconditioned iterative solution method that converges in $\mathcal{O}(1)$ steps that is performant and uses orders of magnitude less memory than direct factorization. We demonstrate the validity of our method, and mitigate errors in a few seconds on numbers of qubits that would otherwise be intractable.

arXiv comment9 pages, 8 figures, 1 table

References in corpus (26)

• SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
• Array Programming with NumPy
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Error mitigation for short-depth quantum circuits
• Extending the computational reach of a noisy superconducting quantum processor
• Practical Quantum Error Mitigation for Near-Future Applications
• Quantum advantage with shallow circuits
• Mitigating measurement errors in multi-qubit experiments
• Maximum Likelihood, Minimum Effort
• Error-mitigated digital quantum simulation
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Scalable error mitigation for noisy quantum circuits produces competitive expectation values
• Estimating outcome probabilities of quantum circuits using quasiprobabilities
• Genuine 12-qubit entanglement on a superconducting quantum processor
• Model-free readout-error mitigation for quantum expectation values
• Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
• Quantum advantage with noisy shallow circuits in 3D
• Mitigating realistic noise in practical noisy intermediate-scale quantum devices
• Generation and verification of 27-qubit Greenberger-Horne-Zeilinger states in a superconducting quantum computer
• Rigorous measurement error correction
• Readout Rebalancing for Near Term Quantum Computers
• Quantum advantage for computations with limited space
• Iterative solutions to the steady state density matrix for optomechanical systems
• Measurement Error Mitigation via Truncated Neumann Series

Cited by in corpus (45)

• Quantum Error Mitigation
• Quantum Simulation for High Energy Physics
• Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Biology and medicine in the landscape of quantum advantages
• Quantum computing of the ${}^6$Li nucleus via ordered unitary coupled clusters
• Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
• Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
• Measurement Error Mitigation in Quantum Computers Through Classical Bit-Flip Correction
• Demonstration of algorithmic quantum speedup
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Suppressing quantum circuit errors due to system variability
• Primitive Quantum Gates for Dihedral Gauge Theories
• Quantum chemistry simulation of ground- and excited-state properties of the sulfonium cation on a superconducting quantum processor
• Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
• Simulating large-size quantum spin chains on cloud-based superconducting quantum computers
• High-fidelity realization of the AKLT state on a NISQ-era quantum processor
• Effective calculation of the Green's function in the time domain on near-term quantum processors
• N-electron valence perturbation theory with reference wavefunctions from quantum computing: application to the relative stability of hydroxide anion and hydroxyl radical
• A Performance Study of Variational Quantum Algorithms for Solving the Poisson Equation on a Quantum Computer
• Steering-enhanced quantum metrology using superpositions of noisy phase shifts
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Finite-size criticality in fully connected spin models on superconducting quantum hardware
• Explaining Quantum Circuits with Shapley Values: Towards Explainable Quantum Machine Learning
• Extending the Variational Quantum Eigensolver to Finite Temperatures
• Conditional Born machine for Monte Carlo event generation
• Quantum simulations of molecular systems with intrinsic atomic orbitals
• Dynamical mean-field theory for the Hubbard-Holstein model on a quantum device
• Fair Sampling Error Analysis on NISQ Devices
• Noise-Resistant Quantum State Compression Readout
• Self-consistent quantum measurement tomography based on semidefinite programming
• A Bayesian Approach for Characterizing and Mitigating Gate and Measurement Errors
• Simulating Majorana zero modes on a noisy quantum processor
• Evaluating the Resilience of Variational Quantum Algorithms to Leakage Noise
• Characterizing and mitigating coherent errors in a trapped ion quantum processor using hidden inverses
• Qubit assignment using time reversal
• On Quantum Circuits for Discrete Graphical Models
• Calculation of the moscovium ground-state energy by quantum algorithms
• Perturbative readout error mitigation for near term quantum computers
• Quasi-Chaotic Oscillators Based on Modular Quantum Circuits
• An Amplitude-Based Implementation of the Unit Step Function on a Quantum Computer
• Simulating spin dynamics with quantum computers
• A combined quantum-classical method applied to material design: optimization and discovery of photochromic materials for photopharmacology applications