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:2403.00163 · Physical Review A

Uniformly decaying subspaces for error-mitigated quantum computation

Nishchay Suri, Jason Saied, Davide Venturelli

Published Oct 18, 2024• 3 citations
arXivHTMLPDF

Abstract

We present a general condition to obtain subspaces that decay uniformly in a system governed by the Lindblad master equation and use them to perform error-mitigated quantum computation. The expectation values of dynamics encoded in such subspaces are unbiased estimators of noise-free expectation values. In analogy to the decoherence free subspaces which are left invariant by the action of Lindblad operators, we show that the uniformly decaying subspaces are left invariant (up to orthogonal terms) by the action of the dissipative part of the Lindblad equation. We apply our theory to a system of qubits and qudits undergoing relaxation with varying decay rates and show that such subspaces can be used to eliminate bias up to first-order variations in the decay rates without requiring full knowledge of noise. Since such a bias cannot be corrected through standard symmetry verification, our method can improve error mitigation in dual-rail qubits and, given partial knowledge of noise, can perform better than probabilistic error cancellation.

DOI
10.1103/physreva.110.042621

Related papers

Noise-Agnostic Unbiased Quantum Error Mitigation for Logical Qubits

Haipeng Xie, Nobuyuki Yoshioka, Kento Tsubouchi +1 more

Probabilistic error cancellation is a quantum error mitigation technique capable of producing unbiased computation results, but it requires an accurate error model. Constructing this model involves estimating a set of parameters, which, in the worst case, may scale exponentially with the number of qubits. In this Letter, we introduce a method called spacetime noise inversion, revealing that unbiased quantum error mitigation can be achieved with just a single accurately measured error parameter and a sampler of Pauli errors. The error sampler can be efficiently implemented in conjunction with quantum error correction. We provide rigorous analyses of bias and cost, showing that the cost of measuring the parameter and sampling errors is low-comparable to the cost of the computation itself. Moreover, our method is robust to the fluctuation of error parameters, a limitation of unbiased quantum error mitigation in practice. These findings highlight the potential of integrating quantum error mitigation with error correction as a promising approach to suppressing computational errors in the early fault-tolerant era.

arXiv:2504.12864•Physical Review Letters•Dec 12, 2025•4 citations

Completely positive maps and passive quantum error correction

Aron Pasieka

We begin with an examination of the assumptions made in the theory of passive quantum error correction. Physical motivation is discussed for the use of completely positive trace-preserving maps as a description of the evolution of quantum systems. The Lindblad master equation is presented as an example of the dynamics of a system thusly described, in the case of a Markovian system. We review noiseless subsystems and decoherence-free subspaces. Building on the generalization of the noiseless subsystem approach, we discuss recent results that provide a robust procedure for finding noiseless subsystems, given a specific, not necessarily unital, channel. Unitarily correctable subsystems are introduced, which form a type of active quantum error correction that does not require a measurement. The key result for these systems is that we can apply our procedure for finding noiseless subsystems to find unitarily correctable subsystems, in the case of a unital noise model.

•Jan 1, 2007•0 citations

An overview of quantum error mitigation formulas

Dayue Qin, Xiaosi Xu, Ying Li

Minimizing the effect of noise is essential for quantum computers. The conventional method to protect qubits against noise is through quantum error correction. However, for current quantum hardware in the so-called noisy intermediate-scale quantum (NISQ) era, noise presents in these systems and is too high for error correction to be beneficial. Quantum error mitigation is a set of alternative methods for minimizing errors, including error extrapolation, probabilistic error cancellation, measurement error mitigation, subspace expansion, symmetry verification, virtual distillation, etc. The requirement for these methods is usually less demanding than error correction. Quantum error mitigation is a promising way of reducing errors on NISQ quantum computers. This paper gives a comprehensive introduction to quantum error mitigation. The state-of-art error mitigation methods are covered and formulated in a general form, which provides a basis for comparing, combining and optimizing different methods in future work.

Chinese Physics B•Jun 22, 2022•31 citations

Error Mitigation via Verified Phase Estimation

Thomas E. O’Brien, Stefano Polla, Nicholas C. Rubin +5 more

