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.

12 pages, 5 figures

References in corpus (7)

• Scalable mitigation of measurement errors on quantum computers
• Model-free readout-error mitigation for quantum expectation values
• Measurement Error Mitigation in Quantum Computers Through Classical Bit-Flip Correction
• Dual-state purification for practical quantum error mitigation
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• Readout Rebalancing for Near Term Quantum Computers
• 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