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:2104.14058

Characterization of kkk-positive maps

Marcin Marciniak, Tomasz Młynik, Hiroyuki Osaka

Published Apr 29, 2021• 0 citations
arXivHTMLPDF

Abstract

We present a general characterization of k-positivity for a positive map in terms of the estimation of the Ky Fan norm of the matrix constructed from the Kraus operators of the associated completely positive map. Combining this with the result given by Takasaki and Tomiyama we construct a family of positive maps between matrix algebras of different dimensions depending on a parameter. The estimate bounds on the parameter to obtain the $k$-positivity are better than those derived from the spectral conditions considered by Chruściński and Kossakowski. We further look with special attention at the case where we give the precise bound for the regions of decomposability.

DOI
10.48550/arxiv.2104.14058

Related papers

Tomiyama-type maps with a diagonal perturbation

Anindita Bera, Bihalan Bhattacharya, Dariusz Chruściński

We investigate a two-parameter family of linear maps on matrix algebras, constructed as diagonal perturbations of classical Tomiyama maps. Employing the Choi matrix method alongside block-positivity techniques, we derive explicit necessary and sufficient conditions for positivity, complete positivity, and k-positivity across arbitrary dimensions. These conditions provide a transparent geometric characterization of the positivity regions within the parameter space.

math.RACross-listedarXiv:2604.18600•Apr 10, 2026•0 citations

Fractional $k$-positivity: a continuous refinement of the $k$-positive scale

Mohsen Kian

We introduce a real-parameter refinement of the classical integer hierarchies underlying Schmidt number, block-positivity, and $k$-positivity for maps between matrix algebras. Starting from a compact family of $α$-admissible unit vectors ($α\in[1,d]$), we define closed cones $\mathsf K_α$ of bipartite positive operators that interpolate strictly between successive Schmidt-number cones, together with their dual witness cones. Via the Choi--Jamiołkowski correspondence this yields a matching filtration of map cones $\mathsf P_α$, recovering the usual $k$-positive/$k$-superpositive classes at integer parameters and complete positivity at the top endpoint. Two results show that the fractional levels capture genuinely new structure. First, we prove a \emph{fractional Kraus theorem}: $α$-superpositive maps are precisely the completely positive maps admitting a Kraus decomposition whose Kraus operators satisfy an explicit singular-value (Ky--Fan) constraint, extending the classical rank-$k$ characterization. Second, for non-integer $α$ the cones $\mathsf P_α$ fail stability under CP post-composition, highlighting a sharp structural transition away from the integer theory. Finally, we derive sharp thresholds on canonical symmetric families (including the depolarizing ray and the isotropic slice), turning familiar stepwise criteria into continuous, computable profiles.

math.FACross-listedarXiv:2602.12729•Feb 16, 2026•0 citations

k-Positive Maps: New Characterizations and a Generation Method

Frederik vom Ende, Sumeet Khatri, Sergey Denisov

We study [Formula: see text]-positive linear maps on matrix algebras and address two problems, (i) characterizations of [Formula: see text]-positivity and (ii) generation of nondecomposable [Formula: see text]-positive maps. On the characterization side, we derive optimization-based conditions equivalent to [Formula: see text]-positivity that (a) reduce to a simple check when [Formula: see text], (b) reveal a direct link to the spectral norm of certain order-3 tensors (aligning with known NP-hardness barriers for [Formula: see text]), and (c) recast [Formula: see text]-positivity as a novel optimization problem over separable states, thereby connecting it explicitly to separability testing. On the generation side, we introduce a Lie-semigroup-based method that, starting from a single [Formula: see text]-positive map, produces one-parameter families that remain [Formula: see text]-positive and nondecomposable for small enough times. We illustrate this by generating such families for [Formula: see text] and [Formula: see text]. We also formulate a semidefinite program (SDP) to test an equivalent form of the positive partial transpose (PPT) square conjecture (and do not find any violation of the latter). Our results provide practical computational tools for certifying [Formula: see text]-positivity and a systematic way to sample [Formula: see text]-positive nondecomposable maps.

