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

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

Vinayak Jagadish, R. Srikanth, Francesco Petruccione

Published Feb 20, 2019• 8 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.99.022321

Related papers

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

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

Measure of not-completely-positive qubit maps: The general case

Vinayak Jagadish, R. Srikanth, Francesco Petruccione

We show that the set of not-completely-positive (NCP) maps is unbounded, unless further assumptions are made. This is done by first proposing a reasonable definition of a valid NCP map, which is nontrivial because NCP maps may lack a full positivity domain. The definition is motivated by specific examples. We prove that for valid NCP maps, the eigenvalue spectrum of the corresponding dynamical matrix is not bounded. Based on this, we argue that in general the volume measure of qubit maps, including NCP maps, is not well defined.

arXiv:1907.10111•Physical Review A•Jul 23, 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•85 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•16 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
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.
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 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 show that the set of not-completely-positive (NCP) maps is unbounded, unless further assumptions are made. This is done by first proposing a reasonable definition of a valid NCP map, which is nontrivial because NCP maps may lack a full positivity domain. The definition is motivated by specific examples. We prove that for valid NCP maps, the eigenvalue spectrum of the corresponding dynamical matrix is not bounded. Based on this, we argue that in general the volume measure of qubit maps, including NCP maps, is not well defined.
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.
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.