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:0903.3042 · Journal of Physics A Mathematical and Theoretical

Positive maps, positive polynomials and entanglement witnesses

Łukasz Skowronek, Karol Życzkowski

Published Jul 22, 2009• 20 citations
arXivHTMLPDF

Abstract

We link the study of positive quantum maps, block positive operators and entanglement witnesses with problems related to multivariate polynomials. For instance, we show how indecomposable block positive operators relate to biquadratic forms that are not sums of squares. Although the general problem of describing the set of positive maps remains open, in some particular cases we solve the corresponding polynomial inequalities and obtain explicit conditions for positivity.

DOI
10.1088/1751-8113/42/32/325302

Related papers

Some applications of Choi polynomials of linear maps

Minh Toan Ho, Thanh Hieu Le, Cong Trinh Le +1 more

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.

quant-pharXiv:2604.27034•Linear Algebra and its Applications•Apr 30, 2026•3 citations

DUALITIES AND POSITIVITY IN THE STUDY OF QUANTUM ENTANGLEMENT

Łukasz Skowronek

We present a survey on mathematical topics relating to separable states and entanglement witnesses. The convex cone duality between separable states and entanglement witnesses is discussed and later generalized to other families of operators, leading to their characterization via multiplicative properties. The condition for an operator to be an entanglement witness is rephrased as a problem of positivity of a family of real polynomials. By solving the latter in a specific case of a three-parameter family of operators, we obtain explicit description of entanglement witnesses belonging to that family. A related problem of block positivity over real numbers is discussed. We also consider a broad family of block positivity tests and prove that they can never be sufficient, which should be useful in case of future efforts in that direction. Finally, we introduce the concept of length of a separable state and present new results concerning relationships between the length and Schmidt rank. In particular, we prove that separable states of length lower or equal to 3 have Schmidt ranks equal to their lengths. We also give an example of a state which has length 4 and Schmidt rank 3.

arXiv:1001.3655•International Journal of Quantum Information•Aug 1, 2010•7 citations

Cones of positive maps and their duality relations

Łukasz Skowronek, Erling Størmer, Karol Życzkowski

The structure of cones of positive and k-positive maps acting on a finite-dimensional Hilbert space is investigated. Special emphasis is given to their duality relations to the sets of superpositive and k-superpositive maps. We characterize k-positive and k-superpositive maps with regard to their properties under taking compositions. A number of results obtained for maps are also rephrased for the corresponding cones of block positive, k-block positive, separable, and k-entangled operators due to the Jamiołkowski–Choi isomorphism. Generalizations to a situation where no such simple isomorphism is available are also made, employing the idea of mapping cones. As a side result to our discussion, we show that extreme entanglement witnesses, which are optimal, should be of special interest in entanglement studies.

arXiv:0902.4877•Journal of Mathematical Physics•Jun 1, 2009•77 citations

Spectral properties of entanglement witnesses

Gniewomir Sarbicki

Entanglement witnesses are observables which when measured, detect entanglement in a measured composed system. It is shown what kind of relations between eigenvectors of an observable should be fulfilled, to allow an observable to be an entanglement witness. Some restrictions on the signature of entaglement witnesses, based on an algebraic-geometrical theorem will be given. The set of entanglement witnesses is linearly isomorphic to the set of maps between matrix algebras which are positive, but not completely positive. A translation of the results to the language of positive maps is also given. The properties of entanglement witnesses and positive maps express as special cases of general theorems for $k$-Schmidt witnesses and $k$-positive maps. The results are therefore presented in a general framework.

arXiv:0711.1936•Journal of Physics A Mathematical and Theoretical•Aug 13, 2008•28 citations

Visualizing extremal positive maps in unital and trace-preserving form

Leif Ove Hansen, Jan Myrheim

We define an entanglement witness in a composite quantum system as an observable having a nonnegative expectation value in every separable state. Then a state is entangled if and only if it has a negative expectation value of some entanglement witness. Equivalent representations of entanglement witnesses are nonnegative biquadratic forms or positive linear maps of Hermitian matrices. As reported elsewhere, we have studied extremal entanglement witnesses in dimension $3\ifmmode\times\else\texttimes\fi{}3$ by constructing numerical examples of generic extremal nonnegative forms. These are so complicated that we do not know how to handle them other than by numerical methods. However, the corresponding extremal positive maps can be presented graphically, as we attempt to do in the present paper. We understand that a positive map is extremal when the image of $\mathcal{D}$, the set of density matrices, fills out $\mathcal{D}$ maximally, in a certain sense. For the graphical presentation of a map we transform it to a standard form where it is unital and trace preserving. We present an iterative algorithm for the transformation, which converges rapidly in all our numerical examples and presumably works for any positive map. This standard form of an entanglement witness is unique up to unitary product transformations.

arXiv:1511.02110•Physical Review A•Oct 5, 2015•3 citations

Positive maps and trace polynomials from the symmetric group

