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

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

Alireza Shabani, Daniel A. Lidar

Published Jul 9, 2009• 41 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.80.012309

Related papers

Quantum Error Correction Beyond Completely Positive Maps

Alireza Shabani, Daniel A. Lidar

By introducing an operator sum representation for arbitrary linear maps, we develop a generalized theory of quantum error correction (QEC) that applies to any linear map, in particular maps that are not completely positive (CP). This theory of "linear quantum error correction" is applicable in cases where the standard and restrictive assumption of a factorized initial system-bath state does not apply.

arXiv:quant-ph/0610028•Oct 5, 2006•5 citations

Linear Quantum Error Correction

Alireza Shabani, Daniel A. Lidar

We develop a generalized theory of quantum error correction (QEC) that applies to any linear map, in particular maps that are not completely positive (CP). This theory describes entanglement-assisted QEC for invertible noise maps, which we use to provides an example of the physical implementation of non-CP recovery maps. We argue that a consistent map-based theory of fault-tolerant QEC (whether Markovian or not) requires linear, non-CP maps, and that this impacts the value of the fault-tolerance threshold.

arXiv:0708.1953•Aug 14, 2007•8 citations

Single-Qubit Error Mitigation by Simulating Non-Markovian Dynamics

Mirko Rossini, Dominik Maile, Joachim Ankerhold +1 more

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.

arXiv:2303.03268•Physical Review Letters•Sep 15, 2023•13 citations

Dynamics of initially entangled open quantum systems

Thomas F. Jordan, Anil Shaji, E. C. G. Sudarshan

Linear maps of matrices describing the evolution of density matrices for a quantum system initially entangled with another are identified and found to be not always completely positive. They can even map a positive matrix to a matrix that is not positive, unless we restrict the domain on which the map acts. Nevertheless, their form is similar to that of completely positive maps. Only some minus signs are inserted in the operator-sum representation. Each map is the difference of two completely positive maps. The maps are first obtained as maps of mean values and then as maps of basis matrices. These forms also prove to be useful. An example for two entangled qubits is worked out in detail. The relation to earlier work is discussed.

arXiv:quant-ph/0407083•Physical Review A•Nov 19, 2004•180 citations

Open system quantum evolution and the assumption of complete positivity (A Tutorial)

Mark Byrd, Russell R. Ceballos, Eric Chitambar

Quantum systems which interact with an unknown environment cannot be described in terms of a unitary evolution on the system alone. For such evolution one can use a map from one density operator to another and use any other known information to model the system. Such maps are required to be positive (at least on their domain) — they take positive density operators to positive density operators — so as to be physically reasonable. A map [Formula: see text] which is positive but not completely positive (CP) is one which takes positive operators to positive operators, but when extended by the identity [Formula: see text], i.e. [Formula: see text] does not give a positive map for some [Formula: see text]. The map is CP if and only if the extension is positive for all [Formula: see text]. Recently some effort has been put forth to try to understand if, and/or, under what circumstances one might utilize a non-CP map. Here, after a tutorial-type introduction to maps from one density operator to another, some examples which do not fit the standard prescription (SP) for deriving a CP map are given. In cases where the physical system is constrained by some knowledge of the interaction, it is possible that the SP cannot be used directly. Our example is robust to changes in the initial and final conditions.

International Journal of Quantum Information•Aug 18, 2016•2 citations

Quantum Maps Between CPTP and HPTP

Ningping Cao, Maxwell Fitzsimmons, Zachary Mann +2 more

For an open quantum system to evolve under CPTP maps, assumptions are made on the initial correlations between the system and the environment. Hermitian-preserving trace-preserving (HPTP) maps are considered as the local dynamic maps beyond CPTP. In this paper, we provide a succinct answer to the question of what physical maps are in the HPTP realm by two approaches. The first is by taking one step out of the CPTP set, which provides us with Semi-Positivity (SP) TP maps. The second way is by examining the physicality of HPTP maps, which leads to Semi-Nonnegative (SN) TP maps. Physical interpretations and geometrical structures are studied for these maps. The non-CP SPTP maps $Ψ$ correspond to the quantum non-Markovian process under the CP-divisibility definition ($Ψ= Ξ\circ Φ^{-1}$, where $Ξ$ and $Φ$ are CPTP). When removing the invertibility assumption on $Φ$, we land in the set of SNTP maps. A by-product of set relations is an answer to the following question -- what kind of dynamics the system will go through when the previous dynamic $Φ$ is non-invertible. In this case, the only locally well-defined maps are in $SN\backslash SP$, they live on the boundary of $SN$. Otherwise, the non-local information will be irreplaceable in the system's dynamic. With the understanding of physical maps beyond CPTP, we prove that the current quantum error correction scheme is still sufficient to correct quantum non-Markovian errors. In some special cases, lack of complete positivity could provide us with more error correction methods with less overhead.