The accumulation of noise in quantum computers is the dominant issue stymieing the push of quantum algorithms beyond their classical counterparts.We do not expect to be able to afford the overhead required for quantum error correction in the next decade, so in the meantime we must rely on low-cost, unscalable error mitigation techniques to bring quantum computing to its full potential.In this paper we present a new error mitigation technique based on quantum phase estimation that can also reduce errors in expectation value estimation (e.g., for variational algorithms).The general idea is to apply phase estimation while effectively postselecting for the system register to be in the starting state, which allows us to catch and discard errors that knock us away from there.We refer to this technique as "verified phase estimation" (VPE) and show that it can be adapted to function without the use of control qubits in order to simplify the control circuitry for near-term implementations.Using VPE, we demonstrate the estimation of expectation values on numerical simulations of intermediate-scale quantum circuits with multiple orders of magnitude improvement over unmitigated estimation at near-term error rates (even after accounting for the additional complexity of phase estimation).Our numerical results suggest that VPE can mitigate against any single errors that might occur; i.e., the error in the estimated expectation values often scale as O(p 2 ), where p is the probability of an error occurring at any point in the circuit.This property reveals VPE as a practical technique for mitigating errors in near-term quantum experiments.

arXiv:2010.02538•PRX Quantum•May 11, 2021•96 citations

Error Mitigation for Short-Depth Quantum Circuits

Kristan Temme, Sergey B. Bravyi, Jay Gambetta

Two schemes are presented that mitigate the effect of errors and decoherence in short-depth quantum circuits. The size of the circuits for which these techniques can be applied is limited by the rate at which the errors in the computation are introduced. Near-term applications of early quantum devices, such as quantum simulations, rely on accurate estimates of expectation values to become relevant. Decoherence and gate errors lead to wrong estimates of the expectation values of observables used to evaluate the noisy circuit. The two schemes we discuss are deliberately simple and do not require additional qubit resources, so to be as practically relevant in current experiments as possible. The first method, extrapolation to the zero noise limit, subsequently cancels powers of the noise perturbations by an application of Richardson's deferred approach to the limit. The second method cancels errors by resampling randomized circuits according to a quasiprobability distribution.

arXiv:1612.02058•Physical Review Letters•Nov 3, 2017•1,620 citations

Error-mitigated quantum gates exceeding physical fidelities in a trapped-ion system

Shuaining Zhang, Yao Lu, Kuan Zhang +4 more

Abstract Various quantum applications can be reduced to estimating expectation values, which are inevitably deviated by operational and environmental errors. Although errors can be tackled by quantum error correction, the overheads are far from being affordable for near-term technologies. To alleviate the detrimental effects of errors on the estimation of expectation values, quantum error mitigation techniques have been proposed, which require no additional qubit resources. Here we benchmark the performance of a quantum error mitigation technique based on probabilistic error cancellation in a trapped-ion system. Our results clearly show that effective gate fidelities exceed physical fidelities, i.e., we surpass the break-even point of eliminating gate errors, by programming quantum circuits. The error rates are effectively reduced from (1.10 ± 0.12) × 10−3 to (1.44 ± 5.28) × 10−5 and from (0.99 ± 0.06) × 10−2 to (0.96 ± 0.10) × 10−3 for single- and two-qubit gates, respectively. Our demonstration opens up the possibility of implementing high-fidelity computations on a near-term noisy quantum device.

