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

Sharp Asymptotics for $k$-Positivity Shifts under Singular Perturbations

Mohsen Kian

Published Jun 4, 2025• 0 citations
arXivHTMLPDF

Abstract

We show that, as the Choi matrix of a completely positive perturbation direction approaches a singular limit, the shift required for $k$-positivity can diverge more slowly than that required for complete positivity. For every $k\geq 2$, we construct a $(k-1)$-positive map $Φ$ and a completely positive map $Γ$ on $\mathbb{M}_{k+1}$ with singular Choi matrix $\mathbf{C}_Γ$. Regularizing $Γ$ by $Γ_\varepsilon=Γ+\varepsilonΔ$, where $Δ(X)=\mathrm{Tr}(X)I$, we determine the least $t\geq 0$ for which $Φ+tΓ_\varepsilon$ is $j$-positive. More precisely, $s_{j,Γ_\varepsilon}(Φ)=0$ for $j0$ is determined explicitly. The fractional exponent is obtained through singular-value estimates and an explicit construction of rank-$k$ perturbations of a nilpotent Jordan block.

DOI
10.48550/arxiv.2506.03773

Related papers

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

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

A Sharp Rank-r Partial-Trace Inequality

Elazar Gershuni

Let $\Phi:M_d(\C)\to M_d(\C)$ be a completely positive map with a transpose-symmetric Kraus representation. Its Choi operator determines the rank-two constant \[ \beta_2(\Phi) =\frac12\sup_{\substack{\norm z=1\\ \SR(z)\le2}} \ip z{J(\Phi)z}. \] We prove that, for every $r\ge1$, \[ \Phi\circ\tau+(r-1)\beta_2(\Phi) \left(\Delta-\frac1r\id\right) \] is $r$-positive, where $\tau$ is transposition and $\Delta(X)=\Tr(X)I$. The proof turns the negative spectrum of a partially transposed rank-one operator into the edges of the complete graph $K_r$. Regrouping by vertices costs its degree $r-1$, rather than its $\binom r2$ edges. Transpose symmetry protects one direction and is exactly what produces the term $-\id/r$. For $\Phi=\Lambda_U\otimes\Lambda_V$, with $\Lambda_E(X)=\Tr(X)I-X^T$, a sharp double-skew singular-value estimate gives $\beta_2\le1$, with equality when both local dimensions are at least two. A map identity then yields, for every operator $C$ of rank at most $r$ on $U\otimes V$, \[ \norm{\Tr_U C}_2^2+\norm{\Tr_V C}_2^2 \le r\norm C_2^2+\frac1r\abs{\Tr C}^2, \] with dimension-uniform coefficients that are sharp whenever one local dimension is at least $r$ and the other is at least two. A second family, built from the edges of an arbitrary graph, has the same local constant and attains the universal coefficient $r-1$ whenever the graph contains an $r$-clique. The Choi lifting chain through the partial-trace and graph results, together with its sharpness witnesses, is formalized in Lean~4.

•Jul 26, 2026•0 citations

Characterization of Maps on Positive Semidefinite Choi Matrices

C. A. Winda, Benard Okelo, Omolo Ongati

Several investigations have been done on positive maps on their algebraic structures with more emphasis on completely positive maps. In this study, we have described the structure of the Choi matrices for 2-positive maps on positive semidefinite matrices and the conditions for complete positivity of positive linear maps from n to n+1. The motivation behind these objectives is work done by Majewski and Marciniak on the structure of positive maps ф from Mn to Mn + 1(2 ≥ 2) between matrix algebras.

MathLAB Journal•Aug 31, 2020•0 citations

Choi matrices revisited

Seung-Hyeok Kye

A linear map between matrix algebras corresponds to the Choi matrix in the tensor product of two matrix algebras whose definition depends on matrix units. Paulsen and Shultz [J. Math. Phys. 54, 072201 (2013)] considered the question if one can replace matrix units by another basis of matrix algebras in the definition of the Choi matrix to retain the correspondence between the complete positivity of maps and the positivity of Choi matrices and gave a sufficient condition on basis under which this is true. In this note, we provide necessary and sufficient conditions to see that the Paulsen–Shultz condition is also necessary.

arXiv:2206.09324•Journal of Mathematical Physics•Sep 1, 2022•5 citations

Characterization of kkk-positive maps