arXiv:2308.01894•Aug 3, 2023•8 citations
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.
We develop a generalized theory of quantum error correction (QEC) that applies to any linear map, in particular maps that are not completely positive (CP). This theory describes entanglement-assisted QEC for invertible noise maps, which we use to provides an example of the physical implementation of non-CP recovery maps. We argue that a consistent map-based theory of fault-tolerant QEC (whether Markovian or not) requires linear, non-CP maps, and that this impacts the value of the fault-tolerance threshold.
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.
Linear maps of matrices describing the evolution of density matrices for a quantum system initially entangled with another are identified and found to be not always completely positive. They can even map a positive matrix to a matrix that is not positive, unless we restrict the domain on which the map acts. Nevertheless, their form is similar to that of completely positive maps. Only some minus signs are inserted in the operator-sum representation. Each map is the difference of two completely positive maps. The maps are first obtained as maps of mean values and then as maps of basis matrices. These forms also prove to be useful. An example for two entangled qubits is worked out in detail. The relation to earlier work is discussed.
Quantum systems which interact with an unknown environment cannot be described in terms of a unitary evolution on the system alone. For such evolution one can use a map from one density operator to another and use any other known information to model the system. Such maps are required to be positive (at least on their domain) — they take positive density operators to positive density operators — so as to be physically reasonable. A map [Formula: see text] which is positive but not completely positive (CP) is one which takes positive operators to positive operators, but when extended by the identity [Formula: see text], i.e. [Formula: see text] does not give a positive map for some [Formula: see text]. The map is CP if and only if the extension is positive for all [Formula: see text]. Recently some effort has been put forth to try to understand if, and/or, under what circumstances one might utilize a non-CP map. Here, after a tutorial-type introduction to maps from one density operator to another, some examples which do not fit the standard prescription (SP) for deriving a CP map are given. In cases where the physical system is constrained by some knowledge of the interaction, it is possible that the SP cannot be used directly. Our example is robust to changes in the initial and final conditions.
For an open quantum system to evolve under CPTP maps, assumptions are made on the initial correlations between the system and the environment. Hermitian-preserving trace-preserving (HPTP) maps are considered as the local dynamic maps beyond CPTP. In this paper, we provide a succinct answer to the question of what physical maps are in the HPTP realm by two approaches. The first is by taking one step out of the CPTP set, which provides us with Semi-Positivity (SP) TP maps. The second way is by examining the physicality of HPTP maps, which leads to Semi-Nonnegative (SN) TP maps. Physical interpretations and geometrical structures are studied for these maps. The non-CP SPTP maps ΨΨΨ correspond to the quantum non-Markovian process under the CP-divisibility definition (Ψ=Ξ∘Φ−1Ψ= Ξ\circ Φ^{-1}Ψ=Ξ∘Φ−1, where ΞΞΞ and ΦΦΦ are CPTP). When removing the invertibility assumption on ΦΦΦ, we land in the set of SNTP maps. A by-product of set relations is an answer to the following question -- what kind of dynamics the system will go through when the previous dynamic ΦΦΦ is non-invertible. In this case, the only locally well-defined maps are in SN\SPSN\backslash SPSN\SP, they live on the boundary of SNSNSN. Otherwise, the non-local information will be irreplaceable in the system's dynamic. With the understanding of physical maps beyond CPTP, we prove that the current quantum error correction scheme is still sufficient to correct quantum non-Markovian errors. In some special cases, lack of complete positivity could provide us with more error correction methods with less overhead.