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

Limitations of probabilistic error cancellation for open dynamics beyond sampling overhead

Yue Ma, M. S. Kim

Published Jan 25, 2024• 6 citations
arXivHTMLPDF

Abstract

Quantum simulation of dynamics is an important goal in the noisy intermediate-scale quantum era, within which quantum error mitigation may be a viable path towards modifying or eliminating the effects of noise. Most studies on quantum error mitigation have focused on the resource cost due to its exponential scaling in the circuit depth. Methods such as probabilistic error cancellation rely on discretizing the evolution into finite time steps and applying the mitigation layer after each time step, modifying only the noise part without any Hamiltonian dependence. This may lead to Trotter-like errors in the simulation results even if the error mitigation is implemented ideally, which means that the number of samples is taken as infinite. Here we analyze the aforementioned errors which have been largely neglected before. We show that they are determined by the commutating relations between the superoperators of the unitary part, the device noise part, and the noise part of the open dynamics to be simulated. We include both digital quantum simulation and analog quantum simulation setups and consider defining the ideal error mitigation map both by exactly inverting the noise channel and by approximating it to first order in the time step. We use single-qubit toy models to numerically demonstrate our findings. Our results illustrate fundamental limitations of applying probabilistic error cancellation in a stepwise manner to continuous dynamics, thus motivating the investigations of truly time-continuous error cancellation methods. Published by the American Physical Society 2024

DOI
10.1103/physreva.109.012431

Related papers

Fundamental limits of quantum error mitigation

Ryuji Takagi, Suguru Endo, Shintaro Minagawa +1 more

Abstract The inevitable accumulation of errors in near-future quantum devices represents a key obstacle in delivering practical quantum advantages, motivating the development of various quantum error-mitigation methods. Here, we derive fundamental bounds concerning how error-mitigation algorithms can reduce the computation error as a function of their sampling overhead. Our bounds place universal performance limits on a general error-mitigation protocol class. We use them to show (1) that the sampling overhead that ensures a certain computational accuracy for mitigating local depolarizing noise in layered circuits scales exponentially with the circuit depth for general error-mitigation protocols and (2) the optimality of probabilistic error cancellation among a wide class of strategies in mitigating the local dephasing noise on an arbitrary number of qubits. Our results provide a means to identify when a given quantum error-mitigation strategy is optimal and when there is potential room for improvement.

arXiv:2109.04457•npj Quantum Information•Sep 22, 2022•161 citations

Error-Mitigated Hamiltonian Simulation: Complexity Analysis and Optimization for Near-Term and Early-Fault-Tolerant Quantum Computers

Keisuke Murota, Synge Todo, Suguru Endo

Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the effects of physical noise have rarely been incorporated into their performance analysis, despite the non-negligible noise levels of quantum devices. We present an end-to-end complexity analysis of noisy Hamiltonian simulation combined with quantum error mitigation (QEM) to answer how many circuit runs are required to reach a given target accuracy. Because the QEM sampling overhead grows exponentially with the circuit depth while the algorithmic error decreases with it, the circuit depth becomes an optimization variable, and we derive an analytic depth-selection rule for two algorithm families. For the order-$k$ Suzuki--Trotter formula, the optimized cost exhibits a critical error $ε_c$, below which the required number of circuit runs grows exponentially. QEM improves the noise dependence of $ε_c$ from sublinear to $k$th-power scaling, an exponent improvement by a factor of $k+1$. For randomized-LCU-based simulation, optimizing the repetition number yields a square-root improvement in the simulation-time dependence of the sampling-overhead exponent over the standard parameter choice. We further quantify the noise-characterization cost required for error mitigation via gate set tomography and the recently proposed space-time noise inversion method, showing that the latter can significantly reduce this cost.

quant-pharXiv:2603.11527•Mar 13, 2026•0 citations

Probabilistic Error Cancellation for Single-Mode Gottesman-Kitaev-Preskill Codes

Victoria Wadewitz, Alessandro Ciani