arXiv:2508.21348•Open Systems & Information Dynamics•Dec 1, 2025•1 citation

Ky Fan majorization for binary tensor products

Michael M. Wolf, Yuanheng Zhou

We provide a short proof of a Ky Fan-type majorization relation for the singular values of a sum of binary tensor products of matrices. This generalizes Alhejji's result (arXiv:2410.18254) from two summands to arbitrary sums and from positive matrices to arbitrary matrices. As an application, we show a majorization relation between the singular values of a completely positive map and those of its Kraus operators.

quant-pharXiv:2607.27116•Jul 30, 2026•0 citations

Positivity of linear maps under tensor powers

Alexander Müller‐Hermes, David Reeb, Michael M. Wolf

We investigate linear maps between matrix algebras that remain positive under tensor powers, i.e., under tensoring with n copies of themselves. Completely positive and completely co-positive maps are trivial examples of this kind. We show that for every n ∈ ℕ, there exist non-trivial maps with this property and that for two-dimensional Hilbert spaces there is no non-trivial map for which this holds for all n. For higher dimensions, we reduce the existence question of such non-trivial “tensor-stable positive maps” to a one-parameter family of maps and show that an affirmative answer would imply the existence of non-positive partial transpose bound entanglement. As an application, we show that any tensor-stable positive map that is not completely positive yields an upper bound on the quantum channel capacity, which for the transposition map gives the well-known cb-norm bound. We, furthermore, show that the latter is an upper bound even for the local operations and classical communications-assisted quantum capacity, and that moreover it is a strong converse rate for this task.

arXiv:1502.05630•Journal of Mathematical Physics•Jul 23, 2015•51 citations

Absolute continuity for operator valued completely positive maps on C∗-algebras

Aurelian Gheondea, Ali S. Kavruk

Motivated by applicability to quantum operations, quantum information, and quantum probability, we investigate the notion of absolute continuity for operator valued completely positive maps on C∗-algebras, previously introduced by Parthasarathy [in Athens Conference on Applied Probability and Time Series Analysis I (Springer-Verlag, Berlin, 1996), pp. 34–54]. We obtain an intrinsic definition of absolute continuity, we show that the Lebesgue decomposition defined by Parthasarathy is the maximal one among all other Lebesgue-type decompositions and that this maximal Lebesgue decomposition does not depend on the jointly dominating completely positive map, we obtain more flexible formulas for calculating the maximal Lebesgue decomposition, and we point out the nonuniqueness of the Lebesgue decomposition as well as a sufficient condition for uniqueness. In addition, we consider Radon–Nikodym derivatives for absolutely continuous completely positive maps that, in general, are unbounded positive self-adjoint operators affiliated to a certain von Neumann algebra, and we obtain a spectral approximation by bounded Radon–Nikodym derivatives. An application to the existence of the infimum of two completely positive maps is indicated, and formulas in terms of Choi’s matrices for the Lebesgue decomposition of completely positive maps in matrix algebras are obtained.

