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:2604.27034 · Linear Algebra and its Applications

Some applications of Choi polynomials of linear maps

Minh Toan Ho, Thanh Hieu Le, Cong Trinh Le, Hiroyuki Osaka

quant-phmath.OASubmitted Apr 29, 2026• Announced Apr 30, 2026• 3 citations
arXivHTMLPDF

Abstract

This paper investigates the properties of Choi polynomials and their fundamental role in the theory of positive linear maps between matrix algebras. By focusing on Hermitian symmetric biquadratic forms, we establish a connection between the positivity of these forms and the structure of positive maps. We specifically explore the construction of indecomposable positive maps in matrix algebras, and their application as entanglement witnesses. Our analysis extends to the detection of Positive Partial Transpose (PPT) entangled states and the classification of edge PPT states in $M_m(\mathbb{C}) \otimes M_n(\mathbb{C})$. Our results provide a refined framework for identifying non-separable states that escape the standard PPT criterion, contributing to the broader understanding of entanglement distillation and quantum information theory.

Comments
40 pages

Related papers

Sparse positive maps on qutrits with exact nondecomposability thresholds and PPT-entanglement transitions

Davide Poderini, Angela Rosy Morgillo, Fabio Benatti +3 more

We study a family of sparse positive maps on qutrits for which positivity, decomposability, and PPT entanglement can all be analysed explicitly. The block structure of the associated Choi matrices reduces positivity to a Hermitian biquadratic form and leads to exact positivity boundaries for three representative parametric families. For the same families we determine the exact transition between decomposable and non-decomposable maps and construct associated PPT states of two classes. The first consists of witness-adapted deformations naturally tied to the non-decomposability analysis. The second consists of analytically tractable families whose full PPT-entangled branch is detected by fixed positive maps, yielding exact thresholds between separability and bound entanglement. For the trace-preserving subclass, we further compare positivity with a recent eigenvalue bound for 2-positive maps, thereby making the gap between positivity and higher-order positivity fully explicit within this family.

quant-pharXiv:2606.19765•Quantum Science and Technology•Jun 19, 2026•3 citations

Entanglement Witnesses Arising from Exposed Positive Linear Maps

Kil-Chan Ha, Seung-Hyeok Kye

We consider entanglement witnesses arising from positive linear maps which generate exposed extremal rays. We show that every entangled state can be detected by one of these witnesses, and this witness detects a unique set of entangled states among those. Therefore, they provide a minimal set of witnesses to detect any kind of entanglement in a sense. Furthermore, if those maps are indecomposable then they detect large classes of entangled states with positive partial transposes which have nonempty relative interiors in the cone generated by all PPT states. We also provide a one-parameter family of indecomposable positive linear maps which generate exposed extremal rays. This gives the first examples of such maps in three-dimensional matrix algebra.

arXiv:1108.0130•Open Systems & Information Dynamics•Dec 1, 2011•42 citations

Role Of Partial Transpose And Generalized Choi Maps In Quantum Dynamical Semigroups Involving Separable And Entangled States

Ajit Iqbal Singh

Power symmetric stochastic matrices introduced by R. Sinkhorn (1981) and their generalization by R.B. Bapat, S.K. Jain and K. Manjunatha Prasad (1999) have been utilized to give positive block matrices with trace one possessing positive partial transpose, the so-called PPT states. Another method to construct such PPT states is given, it uses the form of a matrix unitarily equivalent to to its transpose obtained by S.R. Garcia and J.E. Tener (2012). Evolvement or suppression of separability or entanglement of various levels for a quantum dynamical semigroup of completely positive maps has been studied using Choi-Jamiolkowsky matrix of such maps and the famous Hordeckis criteria (1996). A Trichotomy Theorem has been proved, and examples have been given that depend mainly on generalized Choi maps and clearly distinguish the levels of entanglement breaking.

arXiv:1201.0250•Electronic Journal of Linear Algebra•Sep 20, 2015•6 citations

Entanglement witnesses arising from Choi type positive linear maps

Kil-Chan Ha, Seung-Hyeok Kye

