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:quant-ph/0512167 · Physical Review A

Dynamics beyond completely positive maps: Some properties and applications

Hilary A. Carteret, Daniel R. Terno, Karol Życzkowski

Published Apr 18, 2008• 118 citations
arXivHTMLPDF

Abstract

Maps that are not completely positive (CP) are often useful to describe the dynamics of open systems. An apparent violation of complete positivity can occur because there are prior correlations of the principal system with the environment, or if the applied transformation is correlated with the state of the system. We provide a physically motivated definition of accessible non-CP maps and derive two necessary conditions for a map to be accessible. We also show that entanglement between the system and the environment is not necessary to generate a non-CP dynamics. We describe two simple approximations that may be sufficient for some problems in process tomography, and then outline what these methods may be able to tell us in other situations where non-CP dynamics naturally arise.

DOI
10.1103/physreva.77.042113

Related papers

Non-completely positive maps: properties and applications

Christopher J. Wood

We investigate the evolution of open quantum systems in the presence of initial correlations with an environment. Here the standard formalism of describing evolution by completely positive trace preserving (CPTP) quantum operations can fail and non-completely positive (non-CP) maps may be observed. A new classification of correlations between a system and environment using quantum discord is explored. However, we find quantum discord is not a symmetric quantity between exchange of systems and this leads to ambiguity in classifications - states which are both quantum and classically correlated depending on the order of the two systems. State preparation in quantum process tomography is investigated with regard to non-CP maps. In SQPT the preparation procedure can influence the complete-positivity of the reconstructed quantum operation if our system is initially correlated with an environment. We examine a recently proposed preparation procedures using projective measurements, and propose our own protocol that uses a single measurement followed by unitary rotations. The former can give rise to non-CP evolution while the later will always give rise to a CP map. State preparation in AAPT was found always to give rise to CP evolution. We examine the effect of statistical noise in process tomography and find it can result in the identification of a non-CP when the evolution should be CP. The variance of the distribution for reconstructed processes is found to be inversely proportional to the number of copies of a state used to perform tomography. Finally, we detail an experiment using currently available linear optics QC devices to demonstrate non-CP maps arising in SQPT.

arXiv:0911.3199•Nov 17, 2009•4 citations

Initial entanglement, entangling unitaries, and completely positive maps

Vinayak Jagadish, R. Srikanth, Francesco Petruccione

The problem of conditions on the initial correlations between the system and the environment that lead to completely positive (CP) or not-completely positive (NCP) maps has been studied by various authors. Two lines of study may be discerned: one concerned with families of initial correlations that induce CP dynamics under the application of an arbitrary joint unitary on the system and environment; the other concerned with specific initial states that may be highly entangled. Here we study the latter problem, and highlight the interplay between the initial correlations and the unitary applied. In particular, for almost any initial entangled state, one can furnish infinitely many joint unitaries that generate CP dynamics on the system. Restricting to the case of initial, pure entangled states, we obtain the scaling of the dimension of the set of these unitaries and show that it is of zero measure in the set of all possible interaction unitaries.

arXiv:2012.12292•Dec 22, 2020•3 citations

The theory of non-Markovian open quantum systems

Cesar Rodriguez

We study the role of correlations with the environment as the source of non-Markovian quantum evolutions. We first focus on the impact that correlations with the environment can have on the dynamical map that evolve the system. We expand the set of initial states of a system and its environment that are known to guarantee completely positive reduced dynamics for the system when the combined state evolves unitarily. We characterize the correlations in the initial state in terms of its quantum discord. The induced maps can be not completely positive when quantum correlations including, but not limited to, entanglement are present. We discuss the implications and limitations of the Markov approximation necessary to derive the Kossakowski-Lindblad master equation. A generalized non-Markovian master equation is derived from the dynamical map of systems correlated with their environment. The physical meaning of not completely positive maps is studied to obtain a consistent theory of non-Markovian quantum dynamics. These are associated to inverse maps necessary to establish correlations and they give rise to a canonical embedding map that is local in time. This master equation goes beyond the Kossakowski-Lindblad master equation. Non-equilibrium quantum thermodynamics can be be studied within this theory. Through out this discussion, the general dynamics of two interacting qubits is used as an example for illustrations.