Journal of Mathematical Physics•Feb 1, 2009•15 citations
We present a general characterization of k-positivity for a positive map in terms of the estimation of the Ky Fan norm of the matrix constructed from the Kraus operators of the associated completely positive map. Combining this with the result given by Takasaki and Tomiyama we construct a family of positive maps between matrix algebras of different dimensions depending on a parameter. The estimate bounds on the parameter to obtain the kkk-positivity are better than those derived from the spectral conditions considered by Chruściński and Kossakowski. We further look with special attention at the case where we give the precise bound for the regions of decomposability.
Fractional kkk-positivity: a continuous refinement of the kkk-positive scale
We introduce a real-parameter refinement of the classical integer hierarchies underlying Schmidt number, block-positivity, and kkk-positivity for maps between matrix algebras. Starting from a compact family of ααα-admissible unit vectors (α∈[1,d]α\in[1,d]α∈[1,d]), we define closed cones Kα\mathsf K_αKα​ of bipartite positive operators that interpolate strictly between successive Schmidt-number cones, together with their dual witness cones. Via the Choi--Jamiołkowski correspondence this yields a matching filtration of map cones Pα\mathsf P_αPα​, recovering the usual kkk-positive/kkk-superpositive classes at integer parameters and complete positivity at the top endpoint. Two results show that the fractional levels capture genuinely new structure. First, we prove a \emph{fractional Kraus theorem}: ααα-superpositive maps are precisely the completely positive maps admitting a Kraus decomposition whose Kraus operators satisfy an explicit singular-value (Ky--Fan) constraint, extending the classical rank-kkk characterization. Second, for non-integer ααα the cones Pα\mathsf P_αPα​ fail stability under CP post-composition, highlighting a sharp structural transition away from the integer theory. Finally, we derive sharp thresholds on canonical symmetric families (including the depolarizing ray and the isotropic slice), turning familiar stepwise criteria into continuous, computable profiles.
We study [Formula: see text]-positive linear maps on matrix algebras and address two problems, (i) characterizations of [Formula: see text]-positivity and (ii) generation of nondecomposable [Formula: see text]-positive maps. On the characterization side, we derive optimization-based conditions equivalent to [Formula: see text]-positivity that (a) reduce to a simple check when [Formula: see text], (b) reveal a direct link to the spectral norm of certain order-3 tensors (aligning with known NP-hardness barriers for [Formula: see text]), and (c) recast [Formula: see text]-positivity as a novel optimization problem over separable states, thereby connecting it explicitly to separability testing. On the generation side, we introduce a Lie-semigroup-based method that, starting from a single [Formula: see text]-positive map, produces one-parameter families that remain [Formula: see text]-positive and nondecomposable for small enough times. We illustrate this by generating such families for [Formula: see text] and [Formula: see text]. We also formulate a semidefinite program (SDP) to test an equivalent form of the positive partial transpose (PPT) square conjecture (and do not find any violation of the latter). Our results provide practical computational tools for certifying [Formula: see text]-positivity and a systematic way to sample [Formula: see text]-positive nondecomposable maps.
We investigate linear maps between matrix algebras that remain positive under tensor powers, i.e., under tensoring with n copies of themselves. Completely positive and completely co-positive maps are trivial examples of this kind. We show that for every n ∈ ℕ, there exist non-trivial maps with this property and that for two-dimensional Hilbert spaces there is no non-trivial map for which this holds for all n. For higher dimensions, we reduce the existence question of such non-trivial “tensor-stable positive maps” to a one-parameter family of maps and show that an affirmative answer would imply the existence of non-positive partial transpose bound entanglement. As an application, we show that any tensor-stable positive map that is not completely positive yields an upper bound on the quantum channel capacity, which for the transposition map gives the well-known cb-norm bound. We, furthermore, show that the latter is an upper bound even for the local operations and classical communications-assisted quantum capacity, and that moreover it is a strong converse rate for this task.
Motivated by applicability to quantum operations, quantum information, and quantum probability, we investigate the notion of absolute continuity for operator valued completely positive maps on C∗-algebras, previously introduced by Parthasarathy [in Athens Conference on Applied Probability and Time Series Analysis I (Springer-Verlag, Berlin, 1996), pp. 34–54]. We obtain an intrinsic definition of absolute continuity, we show that the Lebesgue decomposition defined by Parthasarathy is the maximal one among all other Lebesgue-type decompositions and that this maximal Lebesgue decomposition does not depend on the jointly dominating completely positive map, we obtain more flexible formulas for calculating the maximal Lebesgue decomposition, and we point out the nonuniqueness of the Lebesgue decomposition as well as a sufficient condition for uniqueness. In addition, we consider Radon–Nikodym derivatives for absolutely continuous completely positive maps that, in general, are unbounded positive self-adjoint operators affiliated to a certain von Neumann algebra, and we obtain a spectral approximation by bounded Radon–Nikodym derivatives. An application to the existence of the infimum of two completely positive maps is indicated, and formulas in terms of Choi’s matrices for the Lebesgue decomposition of completely positive maps in matrix algebras are obtained.