Choi: a positive semidefinite CJ matrix yields a Kraus decomposition
ProvedOCB2012.exists_kraus_of_cj_posSemideflinear-algebraquantum-information
Let be a linear map, with finite. If its CJ matrix is positive semidefinite, , then has a Kraus decomposition with at most operators: there are matrices , indexed by , such that
Here is the Choi–Jamiołkowski (CJ) matrix of the linear map , with unnormalized and the full transpose (OCB p. 3). Entrywise, with indices ordered ,
The right-hand side is PeresTerno.krausUpdate K ρ (Peres–Terno Eq. (6)). Combined with the fact that maps of Kraus form are completely positive (PeresTerno.krausUpdate_completelyPositive), this gives the converse direction of Choi's theorem, completely positive, used in the CPTP characterization on p. 4 of OCB 2012.
Preamble
import Mathlib import Definitions.Def_PeresTerno_kraus_basics import Definitions.Def_OCB2012_defs import Definitions.Def_OCB2012_cj open Matrix open scoped Kronecker ComplexOrder
Formal statement
namespace OCB2012
theorem exists_kraus_of_cj_posSemidef {x1 x2 : Type*} [Fintype x1] [Fintype x2]
[DecidableEq x1] [DecidableEq x2] (Φ : Matrix x1 x1 ℂ →ₗ[ℂ] Matrix x2 x2 ℂ)
(hJ : (cjMatrix Φ).PosSemidef) :
∃ K : x1 × x2 → Matrix x2 x1 ℂ, ∀ ρ, Φ ρ = PeresTerno.krausUpdate K ρ := by sorry
end OCB2012Source
O. Oreshkov, F. Costa, C. Brukner, Quantum correlations with no causal order, Nat. Commun. 3, 1092 (2012), https://arxiv.org/abs/1105.4464v3, p. 4 (CPTP iff M^{A1A2} >= 0 and Tr_{A2} M^{A1A2} = 1), the direction M >= 0 => CP; M.-D. Choi, Completely positive linear maps on complex matrices, Linear Algebra Appl. 10, 285-290 (1975), https://doi.org/10.1016/0024-3795(75)90075-0, main theorem and its proof (Kraus form Phi(A) = sum_i V_i^* A V_i obtained from a decomposition of the positive Choi matrix)