Marcin Marciniak, Tomasz Młynik, Hiroyuki Osaka

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.

arXiv:2104.14058•Apr 29, 2021•0 citations
Sharp Asymptotics for kkk-Positivity Shifts under Singular Perturbations
We show that, as the Choi matrix of a completely positive perturbation direction approaches a singular limit, the shift required for kkk-positivity can diverge more slowly than that required for complete positivity. For every k≥2k\geq 2k≥2, we construct a (k−1)(k-1)(k−1)-positive map ΦΦΦ and a completely positive map ΓΓΓ on Mk+1\mathbb{M}_{k+1}Mk+1​ with singular Choi matrix CΓ\mathbf{C}_ΓCΓ​. Regularizing ΓΓΓ by Γε=Γ+εΔΓ_\varepsilon=Γ+\varepsilonΔΓε​=Γ+εΔ, where Δ(X)=Tr(X)IΔ(X)=\mathrm{Tr}(X)IΔ(X)=Tr(X)I, we determine the least t≥0t\geq 0t≥0 for which Φ+tΓεΦ+tΓ_\varepsilonΦ+tΓε​ is jjj-positive. More precisely, sj,Γε(Φ)=0s_{j,Γ_\varepsilon}(Φ)=0sj,Γε​​(Φ)=0 for j0j0j0 is determined explicitly. The fractional exponent is obtained through singular-value estimates and an explicit construction of rank-kkk perturbations of a nilpotent Jordan block.
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.
Let $\Phi:M_d(\C)\to M_d(\C)$ be a completely positive map with a transpose-symmetric Kraus representation. Its Choi operator determines the rank-two constant \[ \beta_2(\Phi) =\frac12\sup_{\substack{\norm z=1\\ \SR(z)\le2}} \ip z{J(\Phi)z}. \] We prove that, for every r≥1r\ge1r≥1, \[ \Phi\circ\tau+(r-1)\beta_2(\Phi) \left(\Delta-\frac1r\id\right) \] is rrr-positive, where τ\tauτ is transposition and $\Delta(X)=\Tr(X)I$. The proof turns the negative spectrum of a partially transposed rank-one operator into the edges of the complete graph KrK_rKr​. Regrouping by vertices costs its degree r−1r-1r−1, rather than its (r2)\binom r2(2r​) edges. Transpose symmetry protects one direction and is exactly what produces the term $-\id/r$. For Φ=ΛU⊗ΛV\Phi=\Lambda_U\otimes\Lambda_VΦ=ΛU​⊗ΛV​, with $\Lambda_E(X)=\Tr(X)I-X^T$, a sharp double-skew singular-value estimate gives β2≤1\beta_2\le1β2​≤1, with equality when both local dimensions are at least two. A map identity then yields, for every operator CCC of rank at most rrr on U⊗VU\otimes VU⊗V, \[ \norm{\Tr_U C}_2^2+\norm{\Tr_V C}_2^2 \le r\norm C_2^2+\frac1r\abs{\Tr C}^2, \] with dimension-uniform coefficients that are sharp whenever one local dimension is at least rrr and the other is at least two. A second family, built from the edges of an arbitrary graph, has the same local constant and attains the universal coefficient r−1r-1r−1 whenever the graph contains an rrr-clique. The Choi lifting chain through the partial-trace and graph results, together with its sharpness witnesses, is formalized in Lean~4.
Several investigations have been done on positive maps on their algebraic structures with more emphasis on completely positive maps. In this study, we have described the structure of the Choi matrices for 2-positive maps on positive semidefinite matrices and the conditions for complete positivity of positive linear maps from n to n+1. The motivation behind these objectives is work done by Majewski and Marciniak on the structure of positive maps ф from Mn to Mn + 1(2 ≥ 2) between matrix algebras.
A linear map between matrix algebras corresponds to the Choi matrix in the tensor product of two matrix algebras whose definition depends on matrix units. Paulsen and Shultz [J. Math. Phys. 54, 072201 (2013)] considered the question if one can replace matrix units by another basis of matrix algebras in the definition of the Choi matrix to retain the correspondence between the complete positivity of maps and the positivity of Choi matrices and gave a sufficient condition on basis under which this is true. In this note, we provide necessary and sufficient conditions to see that the Paulsen–Shultz condition is also necessary.
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.