In order to solve practical problems on a quantum computer, it is necessary to use fault-tolerant quantum error correction schemes to overcome noise: the errors arising from imperfections in physical components. The Gottesman-Kitaev-Preskill (GKP) code aims at achieving this in a hardware efficient manner by encoding finite-dimensional logical subspaces in the Hilbert space of one or more continuous variable modes. In near term implementations, however, it is not feasible to eliminate errors entirely, so it is natural to also employ alternative error mitigation techniques together with error correction. In this work, we study a quantum error mitigation method known as probabilistic error cancellation in the context of the GKP code. We compare Steane-type and teleportation-based GKP error correction, and calculate the sampling overheads associated with the technique for square and hexagonal GKP codes. We employ the stabilizer subsystem decomposition for GKP codes to obtain an effective logical channel for noisy operations that is used to express the ideal one of a target logical unitary. We consider noise from finite squeezing on the data and the two ancilla modes, needed for error correction, and examine the relationship between the sampling overhead and the noise for different decoding methods. Our results are calculated for single- and two-qubit GKP Clifford gates and one round of error correction, and show the nontrivial combination of error correction and mitigation in continuous variable codes.

quant-pharXiv:2609.17095•Sep 16, 2026•0 citations

Noise-Assisted Digital Quantum Simulation of Open Systems Using Partial Probabilistic Error Cancellation

José D. Guimarães, James Lim, Mikhail I. Vasilevskiy +2 more

Quantum systems are inherently open and susceptible to environmental noise, which can have both detrimental and beneficial effects on their dynamics.This phenomenon has been observed in biomolecular systems, where noise enables novel functionalities, making the simulation of their dynamics a crucial target for digital and analog quantum simulation.Nevertheless, the computational capabilities of current quantum devices are often limited due to their inherent noise.In this work, we present a novel approach that capitalizes on the intrinsic noise of quantum devices to reduce the computational resources required for simulating open quantum systems.Our approach combines quantum noise characterization methods with quantum error mitigation techniques, enabling us to manipulate and control the intrinsic noise in a quantum circuit.Specifically, we selectively enhance or reduce decoherence rates in the quantum circuit to achieve the desired simulation of open-system dynamics.We provide a detailed description of our methods and report on the results of noise characterization and quantum error mitigation experiments conducted on both real and emulated IBM Quantum computers.Additionally, we estimate the experimental resource requirements for our techniques.Our approach holds the potential to unlock new simulation techniques in noisy intermediate-scale quantum devices, harnessing their intrinsic noise to enhance quantum computations.

arXiv:2302.14592•PRX Quantum•Nov 21, 2023•53 citations

Quantum error cancellation in photonic systems: Undoing photon losses

Adam Taylor, Gabriele Bressanini, Hyukjoon Kwon +1 more

Real photonic devices are subject to photon losses that can decohere quantum information encoded in the system. In the absence of full fault tolerance, quantum error mitigation techniques have been introduced to help manage errors in noisy quantum devices. In this paper, we introduce an error mitigation protocol inspired by probabilistic error cancellation (a popular error mitigation technique in discrete variable systems) for continuous variable systems. We show that our quantum error cancellation protocol can undo photon losses in expectation value estimation tasks. To do this, we analytically derive the (nonphysical) inverse photon loss channel and decompose it into a sum over physically realizable channels with potentially negative coefficients. The bias of our ideal expectation value estimator can be made arbitrarily small at the cost of increasing the sampling overhead. The protocol requires a noiseless amplification followed by a series of photon subtractions. While these operations can be implemented probabilistically, for certain classes of initial state one can avoid the burden of carrying out the amplification and photon subtractions by leveraging Monte Carlo methods to give an unbiased estimate of the ideal expectation value. We validate our proposed mitigation protocol by simulating the scheme on squeezed vacuum states, cat states, and entangled coherent states. Published by the American Physical Society 2024

arXiv:2403.05252•Physical Review A•Aug 27, 2024•8 citations

Quantum error mitigation from information dynamics

Philippe Suchsland, Thomas Schuster, Manuel S. Rudolph +3 more

