Statistical Signal Processing for Quantum Error Mitigation
Kausthubh Chandramouli, Kelly Mae Allen, Christopher Mori, Dror Baron, Mário A. T. Figueiredo · 2025
Read Statistical Signal Processing for Quantum Error Mitigation by Kausthubh Chandramouli, Kelly Mae Allen, Christopher Mori, Dror Baron, Mário A. T. Figueiredo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-00683.txt.
Introduction
Kausthubh Chandramouli and co-authors clean noisy quantum computer outputs with classic statistical signal processing, in work from twenty twenty-five. Today's quantum machines are noisy, and error mitigation decides whether results can be trusted. Their noise model assumes deep circuits wash signals toward uniform randomness, plus bit flips at readout.
A filter stage first throws out the uninformative washed out shots. An expectation maximization routine then finds the most likely clean output behind the rest. Simulations on IBM style circuits beat rival statistical methods on small systems. Synthetic data showed the approach stretching to larger qubit counts. The authors pitch principled statistics as a scalable, readable path for the noisy era.
Catalog record
| CREATOR | Kausthubh Chandramouli, Kelly Mae Allen, Christopher Mori, Dror Baron, Mário A. T. Figueiredo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-00683
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Statistical Signal Processing for Quantum Error Mitigation Thanks: The project is funded by the U.S. Department of Energy, Advanced Scientific Computing Research, under contract number DE-SC0025384. This work was partially supported by the Portuguese Foundation for Science and Technology (FCT), under grant UID/50008 Kausthubh Chandramouli, Kelly Mae Allen, Christopher Mori, Dror Baron, Mário A. T. Figueiredo Abstract In the noisy intermediate-scale quantum (NISQ) era, quantum error mitigation (QEM) is essential for producing reliable outputs from quantum circuits. We present a statistical signal processing approach to QEM that estimates the most likely noiseless outputs from noisy quantum measurements. Our model assumes that circuit depth is sufficient for depolarizing noise, producing corrupted observations that resemble a uniform distribution alongside classical bit-flip errors from readout. Our method consists of two steps: a filtering stage that discards uninformative depolarizing noise and an expectation-maximization (EM) algorithm that computes a maximum likelihood (ML) estimate over the remaining data. We demonstrate the effectiveness of this approach on small-qubit systems using IBM circuit simulations in Qiskit and compare its performance to contemporary statistical QEM techniques. We also show that our method scales to larger qubit counts using synthetically generated data consistent with our noise model. These results suggest that principled statistical methods can offer scalable and interpretable solutions for quantum error mitigation in realistic NISQ settings. I Introduction The noisy intermediate-scale quantum (NISQ) era of quantum computing requires strategies beyond the quantum circuit to ensure accurate results [ 1 ] . Quantum error mitigation (QEM) works by mitigating or reducing noise by post-processing circuit outputs using classical computation to extrapolate or estimate ideal results [ 2 ] . This work adopts a post-processing QEM approach, leveraging assumed characteristics of arbitrary quantum circuits to infer noiseless outputs. Our work is agnostic to the specific details of a quantum circuit and implicitly estimates the density function of an output quantum state in the computational basis. Some state-of-the-art methods for error mitigation have demonstrated favorable results in reducing the effect of circuit noise already. Zero-noise extrapolation (ZNE) and probabilistic error-cancellation (PEC) have been extensively studied in the context of short-depth quantum circuits and have proven effective in both theoretical and experimental settings by extrapolating a noiseless quantum state [ 3 , 4 , 5 ] . Recent complexity analyses suggest that the number of circuit repetitions, shots, for accurate mitigation grows with circuit depth [ 6 ] . We group methods that apply inference and learning-based strategies to mitigate errors as statistical QEM techniques [ 7 , 8 , 9 , 10 , 11 , 12 ] . Clifford data regression builds predictive models by training on classically simulated circuits and fitting noisy results to the learned regression function [ 7 ] . However, because this method depends on classical simulation, it becomes infeasible as circuit complexity and qubit count increase. Majority-vote decoding optimally finds the maximum likelihood (ML) solution for circuits with a single valid result [ 9 ] . Under the simplified assumption that the quantum algorithm has one correct solution, it turns out that majority-vote is optimal. The expectation-maximization algorithm refines output estimates in systems affected primarily by bit-flip readout errors [ 8 ] . This approach is effective but only handles readout errors instead of quantum gate errors. Our approach builds on these statistical ideas and extends them to arbitrary quantum circuits with gate errors and multiple valid outputs. We require only a coarse understanding of the structure of erroneous results in order to identify the set of valid solutions for a given quantum circuit. This strategy draws on principles from classical signal processing, where similar statistical estimation problems have been studied extensively. Conventional signal processing often uses statistical techniques to estimate a signal among noise. Maximizing a likelihood function is a common strategy for estimation [ 13 , 14 ] . When a likelihood function has multiple local maxima, schemes such as the expectation-maximization (EM) algorithm iteratively search for one solution [ 15 ] . The EM approach extends to mixture models where multiple unknown components contribute to the observed data, and the number of components may also be unspecified [ 16 ] . Quantum problems, however, often have additional complexity that complicates direct application of these methods. Signal recovery criteria depend on the underlying noise statistics. For quantum circuits, depolarizing noise that nearly uniformly distributes measurements across all possible observable bit strings is the worst-case scenario, but it is not necessarily uncommon with deep circuits [ 17 ] . The depolarizing noise makes estimation difficult as it has little exploitable structure. Classical filtering techniques tackle this type of noise by removing outliers and suppressing uniformly distributed noise that carries little useful information [ 18 , 19 , 20 ] . Building on estimation and filtering, we develop a method for estimating quantum circuit outputs from noisy measurements. Our approach combines QEM, statistical signal processing, and classical filtering to identify the most likely states underlying a given set of observations. We assume that (i) the relevant data correspond to binary vectors; (ii) quantum circuits may yield multiple valid outputs; and (iii) the underlying errors include both depolarizing behavior and bit-flips. We introduce a simple filtering strategy to discard noisy observations consistent with depolarizing noise. We then adapt the EM algorithm to binary output distributions. Finally, we demonstrate this pipeline on simulated quantum circuits to evaluate its performance. We assert that an ideal QEM system should scale to quantum circuits with large qubit counts, which implies that its computational complexity must be polynomial in the number of qubits, n . A QEM system must also recover valid outputs that are never directly observed due to extreme noise, as in algorithms like Bernstein-Vazirani [ 21 ] . Unlike such single-solution cases, many quantum algorithms yield multiple valid outputs even in the absence of noise. A robust QEM system should accommodate a growing number of correct outputs, K . Furthermore, quantum gate errors, especially in mid-circuit, can propagate and corrupt many qubits, often resulting in output distributions consistent with heavy depolarizing noise. This behavior, observed in practice where 80–90% of shots appear random, must be handled effectively. Measurement crosstalk and readout errors, which can reach probabilities up to 0.2 under non-ideal conditions, must also be addressed. Our presented scheme addresses the challenges natively through our noise model (Sec. II-A ), likelihood function (Sec. II-B ), and algorithmic procedure (Sec. III ). Our experimental results demonstrate our approach’s effectiveness (Sec. IV ). II Problem formulation II-A Noise model We model a noise process acting on a qubit in state \rho . The process naturally extends to an ensemble of n qubits, with the joint state represented by \rho^{\otimes n} . Our model acts independently on each qubit. The process transforms a state \rho to the maximally mixed state \pi with probability p and leaves the state unchanged with probability (1-p) . The maximally mixed state for a qubit is the equal superposition of \ket{0} and \ket{1} . The state after the noise process is \rho\rightarrow(1-p)\rho+p\pi\,, (1) which corresponds to standard depolarizing noise. Depolarizing noise represents a worst-case scenario, as it removes all correlations with the input state and provides no information for recovery [ 17 ] . We assume quantum