•May 1, 2008•4 citations

Dynamics of initially correlated open quantum systems: Theory and applications

Gerardo A. Paz-Silva, Michael J. W. Hall, Howard M. Wiseman

We show that the dynamics of any open quantum system that is initially correlated with its environment can be described by a set of ${d}^{2}$ (or less) completely positive maps, where $d$ is the dimension of the system. Only one such map is required for the special case of no initial correlations. The same maps describe the dynamics of any system-environment state obtained from the initial state by a local operation on the system. The reduction of the system dynamics to a set of completely positive maps allows known numerical and analytic tools for uncorrelated initial states to be applied to the general case of initially correlated states, which we exemplify by solving the qubit dephasing model for such states, and provides a natural approach to quantum Markovianity for this case. We show that this set of completely positive maps can be experimentally characterized using only local operations on the system, via a generalization of noise spectroscopy protocols. As further applications, we first consider the problem of retrodicting the dynamics of an open quantum system which is in an arbitrary state when it becomes accessible to the experimenter and explore the conditions under which retrodiction is possible. We also introduce a related one-sided or limited-access tomography protocol for determining an arbitrary bipartite state, evolving under a sufficiently rich Hamiltonian, via local operations and measurements on just one component. We simulate this protocol for a physical model of particular relevance to nitrogen-vacancy centers and in particular show how to reconstruct the density matrix of a set of three qubits, interacting via dipolar coupling and in the presence of local magnetic fields, by measuring and controlling only one of them.

arXiv:1810.12540•Physical Review A•Oct 25, 2019•33 citations

Initial Correlations and Complete Positivity of Dynamical Maps

Vinayak Jagadish, R. Srikanth, Francesco Petruccione

It is now increasingly realized in the study of open system dynamics that initial correlations do not pose a conceptual difficulty as traditionally believed. A similar methodology as used to describe initial product states can be adopted, with the only difference being that the reduced dynamics is possibly not completely positive, entailing that only a restricted set of initial reduced states lead to a physically valid dynamics. Here we study the interplay between the initial correlations, especially in the form of highly entangled states, and the system–environment unitary. In particular, for almost any initial entangled state, one can furnish infinitely many joint unitaries that generate CP dynamics on the system. Restricting to the case of initial, pure entangled states, we obtain the scaling of the dimension of the set of these unitaries and show that it is of zero measure in the set of all possible interaction unitaries.

