Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2105.08161 · Physical Review A

Perturbative readout-error mitigation for near-term quantum computers

Evan Peters, Andy C. Y. Li, Gabriel Perdue

Published Jun 30, 2023• 12 citations
arXivHTMLPDF

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 response matrix that describes the error associated with the 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 with the number of qubits, $n$. In this work, we modify standard matrix inversion techniques using perturbative approximations with significantly reduced complexity and bounded error when the likelihood of high-order bit-flip events is strongly suppressed. Given a characteristic error rate $q$, we discuss a method to recover the probability of the all-zeros bit string ${p}_{0}$ by sampling only a small subspace of the response matrix before inverting readout error, resulting in a relative speedup of $\text{poly}[{2}^{n}/(\begin{array}{c}n\\ w\end{array})]$, 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.

DOI
10.1103/physreva.107.062426

Related papers

Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices

Bo Yang, Rudy Raymond, Shumpei Uno

The readout error on near-term quantum devices is one of the dominant noise factors, which can be mitigated by classical postprocessing called quantum readout error mitigation (QREM). The standard QREM applies the inverse of noise calibration matrix to the outcome probability distribution using exponential computational resources to the number of measured qubits. This becomes infeasible for the current quantum devices with tens of qubits or more. Here we propose two efficient QREM methods finishing in $O(n{s}^{2})$ time for probability distributions of $n$ qubits and $s$ shots, which mainly aim at mitigating sparse probability distributions such that only a few states are dominant. We compare the proposed methods with several recent QREM methods in the following three cases: expectation values of the GHZ state, its fidelities, and the estimation error of maximum likelihood amplitude estimation (MLAE) algorithm with a modified Grover iterator. The two cases of the GHZ state are on real IBM quantum devices, while the third is with numerical simulation. Using the proposed method, the mitigation of the 65-qubit GHZ state takes only a few seconds, and we witness the fidelity of the 29-qubit GHZ state exceeding 0.5. The proposed methods also succeed in reducing the estimation error in the MLAE algorithm, outperforming the results by other QREM methods in general.

arXiv:2201.11046•Physical Review A•Jul 18, 2022•45 citations

Active readout-error mitigation

Rebecca Hicks, Bryce Kobrin, C. Bauer +1 more

Mitigating errors is a significant challenge for near-term quantum computers. One of the most important sources of errors is related to the readout of the quantum state into a classical bit stream. A variety of techniques have been proposed to mitigate these errors with post-hoc corrections. We propose a complementary scheme to actively reduce readout errors on a shot-by-shot basis by encoding single qubits, immediately prior to readout, into multiqubit states. The computational resources of our technique are independent of the circuit depth and are compatible with the error rates and connectivity of many current devices. We analyze the potential of our approach using two types of error-correcting codes, and, as a proof of principle, we demonstrate an 80% improvement in readout error on the IBMQ Mumbai quantum computer.

arXiv:2108.12432•Physical Review A•Jan 24, 2022•43 citations

Readout rebalancing for near-term quantum computers

Rebecca Hicks, C. Bauer, Benjamin Philip Nachman

Readout errors are a significant source of noise for near-term intermediate-scale quantum computers. Mismeasuring a qubit as $|1\ensuremath{\rangle}$ when it should be $|0\ensuremath{\rangle}$ occurs much less often than mismeasuring a qubit as $|0\ensuremath{\rangle}$ when it should have been $|1\ensuremath{\rangle}$. We make the simple observation that one can improve the readout fidelity of quantum computers by applying targeted $X$ gates prior to performing a measurement. These $X$ gates are placed so that the expected number of qubits in the $|1\ensuremath{\rangle}$ state is minimized. Classical postprocessing can undo the effect of the $X$ gates so that the expectation value of any observable is unchanged. This protocol is designed to have no effect when readout errors are symmetric. We show that the statistical uncertainty following readout error corrections is smaller when using readout rebalancing. The statistical advantage is circuit and computer dependent and is demonstrated for the $W$ state, a Grover search, and for a Gaussian state. The benefit in statistical precision is most pronounced (and nearly a factor of 2 in some cases) when states with many qubits in the excited state have high probability.

arXiv:2010.07496•Physical Review A•Feb 5, 2021•32 citations