Felix Huber

With techniques borrowed from quantum information theory, we develop a method to systematically obtain operator inequalities and identities in several matrix variables. These take the form of trace polynomials: polynomial-like expressions that involve matrix monomials Xα1,…,Xαr and their traces tr(Xα1,…,Xαr). Our method rests on translating the action of the symmetric group on tensor product spaces into that of matrix multiplication. As a result, we extend the polarized Cayley–Hamilton identity to an operator inequality on the positive cone, characterize the set of multilinear equivariant positive maps in terms of Werner state witnesses, and construct permutation polynomials and tensor polynomial identities on tensor product spaces. We give connections to concepts in quantum information theory and invariant theory.

arXiv:2002.12887•Journal of Mathematical Physics•Feb 1, 2021•26 citations
We link the study of positive quantum maps, block positive operators and entanglement witnesses with problems related to multivariate polynomials. For instance, we show how indecomposable block positive operators relate to biquadratic forms that are not sums of squares. Although the general problem of describing the set of positive maps remains open, in some particular cases we solve the corresponding polynomial inequalities and obtain explicit conditions for positivity.
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 present a survey on mathematical topics relating to separable states and entanglement witnesses. The convex cone duality between separable states and entanglement witnesses is discussed and later generalized to other families of operators, leading to their characterization via multiplicative properties. The condition for an operator to be an entanglement witness is rephrased as a problem of positivity of a family of real polynomials. By solving the latter in a specific case of a three-parameter family of operators, we obtain explicit description of entanglement witnesses belonging to that family. A related problem of block positivity over real numbers is discussed. We also consider a broad family of block positivity tests and prove that they can never be sufficient, which should be useful in case of future efforts in that direction. Finally, we introduce the concept of length of a separable state and present new results concerning relationships between the length and Schmidt rank. In particular, we prove that separable states of length lower or equal to 3 have Schmidt ranks equal to their lengths. We also give an example of a state which has length 4 and Schmidt rank 3.
The structure of cones of positive and k-positive maps acting on a finite-dimensional Hilbert space is investigated. Special emphasis is given to their duality relations to the sets of superpositive and k-superpositive maps. We characterize k-positive and k-superpositive maps with regard to their properties under taking compositions. A number of results obtained for maps are also rephrased for the corresponding cones of block positive, k-block positive, separable, and k-entangled operators due to the Jamiołkowski–Choi isomorphism. Generalizations to a situation where no such simple isomorphism is available are also made, employing the idea of mapping cones. As a side result to our discussion, we show that extreme entanglement witnesses, which are optimal, should be of special interest in entanglement studies.
Entanglement witnesses are observables which when measured, detect entanglement in a measured composed system. It is shown what kind of relations between eigenvectors of an observable should be fulfilled, to allow an observable to be an entanglement witness. Some restrictions on the signature of entaglement witnesses, based on an algebraic-geometrical theorem will be given. The set of entanglement witnesses is linearly isomorphic to the set of maps between matrix algebras which are positive, but not completely positive. A translation of the results to the language of positive maps is also given. The properties of entanglement witnesses and positive maps express as special cases of general theorems for kkk-Schmidt witnesses and kkk-positive maps. The results are therefore presented in a general framework.
We define an entanglement witness in a composite quantum system as an observable having a nonnegative expectation value in every separable state. Then a state is entangled if and only if it has a negative expectation value of some entanglement witness. Equivalent representations of entanglement witnesses are nonnegative biquadratic forms or positive linear maps of Hermitian matrices. As reported elsewhere, we have studied extremal entanglement witnesses in dimension $3\ifmmode\times\else\texttimes\fi{}3$ by constructing numerical examples of generic extremal nonnegative forms. These are so complicated that we do not know how to handle them other than by numerical methods. However, the corresponding extremal positive maps can be presented graphically, as we attempt to do in the present paper. We understand that a positive map is extremal when the image of D\mathcal{D}D, the set of density matrices, fills out D\mathcal{D}D maximally, in a certain sense. For the graphical presentation of a map we transform it to a standard form where it is unital and trace preserving. We present an iterative algorithm for the transformation, which converges rapidly in all our numerical examples and presumably works for any positive map. This standard form of an entanglement witness is unique up to unitary product transformations.
With techniques borrowed from quantum information theory, we develop a method to systematically obtain operator inequalities and identities in several matrix variables. These take the form of trace polynomials: polynomial-like expressions that involve matrix monomials Xα1,…,Xαr and their traces tr(Xα1,…,Xαr). Our method rests on translating the action of the symmetric group on tensor product spaces into that of matrix multiplication. As a result, we extend the polarized Cayley–Hamilton identity to an operator inequality on the positive cone, characterize the set of multilinear equivariant positive maps in terms of Werner state witnesses, and construct permutation polynomials and tensor polynomial identities on tensor product spaces. We give connections to concepts in quantum information theory and invariant theory.