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:2105.00085 · Journal of Physics A Mathematical and Theoretical

Guaranteeing completely positive quantum evolution

Daniel Dilley, Alvin Gonzales, Mark Byrd

Published Oct 8, 2021• 2 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1751-8121/ac2e28

Related papers

Measure of positive and not completely positive single-qubit Pauli maps

Vinayak Jagadish, R. Srikanth, Francesco Petruccione

The time evolution of an initially uncorrelated system is governed by a completely positive (CP) map. More generally, the system may contain initial (quantum) correlations with an environment, in which case the system evolves according to a not-completely positive (NCP) map. It is an interesting question what the relative measure is for these two types of maps within the set of positive maps. After indicating the scope of the full problem of computing the true volume for generic maps acting on a qubit, we study the case of Pauli channels in an abstract space whose elements represent an equivalence class of maps that are identical up to a non-Pauli unitary. In this space, we show that the volume of NCP maps is twice that of CP maps.

arXiv:1902.00906•Physical Review A•Feb 20, 2019•8 citations

Open-system quantum dynamics with correlated initial states, not completely positive maps, and non-Markovianity

A. R. Usha Devi, A. K. Rajagopal, Sudha

Dynamical $A$ and $B$ maps have been employed extensively by Sudarshan and co-workers to investigate open-system evolution of quantum systems. A canonical structure of the $A$ map is introduced here. It is shown that this canonical $A$ map enables us to investigate whether the dynamics is completely positive (CP) or not completely positive (NCP) in an elegant way and, hence, it subsumes the basic results on open-system dynamics. Identifying memory effects in open-system evolution is gaining increasing importance recently and, here, a criterion of non-Markovianity, based on the relative entropy of the dynamical state is proposed. The relative entropy difference of the dynamical system serves as a complementary characterization---though not related directly---to the fidelity difference criterion proposed recently. Three typical examples of open-system evolution of a qubit, prepared initially in a correlated state with another qubit (environment), and evolving jointly under a specific unitary dynamics---which corresponds to a NCP dynamical map---are investigated by employing both the relative entropy difference and fidelity difference tests of non-Markovianity. The two-qubit initial states are chosen to be (i) a pure entangled state, (ii) the Werner state, which exemplifies both entangled and separable states of qubits, depending on a real parameter, and (iii) a separable mixed state. Both the relative entropy and fidelity criteria offer a nice display of how non-Markovianity manifests itself in all three examples.

arXiv:1011.0621•Physical Review A•Feb 28, 2011•87 citations

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•14 citations

Reference system and not completely positive open quantum dynamics

Linta Joseph, Anil Shaji

Open quantum dynamics in a tripartite scenario including a system, its environment, and a passive reference is shown to resolve several open questions regarding not completely positive (NCP) dynamical maps as valid descriptions of open quantum evolution. The steering states of the system and the environment with respect to the reference, reduced down to a dense, compact set of states of the system alone, provide a well-defined domain of action for a bonafide dynamical map describing the open evolution of the system. The map is not restricted to being completely positive but it preserves the positivity of all states in its domain. NCP open dynamics corresponding to different initial configurations of the tripartite system are explored.

arXiv:1702.08718•Physical Review A•Mar 27, 2018•9 citations

On the Debate Concerning the Proper Characterization of Quantum Dynamical Evolution

Michael E. Cuffaro, Wayne C. Myrvold

There has been a long-standing and sometimes passionate debate between physicists over whether a dynamical framework for quantum systems should incorporate not completely positive (NCP) maps in addition to completely positive (CP) maps. Despite the reasonableness of the arguments for complete positivity, we argue that NCP maps should be allowed, with a qualification: these should be understood, not as reflecting ‘not completely positive’ evolution, but as linear extensions, to a system’s entire state space, of CP maps that are only partially defined. Beyond the domain of definition of a partial-CP map, we argue, much may be permitted.

arXiv:1206.3794•Philosophy of Science•Dec 1, 2013•17 citations

QUANTUMNESS OF CORRELATIONS AND ENTANGLEMENT

A. R. Usha Devi, A. K. Rajagopal, SUDHA