Development and Demonstration of an Efficient Readout Error Mitigation Technique for use in NISQ Algorithms

Andrew Arrasmith, Patterson, Andrew, Boughton, Alice +1 more

The approximate state estimation and the closely related classical shadows methods allow for the estimation of complicated observables with relatively few shots. As these methods make use of random measurements that can symmetrise the effect of readout errors, they have been shown to permit simplified approaches to readout error mitigation which require only a number of samples that scales as $\mathcal{O}(1)$ with increasing numbers of qubits. However, these techniques require executing a different circuit at each shot, adding a typically prohibitive amount of latency that prohibits their practical application. In this manuscript we consider the approximate state estimation of readout-mitigated expectation values, and how to best implement that procedure on the Rigetti quantum computing hardware. We discuss the theoretical aspects involved, providing an explicit computation of the effect of readout error on the estimated expectation values and how to mitigate that effect. Leveraging improvements to the Rigetti control systems, we then demonstrate an efficient implementation of this approach. Not only do we find that we can suppress the effect of correlated errors and accurately mitigate the readout errors, we find that we can do so quickly, collecting and processing $10^6$ samples in less than $1.5$ minutes. This development opens the way for practical uses of methods with this type of randomisation.

arXiv:2303.17741•Mar 30, 2023•16 citations

Special Session: Quantum Error Correction in Near Term Systems

Ritajit Majumdar, Susmita Sur‐Kolay

Large-scale quantum computers mandate error correction and fault tolerance. Due to constraints on the number of qubits, fault tolerance is difficult to achieve in near-term quantum systems. Therefore, error correction should require minimal resources. Gates in the near-term devices are also noisy. Quantum error correction code blocks built with these noisy gates can inject further error in the circuit. The goals for error correction in near-term systems are as follows: (i) using a small number of qubits for encoding, and (ii) keeping cost of circuits for encoding and decoding low. In this paper, we propose two techniques to achieve these mutually orthogonal goals. For a binary quantum system we propose an error estimation method that can aid in reducing the number of error correcting blocks via sparse scheduling. For ternary quantum systems, we propose an approximate code that can correct errors with high probability while significantly reducing the circuit cost. These techniques are expected to be helpful for error mitigation in near-term systems in the absence of fault tolerance.

IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD)•Oct 1, 2020•6 citations

Measurement error mitigation in quantum computers through classical bit-flip correction

Lena Funcke, Tobias Hartung, Karl Jansen +3 more

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 preprocess the method and extend it to other error sources beyond measurement errors. For local Hamiltonians, the overhead costs are polynomial in the number of qubits, even if multiqubit correlations are included.