arXiv:1905.10135•Nature Communications•Jan 30, 2020•115 citations
We present a general condition to obtain subspaces that decay uniformly in a system governed by the Lindblad master equation and use them to perform error-mitigated quantum computation. The expectation values of dynamics encoded in such subspaces are unbiased estimators of noise-free expectation values. In analogy to the decoherence free subspaces which are left invariant by the action of Lindblad operators, we show that the uniformly decaying subspaces are left invariant (up to orthogonal terms) by the action of the dissipative part of the Lindblad equation. We apply our theory to a system of qubits and qudits undergoing relaxation with varying decay rates and show that such subspaces can be used to eliminate bias up to first-order variations in the decay rates without requiring full knowledge of noise. Since such a bias cannot be corrected through standard symmetry verification, our method can improve error mitigation in dual-rail qubits and, given partial knowledge of noise, can perform better than probabilistic error cancellation.
Probabilistic error cancellation is a quantum error mitigation technique capable of producing unbiased computation results, but it requires an accurate error model. Constructing this model involves estimating a set of parameters, which, in the worst case, may scale exponentially with the number of qubits. In this Letter, we introduce a method called spacetime noise inversion, revealing that unbiased quantum error mitigation can be achieved with just a single accurately measured error parameter and a sampler of Pauli errors. The error sampler can be efficiently implemented in conjunction with quantum error correction. We provide rigorous analyses of bias and cost, showing that the cost of measuring the parameter and sampling errors is low-comparable to the cost of the computation itself. Moreover, our method is robust to the fluctuation of error parameters, a limitation of unbiased quantum error mitigation in practice. These findings highlight the potential of integrating quantum error mitigation with error correction as a promising approach to suppressing computational errors in the early fault-tolerant era.
We begin with an examination of the assumptions made in the theory of passive quantum error correction. Physical motivation is discussed for the use of completely positive trace-preserving maps as a description of the evolution of quantum systems. The Lindblad master equation is presented as an example of the dynamics of a system thusly described, in the case of a Markovian system. We review noiseless subsystems and decoherence-free subspaces. Building on the generalization of the noiseless subsystem approach, we discuss recent results that provide a robust procedure for finding noiseless subsystems, given a specific, not necessarily unital, channel. Unitarily correctable subsystems are introduced, which form a type of active quantum error correction that does not require a measurement. The key result for these systems is that we can apply our procedure for finding noiseless subsystems to find unitarily correctable subsystems, in the case of a unital noise model.
Minimizing the effect of noise is essential for quantum computers. The conventional method to protect qubits against noise is through quantum error correction. However, for current quantum hardware in the so-called noisy intermediate-scale quantum (NISQ) era, noise presents in these systems and is too high for error correction to be beneficial. Quantum error mitigation is a set of alternative methods for minimizing errors, including error extrapolation, probabilistic error cancellation, measurement error mitigation, subspace expansion, symmetry verification, virtual distillation, etc. The requirement for these methods is usually less demanding than error correction. Quantum error mitigation is a promising way of reducing errors on NISQ quantum computers. This paper gives a comprehensive introduction to quantum error mitigation. The state-of-art error mitigation methods are covered and formulated in a general form, which provides a basis for comparing, combining and optimizing different methods in future work.
The accumulation of noise in quantum computers is the dominant issue stymieing the push of quantum algorithms beyond their classical counterparts.We do not expect to be able to afford the overhead required for quantum error correction in the next decade, so in the meantime we must rely on low-cost, unscalable error mitigation techniques to bring quantum computing to its full potential.In this paper we present a new error mitigation technique based on quantum phase estimation that can also reduce errors in expectation value estimation (e.g., for variational algorithms).The general idea is to apply phase estimation while effectively postselecting for the system register to be in the starting state, which allows us to catch and discard errors that knock us away from there.We refer to this technique as "verified phase estimation" (VPE) and show that it can be adapted to function without the use of control qubits in order to simplify the control circuitry for near-term implementations.Using VPE, we demonstrate the estimation of expectation values on numerical simulations of intermediate-scale quantum circuits with multiple orders of magnitude improvement over unmitigated estimation at near-term error rates (even after accounting for the additional complexity of phase estimation).Our numerical results suggest that VPE can mitigate against any single errors that might occur; i.e., the error in the estimated expectation values often scale as O(p 2 ), where p is the probability of an error occurring at any point in the circuit.This property reveals VPE as a practical technique for mitigating errors in near-term quantum experiments.
Two schemes are presented that mitigate the effect of errors and decoherence in short-depth quantum circuits. The size of the circuits for which these techniques can be applied is limited by the rate at which the errors in the computation are introduced. Near-term applications of early quantum devices, such as quantum simulations, rely on accurate estimates of expectation values to become relevant. Decoherence and gate errors lead to wrong estimates of the expectation values of observables used to evaluate the noisy circuit. The two schemes we discuss are deliberately simple and do not require additional qubit resources, so to be as practically relevant in current experiments as possible. The first method, extrapolation to the zero noise limit, subsequently cancels powers of the noise perturbations by an application of Richardson's deferred approach to the limit. The second method cancels errors by resampling randomized circuits according to a quasiprobability distribution.
Abstract Various quantum applications can be reduced to estimating expectation values, which are inevitably deviated by operational and environmental errors. Although errors can be tackled by quantum error correction, the overheads are far from being affordable for near-term technologies. To alleviate the detrimental effects of errors on the estimation of expectation values, quantum error mitigation techniques have been proposed, which require no additional qubit resources. Here we benchmark the performance of a quantum error mitigation technique based on probabilistic error cancellation in a trapped-ion system. Our results clearly show that effective gate fidelities exceed physical fidelities, i.e., we surpass the break-even point of eliminating gate errors, by programming quantum circuits. The error rates are effectively reduced from (1.10 ± 0.12) × 10−3 to (1.44 ± 5.28) × 10−5 and from (0.99 ± 0.06) × 10−2 to (0.96 ± 0.10) × 10−3 for single- and two-qubit gates, respectively. Our demonstration opens up the possibility of implementing high-fidelity computations on a near-term noisy quantum device.