Overcoming experimental errors is a central challenge in quantum science. This challenge is particularly acute in large and complex quantum circuits, where quantum information spreads into exponentially many paths, foiling any direct attempt to understand errors' impact. In this work, we present a novel approach to understanding and mitigating experimental errors, based on a surprisingly compact representation of a quantum circuit's information dynamics, the reactivity function. The shape of a circuit's reactivity function governs its noise response, and its amenability to different error mitigation methods. From this viewpoint, we introduce two complementary such methods. The first, Pauli-path zero-noise extrapolation, fits a parameterized model to a circuit's reactivity function and uses it to accurately extrapolate to zero noise. The second, tunable error cancellation, filters a circuit's reactivity function to cancel noise on all information up to a threshold locality. Crucially, both methods feature a tuning parameter that allows one to systematically improve their accuracy until convergence. Across three circuit families from published experiments, our methods overcome conventional zero-noise extrapolation biases as large as 30%; at $\sim$$10^{-2}$ root-mean-square error, they reduce sampling cost relative to probabilistic error cancellation by up to a factor of $10^3$.

quant-pharXiv:2609.31934•Sep 29, 2026•0 citations
Quantum simulation of dynamics is an important goal in the noisy intermediate-scale quantum era, within which quantum error mitigation may be a viable path towards modifying or eliminating the effects of noise. Most studies on quantum error mitigation have focused on the resource cost due to its exponential scaling in the circuit depth. Methods such as probabilistic error cancellation rely on discretizing the evolution into finite time steps and applying the mitigation layer after each time step, modifying only the noise part without any Hamiltonian dependence. This may lead to Trotter-like errors in the simulation results even if the error mitigation is implemented ideally, which means that the number of samples is taken as infinite. Here we analyze the aforementioned errors which have been largely neglected before. We show that they are determined by the commutating relations between the superoperators of the unitary part, the device noise part, and the noise part of the open dynamics to be simulated. We include both digital quantum simulation and analog quantum simulation setups and consider defining the ideal error mitigation map both by exactly inverting the noise channel and by approximating it to first order in the time step. We use single-qubit toy models to numerically demonstrate our findings. Our results illustrate fundamental limitations of applying probabilistic error cancellation in a stepwise manner to continuous dynamics, thus motivating the investigations of truly time-continuous error cancellation methods. Published by the American Physical Society 2024
Abstract The inevitable accumulation of errors in near-future quantum devices represents a key obstacle in delivering practical quantum advantages, motivating the development of various quantum error-mitigation methods. Here, we derive fundamental bounds concerning how error-mitigation algorithms can reduce the computation error as a function of their sampling overhead. Our bounds place universal performance limits on a general error-mitigation protocol class. We use them to show (1) that the sampling overhead that ensures a certain computational accuracy for mitigating local depolarizing noise in layered circuits scales exponentially with the circuit depth for general error-mitigation protocols and (2) the optimality of probabilistic error cancellation among a wide class of strategies in mitigating the local dephasing noise on an arbitrary number of qubits. Our results provide a means to identify when a given quantum error-mitigation strategy is optimal and when there is potential room for improvement.
Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the effects of physical noise have rarely been incorporated into their performance analysis, despite the non-negligible noise levels of quantum devices. We present an end-to-end complexity analysis of noisy Hamiltonian simulation combined with quantum error mitigation (QEM) to answer how many circuit runs are required to reach a given target accuracy. Because the QEM sampling overhead grows exponentially with the circuit depth while the algorithmic error decreases with it, the circuit depth becomes an optimization variable, and we derive an analytic depth-selection rule for two algorithm families. For the order-kkk Suzuki--Trotter formula, the optimized cost exhibits a critical error εcε_cεc​, below which the required number of circuit runs grows exponentially. QEM improves the noise dependence of εcε_cεc​ from sublinear to kkkth-power scaling, an exponent improvement by a factor of k+1k+1k+1. For randomized-LCU-based simulation, optimizing the repetition number yields a square-root improvement in the simulation-time dependence of the sampling-overhead exponent over the standard parameter choice. We further quantify the noise-characterization cost required for error mitigation via gate set tomography and the recently proposed space-time noise inversion method, showing that the latter can significantly reduce this cost.
In order to solve practical problems on a quantum computer, it is necessary to use fault-tolerant quantum error correction schemes to overcome noise: the errors arising from imperfections in physical components. The Gottesman-Kitaev-Preskill (GKP) code aims at achieving this in a hardware efficient manner by encoding finite-dimensional logical subspaces in the Hilbert space of one or more continuous variable modes. In near term implementations, however, it is not feasible to eliminate errors entirely, so it is natural to also employ alternative error mitigation techniques together with error correction. In this work, we study a quantum error mitigation method known as probabilistic error cancellation in the context of the GKP code. We compare Steane-type and teleportation-based GKP error correction, and calculate the sampling overheads associated with the technique for square and hexagonal GKP codes. We employ the stabilizer subsystem decomposition for GKP codes to obtain an effective logical channel for noisy operations that is used to express the ideal one of a target logical unitary. We consider noise from finite squeezing on the data and the two ancilla modes, needed for error correction, and examine the relationship between the sampling overhead and the noise for different decoding methods. Our results are calculated for single- and two-qubit GKP Clifford gates and one round of error correction, and show the nontrivial combination of error correction and mitigation in continuous variable codes.
Quantum systems are inherently open and susceptible to environmental noise, which can have both detrimental and beneficial effects on their dynamics.This phenomenon has been observed in biomolecular systems, where noise enables novel functionalities, making the simulation of their dynamics a crucial target for digital and analog quantum simulation.Nevertheless, the computational capabilities of current quantum devices are often limited due to their inherent noise.In this work, we present a novel approach that capitalizes on the intrinsic noise of quantum devices to reduce the computational resources required for simulating open quantum systems.Our approach combines quantum noise characterization methods with quantum error mitigation techniques, enabling us to manipulate and control the intrinsic noise in a quantum circuit.Specifically, we selectively enhance or reduce decoherence rates in the quantum circuit to achieve the desired simulation of open-system dynamics.We provide a detailed description of our methods and report on the results of noise characterization and quantum error mitigation experiments conducted on both real and emulated IBM Quantum computers.Additionally, we estimate the experimental resource requirements for our techniques.Our approach holds the potential to unlock new simulation techniques in noisy intermediate-scale quantum devices, harnessing their intrinsic noise to enhance quantum computations.
Real photonic devices are subject to photon losses that can decohere quantum information encoded in the system. In the absence of full fault tolerance, quantum error mitigation techniques have been introduced to help manage errors in noisy quantum devices. In this paper, we introduce an error mitigation protocol inspired by probabilistic error cancellation (a popular error mitigation technique in discrete variable systems) for continuous variable systems. We show that our quantum error cancellation protocol can undo photon losses in expectation value estimation tasks. To do this, we analytically derive the (nonphysical) inverse photon loss channel and decompose it into a sum over physically realizable channels with potentially negative coefficients. The bias of our ideal expectation value estimator can be made arbitrarily small at the cost of increasing the sampling overhead. The protocol requires a noiseless amplification followed by a series of photon subtractions. While these operations can be implemented probabilistically, for certain classes of initial state one can avoid the burden of carrying out the amplification and photon subtractions by leveraging Monte Carlo methods to give an unbiased estimate of the ideal expectation value. We validate our proposed mitigation protocol by simulating the scheme on squeezed vacuum states, cat states, and entangled coherent states. Published by the American Physical Society 2024
Overcoming experimental errors is a central challenge in quantum science. This challenge is particularly acute in large and complex quantum circuits, where quantum information spreads into exponentially many paths, foiling any direct attempt to understand errors' impact. In this work, we present a novel approach to understanding and mitigating experimental errors, based on a surprisingly compact representation of a quantum circuit's information dynamics, the reactivity function. The shape of a circuit's reactivity function governs its noise response, and its amenability to different error mitigation methods. From this viewpoint, we introduce two complementary such methods. The first, Pauli-path zero-noise extrapolation, fits a parameterized model to a circuit's reactivity function and uses it to accurately extrapolate to zero noise. The second, tunable error cancellation, filters a circuit's reactivity function to cancel noise on all information up to a threshold locality. Crucially, both methods feature a tuning parameter that allows one to systematically improve their accuracy until convergence. Across three circuit families from published experiments, our methods overcome conventional zero-noise extrapolation biases as large as 30%; at ∼\sim∼10−210^{-2}10−2 root-mean-square error, they reduce sampling cost relative to probabilistic error cancellation by up to a factor of 10310^3103.