arXiv:2007.03663•Physical Review A•Jun 3, 2022•90 citations
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 response matrix that describes the error associated with the 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 with the number of qubits, nnn. In this work, we modify standard matrix inversion techniques using perturbative approximations with significantly reduced complexity and bounded error when the likelihood of high-order bit-flip events is strongly suppressed. Given a characteristic error rate qqq, we discuss a method to recover the probability of the all-zeros bit string p0{p}_{0}p0​ by sampling only a small subspace of the response matrix before inverting readout error, resulting in a relative speedup of poly[2n/(nw)]\text{poly}[{2}^{n}/(\begin{array}{c}n\\ w\end{array})]poly[2n/(nw​)], which we motivate using a simplified error model for which the approximation incurs only O(qw)O({q}^{w})O(qw) error for some integer www. We then provide a generalized technique to efficiently recover full output distributions with O(qw)O({q}^{w})O(qw) error in the perturbative limit. These approximate techniques for readout-error correction may greatly accelerate near-term quantum computing applications.
The readout error on near-term quantum devices is one of the dominant noise factors, which can be mitigated by classical postprocessing called quantum readout error mitigation (QREM). The standard QREM applies the inverse of noise calibration matrix to the outcome probability distribution using exponential computational resources to the number of measured qubits. This becomes infeasible for the current quantum devices with tens of qubits or more. Here we propose two efficient QREM methods finishing in O(ns2)O(n{s}^{2})O(ns2) time for probability distributions of nnn qubits and sss shots, which mainly aim at mitigating sparse probability distributions such that only a few states are dominant. We compare the proposed methods with several recent QREM methods in the following three cases: expectation values of the GHZ state, its fidelities, and the estimation error of maximum likelihood amplitude estimation (MLAE) algorithm with a modified Grover iterator. The two cases of the GHZ state are on real IBM quantum devices, while the third is with numerical simulation. Using the proposed method, the mitigation of the 65-qubit GHZ state takes only a few seconds, and we witness the fidelity of the 29-qubit GHZ state exceeding 0.5. The proposed methods also succeed in reducing the estimation error in the MLAE algorithm, outperforming the results by other QREM methods in general.
Mitigating errors is a significant challenge for near-term quantum computers. One of the most important sources of errors is related to the readout of the quantum state into a classical bit stream. A variety of techniques have been proposed to mitigate these errors with post-hoc corrections. We propose a complementary scheme to actively reduce readout errors on a shot-by-shot basis by encoding single qubits, immediately prior to readout, into multiqubit states. The computational resources of our technique are independent of the circuit depth and are compatible with the error rates and connectivity of many current devices. We analyze the potential of our approach using two types of error-correcting codes, and, as a proof of principle, we demonstrate an 80% improvement in readout error on the IBMQ Mumbai quantum computer.
Readout errors are a significant source of noise for near-term intermediate-scale quantum computers. Mismeasuring a qubit as $|1\ensuremath{\rangle}$ when it should be $|0\ensuremath{\rangle}$ occurs much less often than mismeasuring a qubit as $|0\ensuremath{\rangle}$ when it should have been $|1\ensuremath{\rangle}$. We make the simple observation that one can improve the readout fidelity of quantum computers by applying targeted XXX gates prior to performing a measurement. These XXX gates are placed so that the expected number of qubits in the $|1\ensuremath{\rangle}$ state is minimized. Classical postprocessing can undo the effect of the XXX gates so that the expectation value of any observable is unchanged. This protocol is designed to have no effect when readout errors are symmetric. We show that the statistical uncertainty following readout error corrections is smaller when using readout rebalancing. The statistical advantage is circuit and computer dependent and is demonstrated for the WWW state, a Grover search, and for a Gaussian state. The benefit in statistical precision is most pronounced (and nearly a factor of 2 in some cases) when states with many qubits in the excited state have high probability.
The approximate state estimation and the closely related classical shadows methods allow for the estimation of complicated observables with relatively few shots. As these methods make use of random measurements that can symmetrise the effect of readout errors, they have been shown to permit simplified approaches to readout error mitigation which require only a number of samples that scales as O(1)\mathcal{O}(1)O(1) with increasing numbers of qubits. However, these techniques require executing a different circuit at each shot, adding a typically prohibitive amount of latency that prohibits their practical application. In this manuscript we consider the approximate state estimation of readout-mitigated expectation values, and how to best implement that procedure on the Rigetti quantum computing hardware. We discuss the theoretical aspects involved, providing an explicit computation of the effect of readout error on the estimated expectation values and how to mitigate that effect. Leveraging improvements to the Rigetti control systems, we then demonstrate an efficient implementation of this approach. Not only do we find that we can suppress the effect of correlated errors and accurately mitigate the readout errors, we find that we can do so quickly, collecting and processing 10610^6106 samples in less than 1.51.51.5 minutes. This development opens the way for practical uses of methods with this type of randomisation.
Large-scale quantum computers mandate error correction and fault tolerance. Due to constraints on the number of qubits, fault tolerance is difficult to achieve in near-term quantum systems. Therefore, error correction should require minimal resources. Gates in the near-term devices are also noisy. Quantum error correction code blocks built with these noisy gates can inject further error in the circuit. The goals for error correction in near-term systems are as follows: (i) using a small number of qubits for encoding, and (ii) keeping cost of circuits for encoding and decoding low. In this paper, we propose two techniques to achieve these mutually orthogonal goals. For a binary quantum system we propose an error estimation method that can aid in reducing the number of error correcting blocks via sparse scheduling. For ternary quantum systems, we propose an approximate code that can correct errors with high probability while significantly reducing the circuit cost. These techniques are expected to be helpful for error mitigation in near-term systems in the absence of fault tolerance.
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 preprocess the method and extend it to other error sources beyond measurement errors. For local Hamiltonians, the overhead costs are polynomial in the number of qubits, even if multiqubit correlations are included.