Cited by 309Quantum Information and CryptographyQuantum Mechanics and ApplicationsAdvanced Thermodynamics and Statistical Mechanics

Vanishing Quantum Discord is Necessary and Sufficient for Completely Positive Maps

Open access
Shabani, Alireza, Lidar, Daniel A.·2009·Physical Review Letters

Abstract

Two long-standing open problems in quantum theory are to characterize the class of initial system-bath states for which quantum dynamics is equivalent to (i) a map between the initial and final system states, and (ii) a completely positive (CP) map. The CP map problem is especially important, due to the widespread use of such maps in quantum information processing and open quantum systems theory. Here we settle both these questions by showing that the answer to the first is "all", with the resulting map being Hermitian, and that the answer to the second is that CP maps arise exclusively from the class of separable states with vanishing quantum discord.

AI snapshot

Written from the paper’s full text.

TL;DR

The paper proves that the quantum dynamical process \(\rho_S(t)=\operatorname{Tr}_B[U_{SB}(t)\rho_{SB}(0)U_{SB}^\dagger(t)]\) is always a linear Hermitian map from \(\rho_S(0)\) to \(\rho_S(t)\), and that it is a completely positive (CP) map if and only if the initial system-bath state has vanishing quantum discord. This settles the long-standing question of the initial-state class for which CP subsystem dynamics is valid.

Key findings

  • The QDP is always representable as a linear Hermitian map \(\Phi_H:\rho_S(0)\mapsto\rho_S(t)\) for arbitrary initial \(\rho_{SB}(0)\); the restriction to the introduced “special-linear” (SL) class can be lifted.
  • CP maps arise exclusively from initial states with vanishing quantum discord (VQD), i.e., states that can be written as \(\rho_{SB}(0)=\sum_{k,\alpha}p_{k\alpha}\Pi_{k\alpha}\otimes\rho_B^{(\alpha)}\), where \(\{\Pi_{k\alpha}\}\) are one-dimensional projectors onto the eigenvectors of \(\rho_S^{(\alpha)}\).
  • SL states are defined as bipartite states with \(\operatorname{Tr}[\varphi_{ij}]=1\) or \(\varphi_{ij}=0\) for all \(i,j\); they are of full measure in the set of mixed bipartite states, and for SL states the QDP is always a linear Hermitian map (Theorem 2).
  • Lemma 1 gives a block condition: for \(\Phi\equiv[\varphi_{ij}]=\oplus_\alpha\Phi^{(\alpha)}\), the induced Hermitian map is CP iff \((\Phi^{(\alpha)})_{ij}=0\) or \(\rho_B^{(\alpha)}\) for all \((i,j)\in D^{(\alpha)}_\Phi\).

Methods

  • Theoretical/mathematical proof paper; no experimental data or numerical simulations are reported.
  • Uses operator-sum representations for linear and Hermitian maps, Choi-matrix positivity, principal-submatrix positivity arguments, block decomposition of the matrix \(\Phi=[\varphi_{ij}]\), singular value decomposition, and Kraus operators.
  • Necessity is proved by assuming CP and constraining \(\{\varphi_{kl}\}\) via a \(2\times2\) principal submatrix of the Choi matrix under a chosen unitary \(U=\frac{1}{\sqrt{2}}(I\otimes I-iX\otimes A)\); sufficiency is shown by explicitly constructing Kraus operation elements \(E^\alpha_{ij}\equiv\langle\beta_i|U|\lambda^\alpha_j\rangle\Pi_\alpha\).

Limitations

  • The paper states no explicit limitations.
  • Evident from the text: the treatment is purely theoretical and no experimental or numerical validation is provided.
  • Evident from the text: the analysis is finite-dimensional, using \(M_n\), \(\dim H_S\), and \(d_S\); infinite-dimensional baths and practical state-preparation constraints are not discussed.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.1103/physrevlett.102.100402

Cites

Statistics

Nothing to recompute.

Claims the paper makes

