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:2303.03268 · Physical Review Letters

Single-Qubit Error Mitigation by Simulating Non-Markovian Dynamics

Mirko Rossini, Dominik Maile, Joachim Ankerhold, Brecht Donvil

Published Sep 15, 2023• 13 citations
arXivHTMLPDF

Abstract

Quantum simulation is a powerful tool to study the properties of quantum systems. The dynamics of open quantum systems are often described by completely positive (CP) maps, for which several quantum simulation schemes exist. Such maps, however, represent only a subset of a larger class of maps: the general dynamical maps which are linear, Hermitian preserving, and trace preserving but not necessarily positivity preserving. Here we present a simulation scheme for these general dynamical maps, which occur when the underlying system-reservoir model undergoes entangling (and thus non-Markovian) dynamics. Such maps also arise as the inverse of CP maps, which are commonly used in error mitigation. We illustrate our simulation scheme on an IBM quantum processor, demonstrating its ability to recover the initial state of a Lindblad evolution. This paves the way for a novel form of quantum error mitigation. Our scheme only requires one ancilla qubit as an overhead and a small number of one and two qubit gates. Consequently, we expect it to be of practical use in near-term quantum devices.

DOI
10.1103/physrevlett.131.110603

Related papers

Quantum Error Mitigation Simulates General Non-Hermitian Dynamics

Hiroki Kuji, Suguru Endo, Tetsuro Nikuni +2 more

While non-Hermitian Hamiltonians enable exotic dynamical phenomena, implementing their nonunitary time evolution on near-term quantum devices remains challenging. We propose a hardware-friendly protocol that simulates non-Hermitian dynamics without ancillas, controlled time evolution, or continuous monitoring. The protocol combines a Gorini-Kossakowski-Sudarshan-Lindblad (GKSL) evolution via classical Gaussian white-noise averaging with stochastic quantum error mitigation (QEM) to cancel the jump contribution at the level of expectation values. The mitigation layer uses only single-qubit operations. We validate the method through numerical simulations of an asymmetric-hopping model and an open {\it XXZ} spin chain with non-Hermitian boundary fields. Our work provides a programmable and ancilla-free framework for investigating exotic dynamics beyond the class of completely positive and trace-preserving dynamics using QEM.

quant-pharXiv:2602.21879•Physical Review Research•Feb 26, 2026•4 citations

Maps for general open quantum systems and a theory of linear quantum error correction

Alireza Shabani, Daniel A. Lidar

We show that quantum subdynamics of an open quantum system can always be described by a linear, Hermitian map irrespective of the form of the initial total system state. Since the theory of quantum error correction was developed based on the assumption of completely positive (CP) maps, we present a generalized theory of linear quantum error correction, which applies to any linear map describing the open system evolution. In the physically relevant setting of Hermitian maps, we show that the CP-map-based version of quantum error correction theory applies without modifications. However, we show that a more general scenario is also possible, where the recovery map is Hermitian but not CP. Since non-CP maps have nonpositive matrices in their range, we provide a geometric characterization of the positivity domain of general linear maps. In particular, we show that this domain is convex and that this implies a simple algorithm for finding its boundary.

arXiv:0902.2478•Physical Review A•Jul 9, 2009•41 citations

Guaranteeing completely positive quantum evolution

Daniel Dilley, Alvin Gonzales, Mark Byrd

Abstract In open quantum systems, it is known that if the system and environment are in a product state, the evolution of the system is given by a linear completely positive (CP) Hermitian map. CP maps are a subset of general linear Hermitian maps, which also include non completely positive (NCP) maps. NCP maps can arise in evolutions such as non-Markovian evolution, where the CP divisibility of the map (writing the overall evolution as a composition of CP maps) usually fails. Positive but NCP maps are also useful as entanglement witnesses. In this paper, we focus on transforming an initial NCP map to a CP map through composition with the asymmetric depolarizing map. We use separate asymmetric depolarizing maps acting on the individual subsystems. Previous work have looked at structural physical approximation (SPA), which is a CP approximation of an NCP map using a mixture of the NCP map with a completely depolarizing map. We prove that the composition can always be made CP without completely depolarizing in any direction. It is possible to depolarize less in some directions. We give the general proof by using the Choi matrix and an isomorphism from a maximally entangled two qudit state to a set of qubits. We also give measures that describe the amount of disturbance the depolarization introduces to the original map. Given our measures, we show that asymmetric depolarization has many advantages over SPA in preserving the structure of the original NCP map. Finally, we give some examples. For some measures and examples, completely depolarizing (while not necessary) in some directions can give a better approximation than keeping the depolarizing parameters bounded by the required depolarization if symmetric depolarization is used.

arXiv:2105.00085•Journal of Physics A Mathematical and Theoretical•Oct 8, 2021•2 citations

Unboxing Quantum Black Box Models: Learning Non-Markovian Dynamics

Stefan Krastanov, Kade Head-Marsden, Sisi Zhou +3 more

