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• 17 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•0 citations

Positive maps, positive polynomials and entanglement witnesses

Karol Zyczkowski, et al.

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.

•Jan 1, 2009•10 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 of equal 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•Jan 20, 2010•0 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.

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•69 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•29 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 of equal 3 have Schmidt ranks equal to their lengths. We also give an example of a state which has length 4 and Schmidt rank 3.
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.