0 of 16 cited sources checked · 0 supported · 0 flagged

  • Findingnone given
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 3

    If Tr[AX] = 0 for any unitary and Hermitian matrix A, then X = 0.

    “Lemma 2 If Tr[ AX ] = 0 for any unitary and Hermitian matrix A then X = 0 .”
    Quote in the paperSubstantial claim
  • Findingreasoning
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 4

    Non-SLness can be written as Tr[ |j〉〈i| ⊗ I_B ρ_SB ] = 0, equivalently as 〈|i〉〈j| ⊗ I_B, ρ_SB〉 = 0.

    “so that non-SLness can also be written as Tr[ | j 〉〈 i | ⊗ I B ρ SB ] = 0 , i.e., as 〈| i 〉〈 j | ⊗ I B , ρ SB 〉 = 0”
    Quote in the paperSubstantial claim
  • Findingreasoning
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 4

    Tr[ |j〉〈i| ⊗ I_B ρ_SB ] = ̺_ij Tr[ φ_ij ].

    “Further, note that Tr[ | j 〉〈 i | ⊗ I B ρ SB ] = ̺ ij Tr[ φ ij ]”
    Quote in the paperSubstantial claim
  • Findingreasoning
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 4

    If ρ_SB(0) satisfies Eq. (6) with ρ(α)_B > 0, then Eq. (12) is already in the form of a CP map, with operation elements {√λ_αi E_αij}_αij.

    “Now we simply note that if ρ SB (0) satisfies Eq. (6) with ρ ( α ) B > 0 (i.e., λ α j > 0 ), then Eq. (12) is already in the form of a CP map, with operation elements { √ λ α i E α ij } αij .”
    Quote in the paperSubstantial claim
  • Findingreasoning
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 4

    If Tr[|0〉〈0| U† X U] = 0 for arbitrary U, then X = 0.

    “However, U is arbitrary, so that 〈 ψ | X | ψ 〉 = 0 , ∀| ψ 〉 ( | ψ 〉 = U | 0 〉 ). This can only be true if X = 0 .”
    Quote in the paperSubstantial claim
  • Classified as probably not a substantial claim. 4
  • May combine two claims. 4
  • The quote only partly states this claim. 1
  • Classified as probably not a substantial claim.

    Findingreasoning
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 4

    If A is unitary and Hermitian, its eigenvalues are both roots of unity and real, so A can be parameterized as A = UDU† with D diagonal elements ±1.

    “Since A is unitary and Hermitian its eigenvalues are both roots of unity and real, i.e., it can always be parameterized in the form A = UDU † , where U is unitary and the diagonal matrix D has diagonal elements ± 1 .”
    Quote in the paperSubstantial claim
  • May combine two claims. The quote only partly states this claim.

    Findingreasoning
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 4

    The ρ(α)_B are density matrices: Tr ρ(α)_B = 1 and ρ(α)_B > 0.

    “Next we need to show that the ρ α B 's are density matrices. From the properties of the φ ( α ) we already have Tr ρ ( α ) B = 1 , so what is left to prove is that ρ ( α ) B > 0 .”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationreasoning
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 4

    Fixing the bath-only operators φij corresponds to fixing the initial system-bath correlations, with the purely classical part determined by the φii and the quantum part determined by the φij with i = j.

    “The answer is that this corresponds to fixing the initial system-bath correlations: the purely classical part is determined by the φ ii , while the quantum part is determined by the φ ij with i = j .”
    Quote in the paperNot a substantial claim
  • Classified as probably not a substantial claim.

    Premisecitation
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 1

    Completely positive (CP) maps are a subset of Hermitian maps.

    “Vanishing discord states are a subset of SL states, and CP maps are a subset of Hermitian maps; we use the SL construction to prove our main result about CP maps.”
    Quote in the paperSubstantial claim0 of 2 sources checked
    • cites [9] T.F. Jordan, A. Shaji, and E.C.G. Sudarshan, Phys. Rev. A 70 , 052110 (2004). source

      Not checked in the free run.

    • cites [11] H. A. Carteret, D. R. Terno, and K. ˙ Zyczkowski, Phys. Rev. A 77 , 042113 (2008).

      Not checked in the free run.

  • Classified as probably not a substantial claim.

    Premisecitation
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 1

    A completely positive map can be expressed in the Kraus operator sum representation.

    “The definition of a CP map Φ CP implies that it can be expressed in the Kraus operator sum representation [3]: ρ S ( t ) = ∑ α E α ( t ) ρ S (0) E † α ( t ) = Φ CP ( t )[ ρ S (0)] .”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [3] K. Kraus, States, Effects and Operations , Fundamental Notions of Quantum Theory (Academic, Berlin, 1983). source

      Not checked in the free run.

  • Classified as probably not a substantial claim.

    Premisecitation
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 1

    It was not known which is the most general class of states for which the quantum dynamical process is always completely positive for arbitrary joint unitaries.

    “In particular, while sufficient conditions have been developed for complete positivity [6, 12], it is not known which is the most general class of states for which the QDP (1) is always CP, for arbitrary U SB .”
    Quote in the paperSubstantial claim0 of 2 sources checked
    • cites [6] R. Alicki, Phys. Rev. Lett. 75 , 3020 (1995). source

      Not checked in the free run.

    • cites [12] C.A. Rodr´ ıguez et al ., J. Phys. A 41 , 205301 (2008). source

      Not checked in the free run.

  • May combine two claims.

    Premisecitation
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 1

    If one gives up the consistency condition that the reduced system state equals the partial trace of the system-bath state for all system states, or gives up linearity except in the weak coupling regime, completely positive maps arise for more general initial states.

    “If one gives up the consistency condition ρ S = Tr B [ ρ SB ] for all ρ S , or gives up linearity except in the weak coupling regime, CP maps arise for more general initial states [6].”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [6] R. Alicki, Phys. Rev. Lett. 75 , 3020 (1995). source

      Not checked in the free run.

  • May combine two claims.

    Interpretationreasoning
    § Vanishing quantum discord is necessary and sufficient for completely positive maps · p. 4

    Non-SL-class states are confined to a lower-dimensional surface in the space of bipartite states and must be sparse.

    “Thus non-SL-class states are confined to a lower-dimensional surface in the space of bipartite states, and must be sparse .”
    Quote in the paperSubstantial claim