Open Systems & Information Dynamics•Sep 1, 2023•2 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
Maps that are not completely positive (CP) are often useful to describe the dynamics of open systems. An apparent violation of complete positivity can occur because there are prior correlations of the principal system with the environment, or if the applied transformation is correlated with the state of the system. We provide a physically motivated definition of accessible non-CP maps and derive two necessary conditions for a map to be accessible. We also show that entanglement between the system and the environment is not necessary to generate a non-CP dynamics. We describe two simple approximations that may be sufficient for some problems in process tomography, and then outline what these methods may be able to tell us in other situations where non-CP dynamics naturally arise.
We investigate the evolution of open quantum systems in the presence of initial correlations with an environment. Here the standard formalism of describing evolution by completely positive trace preserving (CPTP) quantum operations can fail and non-completely positive (non-CP) maps may be observed. A new classification of correlations between a system and environment using quantum discord is explored. However, we find quantum discord is not a symmetric quantity between exchange of systems and this leads to ambiguity in classifications - states which are both quantum and classically correlated depending on the order of the two systems. State preparation in quantum process tomography is investigated with regard to non-CP maps. In SQPT the preparation procedure can influence the complete-positivity of the reconstructed quantum operation if our system is initially correlated with an environment. We examine a recently proposed preparation procedures using projective measurements, and propose our own protocol that uses a single measurement followed by unitary rotations. The former can give rise to non-CP evolution while the later will always give rise to a CP map. State preparation in AAPT was found always to give rise to CP evolution. We examine the effect of statistical noise in process tomography and find it can result in the identification of a non-CP when the evolution should be CP. The variance of the distribution for reconstructed processes is found to be inversely proportional to the number of copies of a state used to perform tomography. Finally, we detail an experiment using currently available linear optics QC devices to demonstrate non-CP maps arising in SQPT.
The problem of conditions on the initial correlations between the system and the environment that lead to completely positive (CP) or not-completely positive (NCP) maps has been studied by various authors. Two lines of study may be discerned: one concerned with families of initial correlations that induce CP dynamics under the application of an arbitrary joint unitary on the system and environment; the other concerned with specific initial states that may be highly entangled. Here we study the latter problem, and highlight the interplay between the initial correlations and the unitary applied. In particular, for almost any initial entangled state, one can furnish infinitely many joint unitaries that generate CP dynamics on the system. Restricting to the case of initial, pure entangled states, we obtain the scaling of the dimension of the set of these unitaries and show that it is of zero measure in the set of all possible interaction unitaries.
We study the role of correlations with the environment as the source of non-Markovian quantum evolutions. We first focus on the impact that correlations with the environment can have on the dynamical map that evolve the system. We expand the set of initial states of a system and its environment that are known to guarantee completely positive reduced dynamics for the system when the combined state evolves unitarily. We characterize the correlations in the initial state in terms of its quantum discord. The induced maps can be not completely positive when quantum correlations including, but not limited to, entanglement are present. We discuss the implications and limitations of the Markov approximation necessary to derive the Kossakowski-Lindblad master equation. A generalized non-Markovian master equation is derived from the dynamical map of systems correlated with their environment. The physical meaning of not completely positive maps is studied to obtain a consistent theory of non-Markovian quantum dynamics. These are associated to inverse maps necessary to establish correlations and they give rise to a canonical embedding map that is local in time. This master equation goes beyond the Kossakowski-Lindblad master equation. Non-equilibrium quantum thermodynamics can be be studied within this theory. Through out this discussion, the general dynamics of two interacting qubits is used as an example for illustrations.
We show that the dynamics of any open quantum system that is initially correlated with its environment can be described by a set of d2{d}^{2}d2 (or less) completely positive maps, where ddd is the dimension of the system. Only one such map is required for the special case of no initial correlations. The same maps describe the dynamics of any system-environment state obtained from the initial state by a local operation on the system. The reduction of the system dynamics to a set of completely positive maps allows known numerical and analytic tools for uncorrelated initial states to be applied to the general case of initially correlated states, which we exemplify by solving the qubit dephasing model for such states, and provides a natural approach to quantum Markovianity for this case. We show that this set of completely positive maps can be experimentally characterized using only local operations on the system, via a generalization of noise spectroscopy protocols. As further applications, we first consider the problem of retrodicting the dynamics of an open quantum system which is in an arbitrary state when it becomes accessible to the experimenter and explore the conditions under which retrodiction is possible. We also introduce a related one-sided or limited-access tomography protocol for determining an arbitrary bipartite state, evolving under a sufficiently rich Hamiltonian, via local operations and measurements on just one component. We simulate this protocol for a physical model of particular relevance to nitrogen-vacancy centers and in particular show how to reconstruct the density matrix of a set of three qubits, interacting via dipolar coupling and in the presence of local magnetic fields, by measuring and controlling only one of them.
It is now increasingly realized in the study of open system dynamics that initial correlations do not pose a conceptual difficulty as traditionally believed. A similar methodology as used to describe initial product states can be adopted, with the only difference being that the reduced dynamics is possibly not completely positive, entailing that only a restricted set of initial reduced states lead to a physically valid dynamics. Here we study the interplay between the initial correlations, especially in the form of highly entangled states, and the system–environment unitary. In particular, for almost any initial entangled state, one can furnish infinitely many joint unitaries that generate CP dynamics on the system. Restricting to the case of initial, pure entangled states, we obtain the scaling of the dimension of the set of these unitaries and show that it is of zero measure in the set of all possible interaction unitaries.
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.