Characterizing the memory properties of the environment has become critical for the high-fidelity control of qubits and other advanced quantum systems. However, current non-Markovian tomography techniques are either limited to discrete superoperators, or they employ machine learning methods, neither of which provide physical insight into the dynamics of the quantum system. To circumvent this limitation, we design learning architectures that explicitly encode physical constraints like the properties of completely-positive trace-preserving maps in a differential form. This method preserves the versatility of the machine learning approach without sacrificing the efficiency and fidelity of traditional parameter estimation methods. Our approach provides the physical interpretability that machine learning and opaque superoperators lack. Moreover, it is aware of the underlying continuous dynamics typically disregarded by superoperator-based tomography. This paradigm paves the way to noise-aware optimal quantum control and opens a path to exploiting the bath as a control and error mitigation resource.

arXiv:2009.03902•Sep 8, 2020•21 citations

Quantum Simulation of Non-Hermitian Linear Response via Schrödingerization

Jeongbin Jo

Linear response theory and Green's functions provide a universal framework for understanding dynamical correlations in strongly correlated open quantum systems. While the theoretical foundation for non-Hermitian linear response has been recently established to describe dissipation and fluctuation-dissipation relations (FDR), generalizing these predictions onto practical quantum computers remains a formidable algorithmic challenge due to the intrinsically non-unitary nature of the dynamics. In this work, we present a systematic algorithmic framework that seamlessly transforms non-unitary multi-time correlation functions into a unitary form viable for digital quantum hardware. By mapping the vectorization of the Lindblad master equation into an expanded continuous-variable Liouville space, we employ the Schrödingerization technique to deterministically evaluate the non-Hermitian response. Furthermore, through hardware-aware simulations utilizing a 133-qubit device noise model, we demonstrate that our unitary framework robustly preserves the fundamental spectral information -- specifically the phase and oscillatory frequency -- against realistic depolarizing channels. By bypassing explicit non-unitary mid-circuit measurements, this approach intrinsically supports the integration of standard quantum error mitigation protocols, providing a scalable algorithmic blueprint for probing open-system universality on near-term hardware.

quant-pharXiv:2603.17342•Mar 19, 2026•0 citations

Collision models for open quantum systems coupled to finite environments

Gyaneswar Bhoi, Anil Shaji

We study a system qubit repeatedly interacting with the same environmental qubit, with a reservoir acting on the environment between collisions via a completely positive, trace-preserving map. We show that complete suppression of system--environment correlations uniquely requires a full environmental reset, recovering a semi group dynamics with a time-independent Gorini--Kossakowski--Sudarshan--Lindblad generator, whereas a partial reset yields a continuous transition between Markovian and non-Markovian regimes governed by a single dimensionless relaxation parameter. For a resonant excitation-exchange interaction, we obtain exact closed-form expressions for the Bloch-vector dynamics for both a generalized depolarizing channel and a generalized amplitude-damping channel acting as the reservoir-induced map. Using the Breuer--Laine--Piilo measure and a Choi-matrix CP-divisibility witness, we identify three distinct dynamical regimes across the parameter space: CP-divisible Markovian dynamics, CP-indivisible but P-divisible dynamics, and non-P-divisible non-Markovian dynamics. The boundaries between these regimes, and the structural differences between uniform and anisotropic environmental relaxation, are characterized numerically.

