Some applications of Choi polynomials of linear maps

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

Read Some applications of Choi polynomials of linear maps by Minh Toan Ho, Thanh Hieu Le, Cong Trinh Le, Hiroyuki Osaka (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-27034.txt.

Introduction

Ho and three colleagues study Choi polynomials and their role in the theory of positive linear maps between matrix algebras. For Hermitian biquadratic forms, they link form positivity to such maps. They explore indecomposable maps as entanglement witnesses for Positive Partial Transpose entangled states and edge PPT states. Their results refine spotting of non-separable states that beat the PPT test, aiding work on distillation.

Catalog record

CREATORMinh Toan Ho, Thanh Hieu Le, Cong Trinh Le, Hiroyuki Osaka
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74383
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.27034

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Some applications of Choi polynomials of linear maps Minh Toan Ho, Thanh Hieu Le, Cong Trinh Le, Hiroyuki Osaka 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 ​ ( ℂ ) ⊗ M n ​ ( ℂ ) 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. 1991 Mathematics Subject Classification Primary 15A63, 15B48, 47L07 1. Introduction The classification of positive linear maps \phi:M_{m}(\mathbb{C})\to M_{n}(\mathbb{C}) remains a central challenge in operator theory and quantum information science. A map is called completely positive if its Choi matrix, defined as C_{\phi}=\sum_{i,j}e_{ij}\otimes\phi(e_{ij}) , where \{e_{ij}\} is the standard basis for M_{m} , is positive semi-definite. However, the structure of maps that are positive but not completely positive is significantly more intricate. These maps are essential for the detection of quantum entanglement, a task often formulated through the construction of entanglement witnesses (see [ 7 , 8 ] ). A density operator \rho in a bipartite Hilbert space \mathcal{H}_{A}\otimes\mathcal{H}_{B} is separable if it can be expressed as a convex combination of product states. If a state is not separable, it is said to be entangled. The Positive Partial Transpose (PPT) criterion, introduced by Peres ( [ 14 ] ) and the Horodeckis ( [ 6 ] ), serves as a powerful necessary condition for separability: every separable state must remain positive under the partial transposition operator \Gamma . While this criterion is sufficient for dimensions 2\times 2 and 2\times 3 , the existence of PPT entangled states (PPTES) in higher dimensions necessitates the use of indecomposable positive maps. In this work, we focus on a specific class of homogeneous polynomials of degree four, known as Hermitian symmetric biquadratic forms (see [ 3 ] ). As demonstrated in the seminal works of Choi and later refinements by Osaka, these forms are intrinsically linked to the range properties of positive maps. This class is a subclass of real-valued homogeneous polynomials of degree four. The properties of Hermitian symmetric biquadratic forms and establishes a rigorous mathematical framework linking polynomial algebra with linear operator theory. The content particularly emphasizes the role of biquadratic forms (hereafter called Choi polynomials) in classifying positive linear maps. One of the foundational results presented is the existence of a one-to-one correspondence between a linear map \phi:M_{m}\to M_{n} and its Choi polynomial, defined as P_{\phi}(x,y)=y^{*}\phi(xx^{*})y . Through this correspondence, the properties of the map are fully reflected by the polynomial: The map \phi is positive if and only if its corresponding Choi polynomial P_{\phi}(x,y) is a positive semidefinite biquadratic form, meaning P_{\phi}(x,y)\geq 0 for all vectors x\in\mathbb{C}^{m} and y\in\mathbb{C}^{n} . The decomposability of a map is also completely characterized through the structure of its Choi polynomial. Specifically, a linear map \phi is decomposable if and only if its Choi polynomial P_{\phi}(x,y) can be expanded as a sum of squares of the moduli of bilinear forms and sesquilinear forms. In terms of matrices, this is equivalent to the Gram matrix W of the polynomial P_{\phi} belonging to the decomposable Gram cone \mathcal{D}(m,n)=\{W=Q+R^{\Gamma}:Q\geq 0,R\geq 0\} , where \Gamma denotes the partial transpose. The most crucial objective is to provide a systematic method for constructing indecomposable biquadratic forms, which in turn generate indecomposable positive maps. Specifically, we construct the family of polynomials: p_{\epsilon}(x,y)=p(x,y)-\epsilon||x\otimes y||^{2} and show that there exists a threshold \delta>0 such that for all 0<\epsilon\leq\delta , the polynomial p_{\epsilon}(x,y) remains positive semidefinite but its decomposable structure is broken (it becomes an indecomposable form). This is particularly true when Q+R^{\Gamma} and Q^{\Gamma}+R are non-trivial projections. Due to the 1-1 correspondence, these newly constructed forms p_{\epsilon}(x,y) are precisely the Choi polynomials of a new class of linear maps. These maps inherit the exact properties of their generating polynomials: they are positive maps but are indecomposable. By applying the results established in Sections 2 and 3, we re-prove and extend several classes of decomposable and indecomposable maps in Section 4. This section demonstrates the practical application of biquadratic forms and Choi polynomials in characterizing map indecomposability, specifically through the analysis of weighted maps \Phi_{a;m,n,\epsilon} and the construction of maps from edge PPT entangled states. The paper is organized as follows. Section 2 introduces the notation for biquadratic forms and the Choi-Jamiołkowski isomorphism. Some sufficient and necessary conditions for a biquadratic form to be decomposable/indecomposable. Section 3 discusses the properties of Choi polynomials and their spectral characteristics. In Section 4, we apply these mathematical constructs to the problem of identifying PPTES and classifying edge states in M_{4}(\mathbb{C})\otimes M_{4}(\mathbb{C}) . Notation: We denote by \{e_{i}\} the standard basis for \mathbb{C}^{m} (and similarly for \mathbb{C}^{n} ) and set e_{ij}=e_{i}e_{j}^{*} . We define the inner product \langle\cdot,\cdot\rangle on \mathbb{C}^{n} by \langle x,y\rangle=y^{*}x . Let M_{n} (resp., M_{n}(\mathbb{R}) ) denote the algebra of n\times n matrices with complex (resp., real) entries. Let \mathcal{S}_{n} be the space of all symmetric matrices of order n with real coefficients. Let B(M_{m},M_{n}) denote the space of all linear maps from M_{m} to M_{n} . The Choi matrix of a map \phi:M_{m}\to M_{n} , denoted by C_{\phi} , is defined by C_{\phi}=\sum_{i,j}e_{ij}\otimes\phi(e_{ij}) . The transpose of A is denoted by A^{t} . The partial transpose is a linear operator on M_{m}\otimes M_{n} defined by (A\otimes B)^{\Gamma}=A\otimes B^{t} . Let PPT[m,n] denote the set of all positive matrices in M_{m}\otimes M_{n} with a positive partial transpose. Finally, let \sum^{2}K denote the set of all finite sums of squares of elements in K . 2. Biquadratic forms In this section, we investigate a subclass of real-valued homogeneous polynomials of degree four, namely Hermitian symmetric biquadratic forms. Our aim is to characterize the positivity and decomposability of this class of forms. 2.1. Real biquadratic forms A real biquadratic form is a homogeneous polynomial of the form: F(x,y)=\sum_{i,j,k,l}c_{ijkl}x_{i}x_{j}y_{k}y_{l}\quad(i\leq j,k\leq l,\ c_{ijkl}\in\mathbb{R}) with real indeterminates x=(x_{1},\ldots,x_{m}),\ y=(y_{1},\ldots,y_{n}). Such an F is said to be positive semidefinite (or rnonnegative) if F(x,y)\geq 0 for all x\in\mathbb{R}^{m} , y\in\mathbb{R}^{n}. An old question asks whether, if F is positive semidefinite, there must exist real bilinear forms f_{i} such that F=\sum_{i}f_{i}^{2} . Recall a real bilinear form f with real indeterminates x,y is a homogeneous polynomial which can be written as f(x,y)=y^{t}Ax, where A is an n\times m matrix with real coefficients. The well-known fact that a positive semidefinite real biquadratic form must be a sum of squares of real bilinear forms provided that either m=2 or n=2 (see [ 1 , Theorem 1] ). However, if m\geq 3 and n\geq 3, Man D. Choi [ 2 ] gave an example to show that there exists a positive semidefinite real biquadratic form which is not a sum of square of real bilinear forms. As application, Choi

Read the complete text