We construct optimal PPTES witnesses to detect $3\otimes 3$ PPT entangled edge states of type $(6,8)$ constructed recently \cite{kye_osaka}. To do this, we consider positive linear maps which are variants of the Choi type map involving complex numbers, and examine several notions related to optimality for those entanglement witnesses. Through the discussion, we suggest a method to check the optimality of entanglement witnesses without the spanning property.

arXiv:1205.2921•Journal of Physics A Mathematical and Theoretical•Sep 25, 2012•19 citations

Random and Free Positive Maps with Applications to Entanglement Detection

Benoît Collins, Patrick M. Hayden, Ion Nechita

We apply random matrix and free probability techniques to the study of linear maps of interest in quantum information theory. Random quantum channels have already been widely investigated with spectacular success. Here, we are interested in more general maps, asking only for k-positivity instead of the complete positivity required of quantum channels. Unlike the theory of completely positive maps, the theory of k-positive maps is far from being completely understood, and our techniques give many new parametrized families of such maps. We also establish a conceptual link with free probability theory and show that our constructions can be obtained to some extent without random techniques in the setup of free products of von Neumann algebras. Finally, we study the properties of our examples and show that for some parameters, they are indecomposable. In particular, they can be used to detect the presence of entanglement missed by the partial transposition test, that is, positive partial transposition entanglement. As an application, we considerably refine our understanding of positive partial transposition states in the case where one of the spaces is large, whereas the other one remains small.

arXiv:1505.08042•International Mathematics Research Notices•May 10, 2016•15 citations

Sparse anisotropic positive maps for qutrit entanglement: exact indecomposability and PPT geometry

Massimiliano F. Sacchi

Positive but not completely positive maps provide one of the most direct ways to detect entanglement beyond the positive-partial-transpose (PPT) criterion. We introduce and analyze an exactly solvable two-parameter family of sparse bistochastic positive maps on qutrits, in which two coherence channels are independently tuned by parameters $w$ and $z$. The sparse structure makes the full phase diagram analytic: positivity holds exactly on the square $0\le w,z\le2/3$, complete positivity on the smaller square $0\le w,z\le1/3$, and decomposability is lost precisely outside a quarter circle in the corner $w,z\ge1/3$. The indecomposable region is certified by explicit PPT entangled state adapted to the same witness geometry. At the endpoint $W_*=W(2/3,2/3)$ we construct a four-parameter family of PPT edge states of rank type $(5,5)$, derive their analytic detection region, and show that the corresponding rays are exposed faces of the PPT cone. Finally, although $W_*$ is not optimal, we give an explicit optimal refinement whose detection region on this family is strictly larger. The result is an analytically tractable qutrit setting in which positivity, indecomposability, PPT entanglement, optimality, and exposed convex geometry can be studied in a single framework.

