-
Effective criteria for entanglement witnesses in small dimensions
Authors:
Łukasz Grzelka,
Łukasz Skowronek,
Karol Życzkowski
Abstract:
We present an effective set of necessary and sufficient criteria for block-positivity of matrices of order $4$ over $\mathbb{C}$. The approach is based on Sturm sequences and quartic polynomial positivity conditions presented in recent literature. The procedure allows us to test whether a given $4\times 4$ complex matrix corresponds to an entanglement witness, and it is exact when the matrix coeff…
▽ More
We present an effective set of necessary and sufficient criteria for block-positivity of matrices of order $4$ over $\mathbb{C}$. The approach is based on Sturm sequences and quartic polynomial positivity conditions presented in recent literature. The procedure allows us to test whether a given $4\times 4$ complex matrix corresponds to an entanglement witness, and it is exact when the matrix coefficients belong to the rationals, extended by $\mathrm{i}$. The method can be generalized to $\mathcal{H}_2\otimes\mathcal{H}_d$ systems for $d>2$ to provide necessary but not sufficient criterion for block-positivity. We also outline an alternative approach to the problem relying on Gröbner bases.
△ Less
Submitted 10 June, 2025;
originally announced June 2025.
-
There is no direct generalization of positive partial transpose criterion to the three-by-three case
Authors:
Łukasz Skowronek
Abstract:
We show that there cannot exist a straightforward generalization of the famous positive partial transpose criterion to three-by-three systems. We call straightforward generalizations that use a finite set of positive maps and arbitrary local rotations of the tested two-partite state. In particular, we show that a family of extreme positive maps discussed in a paper by Ha and Kye, cannot be replace…
▽ More
We show that there cannot exist a straightforward generalization of the famous positive partial transpose criterion to three-by-three systems. We call straightforward generalizations that use a finite set of positive maps and arbitrary local rotations of the tested two-partite state. In particular, we show that a family of extreme positive maps discussed in a paper by Ha and Kye, cannot be replaced by a finite set of witnesses in the task of entanglement detection in three-by-three systems. In a more mathematically elegant parlance, our result says that the convex cone of positive maps of the set of three-dimensional matrices into itself is not finitely generated as a mapping cone
△ Less
Submitted 17 May, 2016;
originally announced May 2016.
-
A few algebraic problems in the theory of quantum entanglement
Authors:
Łukasz Skowronek
Abstract:
We present solutions to a set of problems that arise in quantum entanglement theory, whose common trait is the use of algebraic methods. The backbone of the thesis consists of two general theorems, pertaining to specific convex sets of quantum maps. They are complemented by solutions of many more specific problems of rather technical character. These problems concerned questions such as the higher…
▽ More
We present solutions to a set of problems that arise in quantum entanglement theory, whose common trait is the use of algebraic methods. The backbone of the thesis consists of two general theorems, pertaining to specific convex sets of quantum maps. They are complemented by solutions of many more specific problems of rather technical character. These problems concerned questions such as the higher rank numerical ranges, the lengths of separable states, the solutions of compression equations, the completely entangled subspaces, and maximally entangled states. The solutions were obtained partly by hand, and partly by using the Groebner basis toolset available in computer algebra systems. The main results, which are those of general nature, consist of a characterization of mapping cones, which is a full analogue of the positive maps criterion for separability, as well as of a full characterization of positive-partial-transpose entangled states of minimum rank. The thesis also contains an introduction to the theory of quantum entanglement and to basic algebraic geometry, whose methods have been used
△ Less
Submitted 10 May, 2013;
originally announced May 2013.
-
Three-by-three bound entanglement with general unextendible product bases
Authors:
Łukasz Skowronek
Abstract:
We discuss the subject of Unextendible Product Bases with the orthogonality condition dropped and we prove that the lowest rank non-separable positive-partial-transpose states, i.e. states of rank 4 in 3 x 3 systems are always locally equivalent to a projection onto the orthogonal complement of a linear subspace spanned by an orthogonal Unextendible Product Basis. The product vectors in the kernel…
▽ More
We discuss the subject of Unextendible Product Bases with the orthogonality condition dropped and we prove that the lowest rank non-separable positive-partial-transpose states, i.e. states of rank 4 in 3 x 3 systems are always locally equivalent to a projection onto the orthogonal complement of a linear subspace spanned by an orthogonal Unextendible Product Basis. The product vectors in the kernels of the states belong to a non-zero measure subset of all general Unextendible Product Bases, nevertheless they can always be locally transformed to the orthogonal form. This fully confirms the surprising numerical results recently reported by Leinaas et al. Parts of the paper rely heavily on the use of Bezout's Theorem from algebraic geometry.
△ Less
Submitted 13 May, 2011;
originally announced May 2011.
-
Positive maps, positive polynomials and entanglement witnesses
Authors:
Lukasz Skowronek,
Karol Zyczkowski
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 corres…
▽ More
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.
△ Less
Submitted 17 March, 2009;
originally announced March 2009.
