Perturbative readout error mitigation for near term quantum computers

Abstract

Readout errors on near-term quantum computers can introduce significant error to the empirical probability distribution sampled from the output of a quantum circuit. These errors can be mitigated by classical postprocessing given the access of an experimental \emph{response matrix} that describes the error associated with measurement of each computational basis state. However, the resources required to characterize a complete response matrix and to compute the corrected probability distribution scale exponentially in the number of qubits $n$. In this work, we modify standard matrix inversion techniques using two perturbative approximations with significantly reduced complexity and bounded error when the likelihood of high order bitflip events is strongly suppressed. Given a characteristic error rate $q$, our first method recovers the probability of the all-zeros bitstring $p_0$ by sampling only a small subspace of the response matrix before inverting readout error resulting in a relative speedup of $\text{poly}\left(2^n/\left(\begin{array}{c}n\\ w\end{array}\right)\right)$, which we motivate using a simplified error model for which the approximation incurs only $O(q^w)$ error for some integer $w$. We then provide a generalized technique to efficiently recover full output distributions with $O(q^w)$ error in the perturbative limit. These approximate techniques for readout error correction may greatly accelerate near term quantum computing applications.

arXiv comment12 pages, 5 figures

References in corpus (22)

• Quantum Computing in the NISQ era and beyond
• Supervised learning with quantum enhanced feature spaces
• Quantum machine learning in feature Hilbert spaces
• Quantum Circuit Learning
• Generation of Three-Qubit Entangled States using Superconducting Phase Qubits
• Quantum-assisted quantum compiling
• Mitigating measurement errors in multi-qubit experiments
• Scalable mitigation of measurement errors on quantum computers
• 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
• Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
• Characterization of a two-transmon processor with individual single-shot qubit readout
• Measurement Error Mitigation in Quantum Computers Through Classical Bit-Flip Correction
• Efficient correction of multiqubit measurement errors
• Rigorous measurement error correction
• Dual-state purification for practical quantum error mitigation
• Error detection on quantum computers improves accuracy of chemical calculations
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• Readout Rebalancing for Near Term Quantum Computers
• Testing quantum fault tolerance on small systems
• Qubit assignment using time reversal

Cited by in corpus (3)

• Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping
• Enhancing qubit readout with Bayesian Learning
• Qubit Readout Error Mitigation with Bit-flip Averaging