Generalized measurement schemes on one part of bipartite states, which would leave the set of all separable states insensitive are explored here to understand quantumness of correlations in a more general perspective. This is done by employing linear maps associated with generalized projective measurements. A generalized measurement corresponds to a quantum operation mapping a density matrix to another density matrix, preserving its positivity, hermiticity, and trace class. The positive operator valued measure (POVM) — employed earlier in the literature to optimize the measures of classical/quantum correlations — correspond to completely positive (CP) maps. The other class, the not completely positive (NCP) maps, are investigated here, in the context of measurements, for the first time. It is shown that such NCP projective maps provide a new clue to the understanding of quantumness of correlations in a general setting. Especially, the separability–classicality dichotomy gets resolved only when both the classes of projective maps (CP and NCP) are incorporated as optimizing measurements. An explicit example of a separable state — exhibiting nonzero quantum discord, when possible optimizing measurements are restricted to POVMs — is reexamined with this extended scheme incorporating NCP projective maps to elucidate the power of this approach.

arXiv:1105.4115•International Journal of Quantum Information•Oct 1, 2011•10 citations
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.
The time evolution of an initially uncorrelated system is governed by a completely positive (CP) map. More generally, the system may contain initial (quantum) correlations with an environment, in which case the system evolves according to a not-completely positive (NCP) map. It is an interesting question what the relative measure is for these two types of maps within the set of positive maps. After indicating the scope of the full problem of computing the true volume for generic maps acting on a qubit, we study the case of Pauli channels in an abstract space whose elements represent an equivalence class of maps that are identical up to a non-Pauli unitary. In this space, we show that the volume of NCP maps is twice that of CP maps.
Dynamical AAA and BBB maps have been employed extensively by Sudarshan and co-workers to investigate open-system evolution of quantum systems. A canonical structure of the AAA map is introduced here. It is shown that this canonical AAA map enables us to investigate whether the dynamics is completely positive (CP) or not completely positive (NCP) in an elegant way and, hence, it subsumes the basic results on open-system dynamics. Identifying memory effects in open-system evolution is gaining increasing importance recently and, here, a criterion of non-Markovianity, based on the relative entropy of the dynamical state is proposed. The relative entropy difference of the dynamical system serves as a complementary characterization---though not related directly---to the fidelity difference criterion proposed recently. Three typical examples of open-system evolution of a qubit, prepared initially in a correlated state with another qubit (environment), and evolving jointly under a specific unitary dynamics---which corresponds to a NCP dynamical map---are investigated by employing both the relative entropy difference and fidelity difference tests of non-Markovianity. The two-qubit initial states are chosen to be (i) a pure entangled state, (ii) the Werner state, which exemplifies both entangled and separable states of qubits, depending on a real parameter, and (iii) a separable mixed state. Both the relative entropy and fidelity criteria offer a nice display of how non-Markovianity manifests itself in all three examples.
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.
Open quantum dynamics in a tripartite scenario including a system, its environment, and a passive reference is shown to resolve several open questions regarding not completely positive (NCP) dynamical maps as valid descriptions of open quantum evolution. The steering states of the system and the environment with respect to the reference, reduced down to a dense, compact set of states of the system alone, provide a well-defined domain of action for a bonafide dynamical map describing the open evolution of the system. The map is not restricted to being completely positive but it preserves the positivity of all states in its domain. NCP open dynamics corresponding to different initial configurations of the tripartite system are explored.
There has been a long-standing and sometimes passionate debate between physicists over whether a dynamical framework for quantum systems should incorporate not completely positive (NCP) maps in addition to completely positive (CP) maps. Despite the reasonableness of the arguments for complete positivity, we argue that NCP maps should be allowed, with a qualification: these should be understood, not as reflecting ‘not completely positive’ evolution, but as linear extensions, to a system’s entire state space, of CP maps that are only partially defined. Beyond the domain of definition of a partial-CP map, we argue, much may be permitted.
Generalized measurement schemes on one part of bipartite states, which would leave the set of all separable states insensitive are explored here to understand quantumness of correlations in a more general perspective. This is done by employing linear maps associated with generalized projective measurements. A generalized measurement corresponds to a quantum operation mapping a density matrix to another density matrix, preserving its positivity, hermiticity, and trace class. The positive operator valued measure (POVM) — employed earlier in the literature to optimize the measures of classical/quantum correlations — correspond to completely positive (CP) maps. The other class, the not completely positive (NCP) maps, are investigated here, in the context of measurements, for the first time. It is shown that such NCP projective maps provide a new clue to the understanding of quantumness of correlations in a general setting. Especially, the separability–classicality dichotomy gets resolved only when both the classes of projective maps (CP and NCP) are incorporated as optimizing measurements. An explicit example of a separable state — exhibiting nonzero quantum discord, when possible optimizing measurements are restricted to POVMs — is reexamined with this extended scheme incorporating NCP projective maps to elucidate the power of this approach.