quant-pharXiv:2607.12470•Physical Review A•Jul 15, 2026•1 citation
This paper investigates the properties of Choi polynomials and their fundamental role in the theory of positive linear maps between matrix algebras. By focusing on Hermitian symmetric biquadratic forms, we establish a connection between the positivity of these forms and the structure of positive maps. We specifically explore the construction of indecomposable positive maps in matrix algebras, and their application as entanglement witnesses. Our analysis extends to the detection of Positive Partial Transpose (PPT) entangled states and the classification of edge PPT states in Mm(C)⊗Mn(C)M_m(\mathbb{C}) \otimes M_n(\mathbb{C})Mm​(C)⊗Mn​(C). Our results provide a refined framework for identifying non-separable states that escape the standard PPT criterion, contributing to the broader understanding of entanglement distillation and quantum information theory.
We study a family of sparse positive maps on qutrits for which positivity, decomposability, and PPT entanglement can all be analysed explicitly. The block structure of the associated Choi matrices reduces positivity to a Hermitian biquadratic form and leads to exact positivity boundaries for three representative parametric families. For the same families we determine the exact transition between decomposable and non-decomposable maps and construct associated PPT states of two classes. The first consists of witness-adapted deformations naturally tied to the non-decomposability analysis. The second consists of analytically tractable families whose full PPT-entangled branch is detected by fixed positive maps, yielding exact thresholds between separability and bound entanglement. For the trace-preserving subclass, we further compare positivity with a recent eigenvalue bound for 2-positive maps, thereby making the gap between positivity and higher-order positivity fully explicit within this family.
We consider entanglement witnesses arising from positive linear maps which generate exposed extremal rays. We show that every entangled state can be detected by one of these witnesses, and this witness detects a unique set of entangled states among those. Therefore, they provide a minimal set of witnesses to detect any kind of entanglement in a sense. Furthermore, if those maps are indecomposable then they detect large classes of entangled states with positive partial transposes which have nonempty relative interiors in the cone generated by all PPT states. We also provide a one-parameter family of indecomposable positive linear maps which generate exposed extremal rays. This gives the first examples of such maps in three-dimensional matrix algebra.
Power symmetric stochastic matrices introduced by R. Sinkhorn (1981) and their generalization by R.B. Bapat, S.K. Jain and K. Manjunatha Prasad (1999) have been utilized to give positive block matrices with trace one possessing positive partial transpose, the so-called PPT states. Another method to construct such PPT states is given, it uses the form of a matrix unitarily equivalent to to its transpose obtained by S.R. Garcia and J.E. Tener (2012). Evolvement or suppression of separability or entanglement of various levels for a quantum dynamical semigroup of completely positive maps has been studied using Choi-Jamiolkowsky matrix of such maps and the famous Hordeckis criteria (1996). A Trichotomy Theorem has been proved, and examples have been given that depend mainly on generalized Choi maps and clearly distinguish the levels of entanglement breaking.
We construct optimal PPTES witnesses to detect 3⊗33\otimes 33⊗3 PPT entangled edge states of type (6,8)(6,8)(6,8) constructed recently \cite{kye_osaka}. To do this, we consider positive linear maps which are variants of the Choi type map involving complex numbers, and examine several notions related to optimality for those entanglement witnesses. Through the discussion, we suggest a method to check the optimality of entanglement witnesses without the spanning property.
We apply random matrix and free probability techniques to the study of linear maps of interest in quantum information theory. Random quantum channels have already been widely investigated with spectacular success. Here, we are interested in more general maps, asking only for k-positivity instead of the complete positivity required of quantum channels. Unlike the theory of completely positive maps, the theory of k-positive maps is far from being completely understood, and our techniques give many new parametrized families of such maps. We also establish a conceptual link with free probability theory and show that our constructions can be obtained to some extent without random techniques in the setup of free products of von Neumann algebras. Finally, we study the properties of our examples and show that for some parameters, they are indecomposable. In particular, they can be used to detect the presence of entanglement missed by the partial transposition test, that is, positive partial transposition entanglement. As an application, we considerably refine our understanding of positive partial transposition states in the case where one of the spaces is large, whereas the other one remains small.
Positive but not completely positive maps provide one of the most direct ways to detect entanglement beyond the positive-partial-transpose (PPT) criterion. We introduce and analyze an exactly solvable two-parameter family of sparse bistochastic positive maps on qutrits, in which two coherence channels are independently tuned by parameters www and zzz. The sparse structure makes the full phase diagram analytic: positivity holds exactly on the square 0≤w,z≤2/30\le w,z\le2/30≤w,z≤2/3, complete positivity on the smaller square 0≤w,z≤1/30\le w,z\le1/30≤w,z≤1/3, and decomposability is lost precisely outside a quarter circle in the corner w,z≥1/3w,z\ge1/3w,z≥1/3. The indecomposable region is certified by explicit PPT entangled state adapted to the same witness geometry. At the endpoint W∗=W(2/3,2/3)W_*=W(2/3,2/3)W∗​=W(2/3,2/3) we construct a four-parameter family of PPT edge states of rank type (5,5)(5,5)(5,5), derive their analytic detection region, and show that the corresponding rays are exposed faces of the PPT cone. Finally, although W∗W_*W∗​ is not optimal, we give an explicit optimal refinement whose detection region on this family is strictly larger. The result is an analytically tractable qutrit setting in which positivity, indecomposability, PPT entanglement, optimality, and exposed convex geometry can be studied in a single framework.