quant-pharXiv:2606.14163•Jun 15, 2026•0 citations
Quantum simulation is a powerful tool to study the properties of quantum systems. The dynamics of open quantum systems are often described by completely positive (CP) maps, for which several quantum simulation schemes exist. Such maps, however, represent only a subset of a larger class of maps: the general dynamical maps which are linear, Hermitian preserving, and trace preserving but not necessarily positivity preserving. Here we present a simulation scheme for these general dynamical maps, which occur when the underlying system-reservoir model undergoes entangling (and thus non-Markovian) dynamics. Such maps also arise as the inverse of CP maps, which are commonly used in error mitigation. We illustrate our simulation scheme on an IBM quantum processor, demonstrating its ability to recover the initial state of a Lindblad evolution. This paves the way for a novel form of quantum error mitigation. Our scheme only requires one ancilla qubit as an overhead and a small number of one and two qubit gates. Consequently, we expect it to be of practical use in near-term quantum devices.
While non-Hermitian Hamiltonians enable exotic dynamical phenomena, implementing their nonunitary time evolution on near-term quantum devices remains challenging. We propose a hardware-friendly protocol that simulates non-Hermitian dynamics without ancillas, controlled time evolution, or continuous monitoring. The protocol combines a Gorini-Kossakowski-Sudarshan-Lindblad (GKSL) evolution via classical Gaussian white-noise averaging with stochastic quantum error mitigation (QEM) to cancel the jump contribution at the level of expectation values. The mitigation layer uses only single-qubit operations. We validate the method through numerical simulations of an asymmetric-hopping model and an open {\it XXZ} spin chain with non-Hermitian boundary fields. Our work provides a programmable and ancilla-free framework for investigating exotic dynamics beyond the class of completely positive and trace-preserving dynamics using QEM.
We show that quantum subdynamics of an open quantum system can always be described by a linear, Hermitian map irrespective of the form of the initial total system state. Since the theory of quantum error correction was developed based on the assumption of completely positive (CP) maps, we present a generalized theory of linear quantum error correction, which applies to any linear map describing the open system evolution. In the physically relevant setting of Hermitian maps, we show that the CP-map-based version of quantum error correction theory applies without modifications. However, we show that a more general scenario is also possible, where the recovery map is Hermitian but not CP. Since non-CP maps have nonpositive matrices in their range, we provide a geometric characterization of the positivity domain of general linear maps. In particular, we show that this domain is convex and that this implies a simple algorithm for finding its boundary.
Abstract In open quantum systems, it is known that if the system and environment are in a product state, the evolution of the system is given by a linear completely positive (CP) Hermitian map. CP maps are a subset of general linear Hermitian maps, which also include non completely positive (NCP) maps. NCP maps can arise in evolutions such as non-Markovian evolution, where the CP divisibility of the map (writing the overall evolution as a composition of CP maps) usually fails. Positive but NCP maps are also useful as entanglement witnesses. In this paper, we focus on transforming an initial NCP map to a CP map through composition with the asymmetric depolarizing map. We use separate asymmetric depolarizing maps acting on the individual subsystems. Previous work have looked at structural physical approximation (SPA), which is a CP approximation of an NCP map using a mixture of the NCP map with a completely depolarizing map. We prove that the composition can always be made CP without completely depolarizing in any direction. It is possible to depolarize less in some directions. We give the general proof by using the Choi matrix and an isomorphism from a maximally entangled two qudit state to a set of qubits. We also give measures that describe the amount of disturbance the depolarization introduces to the original map. Given our measures, we show that asymmetric depolarization has many advantages over SPA in preserving the structure of the original NCP map. Finally, we give some examples. For some measures and examples, completely depolarizing (while not necessary) in some directions can give a better approximation than keeping the depolarizing parameters bounded by the required depolarization if symmetric depolarization is used.
Characterizing the memory properties of the environment has become critical for the high-fidelity control of qubits and other advanced quantum systems. However, current non-Markovian tomography techniques are either limited to discrete superoperators, or they employ machine learning methods, neither of which provide physical insight into the dynamics of the quantum system. To circumvent this limitation, we design learning architectures that explicitly encode physical constraints like the properties of completely-positive trace-preserving maps in a differential form. This method preserves the versatility of the machine learning approach without sacrificing the efficiency and fidelity of traditional parameter estimation methods. Our approach provides the physical interpretability that machine learning and opaque superoperators lack. Moreover, it is aware of the underlying continuous dynamics typically disregarded by superoperator-based tomography. This paradigm paves the way to noise-aware optimal quantum control and opens a path to exploiting the bath as a control and error mitigation resource.
Linear response theory and Green's functions provide a universal framework for understanding dynamical correlations in strongly correlated open quantum systems. While the theoretical foundation for non-Hermitian linear response has been recently established to describe dissipation and fluctuation-dissipation relations (FDR), generalizing these predictions onto practical quantum computers remains a formidable algorithmic challenge due to the intrinsically non-unitary nature of the dynamics. In this work, we present a systematic algorithmic framework that seamlessly transforms non-unitary multi-time correlation functions into a unitary form viable for digital quantum hardware. By mapping the vectorization of the Lindblad master equation into an expanded continuous-variable Liouville space, we employ the Schrödingerization technique to deterministically evaluate the non-Hermitian response. Furthermore, through hardware-aware simulations utilizing a 133-qubit device noise model, we demonstrate that our unitary framework robustly preserves the fundamental spectral information -- specifically the phase and oscillatory frequency -- against realistic depolarizing channels. By bypassing explicit non-unitary mid-circuit measurements, this approach intrinsically supports the integration of standard quantum error mitigation protocols, providing a scalable algorithmic blueprint for probing open-system universality on near-term hardware.
We study a system qubit repeatedly interacting with the same environmental qubit, with a reservoir acting on the environment between collisions via a completely positive, trace-preserving map. We show that complete suppression of system--environment correlations uniquely requires a full environmental reset, recovering a semi group dynamics with a time-independent Gorini--Kossakowski--Sudarshan--Lindblad generator, whereas a partial reset yields a continuous transition between Markovian and non-Markovian regimes governed by a single dimensionless relaxation parameter. For a resonant excitation-exchange interaction, we obtain exact closed-form expressions for the Bloch-vector dynamics for both a generalized depolarizing channel and a generalized amplitude-damping channel acting as the reservoir-induced map. Using the Breuer--Laine--Piilo measure and a Choi-matrix CP-divisibility witness, we identify three distinct dynamical regimes across the parameter space: CP-divisible Markovian dynamics, CP-indivisible but P-divisible dynamics, and non-P-divisible non-Markovian dynamics. The boundaries between these regimes, and the structural differences between uniform and anisotropic environmental relaxation, are characterized numerically.