8 of 8

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The fact that the scheme enables local detection of nonclassical correlations has been shown in Ref. [52], where a statistical approach to initial correlations on the basis of random matrix theory has also been developed.

    “This fact has been shown very recently in Ref. [52] where also a statistical approach to initial correlations on the basis of random matrix theory has been developed.”

    From Foundations and measures of quantum non-Markovianity (2012) · cites this paper as [52]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

  • Projector probabilities sum to p α, not one

    Minor

    The paper states that ∑ k Π k α = Π α and defines p α = Tr[ ρ S (0)Π α ]. Consequently, its definition of p k α gives ∑ k p k α = p α, not 1 in general.

  • The proof omits the block probabilities

    Minor

    The proof writes the initial state as a sum of normalized block states without probability weights. Later, it writes the same state with factors of p α; without those factors, the two expressions generally differ.

2 of 2

The citation lists haven’t been fetched yet

References 21 · Cited by 309

Authors
Shabani, A., & Lidar, D. A.
Affiliations
University of Southern California (US)
Venue
Physical Review Letters
Published
2009-03-11
Volume
102
Issue
10
Pages
100402-100402
ISSN
  • 0031-9007 (ISSN-L)
  • 1079-7114
OpenAlex
W2001552276
Cited by
309
References
21
Citations by year
2026: 2 · 2025: 7 · 2024: 5 · 2023: 4 · 2022: 7 · 2021: 4 · 2020: 4 · 2019: 5 · 2018: 11 · 2017: 15 · 2016: 14 · 2015: 18 · 2014: 19 · 2013: 36 · 2012: 55
FWCI
57.02
Type
journal article
Language
en
Open access
Locations
  • Physical Review Letters (publishedVersion)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
  • Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Advanced Thermodynamics and Statistical Mechanics
Keywords
quantum discord, completely positive maps, open quantum systems, separable states, quantum channels

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-06.

Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-06.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review