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

Open Systems & Information Dynamics

Some Remarks on the Role of Minimal Length of Positive Maps in Constructing Entanglement Witnesses

Andrzej Jamiołkowski

Published Dec 1, 2004• 6 citations
Publisher

Abstract

The main objective of this paper is to discuss correspondence between the concept of entanglement witnesses (self-adjoint operators on a composite Hilbert space [Formula: see text] that are, in general, not positive, but are positive on separable states) and positive maps [Formula: see text] which are not completely positive. The notion of minimal length of linear positive map is introduced and the role of this quantity in the constructing of entanglement witnesses is explained.

DOI
10.1007/s11080-004-6629-z

Related papers

Norms and Cones in the Theory of Quantum Entanglement

Nathaniel Johnston

There are various notions of positivity for matrices and linear matrix-valued maps that play important roles in quantum information theory. The cones of positive semidefinite matrices and completely positive linear maps, which represent quantum states and quantum channels respectively, are the most ubiquitous positive cones. There are also many natural cones that can been regarded as "more" or "less" positive than these standard examples. In particular, entanglement theory deals with the cones of separable operators and entanglement witnesses, which satisfy very strong and weak positivity properties respectively. Rather complementary to the various cones that arise in entanglement theory are norms. The trace and operator norms for operators and the diamond and completely bounded norms for superoperators are the typical norms that are seen throughout quantum information theory. In this work our main goal is to develop a family of norms that play a role analogous to the cone of entanglement witnesses. We investigate the basic mathematical properties of these norms, including their relationships with other well-known norms, their isometry groups, and their dual norms. We also make the place of these norms in entanglement theory rigorous by showing that entanglement witnesses arise from minimal operator systems, and analogously our norms arise from minimal operator spaces. Finally, we connect the various cones and norms considered here to several seemingly unrelated problems from other areas. We characterize the problem of whether or not non-positive partial transpose bound entangled states exist in terms of one of our norms, and provide evidence in favour of their existence. We also characterize the minimum gate fidelity of a quantum channel, the maximum output purity and its completely bounded counterpart, and the geometric measure of entanglement in terms of these norms.

arXiv:1207.1479•Jul 5, 2012•16 citations

SPECTRAL PROPERTIES OF ENTANGLEMENT WITNESSES AND POSITIVE MAPS

Dariusz Chruściński

We provide partial classification of entanglement witnesses and positive maps which is based on a family of spectral conditions. This construction generalizes the entanglement witness corresponding to the celebrated Choi map which is positive but not completely positive.

Quantum Bio-Informatics•Jan 1, 2010•0 citations

Optimization of entanglement witnesses

Maciej Lewenstein, Barbara Kraus, J. I. Cirac +1 more

An entanglement witness (EW) is an operator that allows the detection of entangled states. We give necessary and sufficient conditions for such operators to be optimal, i.e., to detect entangled states in an optimal way. We show how to optimize general EW, and then we particularize our results to the nondecomposable ones; the latter are those that can detect positive partial transpose entangled states (PPTES's). We also present a method to systematically construct and optimize this last class of operators based on the existence of ``edge'' PPTES's, i.e., states that violate the range separability criterion [Phys. Lett. A 232, 333 (1997)] in an extreme manner. This method also permits a systematic construction of nondecomposable positive maps (PM's). Our results lead to a sufficient condition for entanglement in terms of nondecomposable EW's and PM's. Finally, we illustrate our results by constructing optimal EW acting on $H={C}^{2}\ensuremath{\bigotimes}{C}^{4}.$ The corresponding PM's constitute examples of PM's with minimal ``qubit'' domains, or---equivalently---minimal Hermitian conjugate codomains.

arXiv:quant-ph/0005014•Physical Review A•Oct 16, 2000•697 citations

Constructing entanglement witnesses for infinite-dimensional systems

Jinchuan Hou, Xiaofei Qi

It is shown that every entangled state in an infinite-dimensional composite system has a simple entanglement witness of the form $\ensuremath{\alpha}I+T$ with $\ensuremath{\alpha}$ a non-negative number and $T$ a finite rank self-adjoint operator. We also provide two methods of constructing an entanglement witness and apply them to obtain some entangled states that cannot be detected by the positive partial transpose criterion and the realignment criterion.

arXiv:1005.5530•Physical Review A•Jun 30, 2010•35 citations

On a characterization of positive maps

W. A. Majewski, Marcin Marciniak

Drawing on results of Choi, Størmer and Woronowicz, we present a nearly complete characterization of certain important classes of positive maps. In particular, we construct a general class of positive linear maps acting between two matrix algebras ℬ( ) and ℬ( ), where and are finite-dimensional Hilbert spaces. It turns out that elements of this class are characterized by operators from the dual cone of the set of all separable states on ℬ( ⊗ ). Subsequently, the relation between entanglements and positive maps is described. Finally, a new characterization of the cone ℬ( ) + ⊗ℬ( ) + is given.

Journal of Physics A Mathematical and General•Jul 16, 2001•54 citations

Entanglement witnesses: construction, analysis and classification

Dariusz Chruściński, Gniewomir Sarbicki

From the physical point of view entanglement witnesses (EWs) define a universal tool for analysis and classification of quantum entangled states. From the mathematical perspective bipartite EWs provide highly non-trivial generalization of positive operators and establish elegant correspondence with the theory of positive maps in matrix algebras. We concentrate on theoretical analysis of various important notions like decomposability, atomicity, optimality, extremality and exposedness. Several methods of construction are provided as well. Our discussion is illustrated by many examples enabling the reader to see the intricate structure of these objects. It is shown that the theory of EWs finds elegant geometric formulation in terms of convex cones and related geometric structures.

arXiv:1402.2413•Journal of Physics A Mathematical and Theoretical•Nov 11, 2014•238 citations
The main objective of this paper is to discuss correspondence between the concept of entanglement witnesses (self-adjoint operators on a composite Hilbert space [Formula: see text] that are, in general, not positive, but are positive on separable states) and positive maps [Formula: see text] which are not completely positive. The notion of minimal length of linear positive map is introduced and the role of this quantity in the constructing of entanglement witnesses is explained.
There are various notions of positivity for matrices and linear matrix-valued maps that play important roles in quantum information theory. The cones of positive semidefinite matrices and completely positive linear maps, which represent quantum states and quantum channels respectively, are the most ubiquitous positive cones. There are also many natural cones that can been regarded as "more" or "less" positive than these standard examples. In particular, entanglement theory deals with the cones of separable operators and entanglement witnesses, which satisfy very strong and weak positivity properties respectively. Rather complementary to the various cones that arise in entanglement theory are norms. The trace and operator norms for operators and the diamond and completely bounded norms for superoperators are the typical norms that are seen throughout quantum information theory. In this work our main goal is to develop a family of norms that play a role analogous to the cone of entanglement witnesses. We investigate the basic mathematical properties of these norms, including their relationships with other well-known norms, their isometry groups, and their dual norms. We also make the place of these norms in entanglement theory rigorous by showing that entanglement witnesses arise from minimal operator systems, and analogously our norms arise from minimal operator spaces. Finally, we connect the various cones and norms considered here to several seemingly unrelated problems from other areas. We characterize the problem of whether or not non-positive partial transpose bound entangled states exist in terms of one of our norms, and provide evidence in favour of their existence. We also characterize the minimum gate fidelity of a quantum channel, the maximum output purity and its completely bounded counterpart, and the geometric measure of entanglement in terms of these norms.
An entanglement witness (EW) is an operator that allows the detection of entangled states. We give necessary and sufficient conditions for such operators to be optimal, i.e., to detect entangled states in an optimal way. We show how to optimize general EW, and then we particularize our results to the nondecomposable ones; the latter are those that can detect positive partial transpose entangled states (PPTES's). We also present a method to systematically construct and optimize this last class of operators based on the existence of ``edge'' PPTES's, i.e., states that violate the range separability criterion [Phys. Lett. A 232, 333 (1997)] in an extreme manner. This method also permits a systematic construction of nondecomposable positive maps (PM's). Our results lead to a sufficient condition for entanglement in terms of nondecomposable EW's and PM's. Finally, we illustrate our results by constructing optimal EW acting on $H={C}^{2}\ensuremath{\bigotimes}{C}^{4}.$ The corresponding PM's constitute examples of PM's with minimal ``qubit'' domains, or---equivalently---minimal Hermitian conjugate codomains.
It is shown that every entangled state in an infinite-dimensional composite system has a simple entanglement witness of the form $\ensuremath{\alpha}I+T$ with $\ensuremath{\alpha}$ a non-negative number and TTT a finite rank self-adjoint operator. We also provide two methods of constructing an entanglement witness and apply them to obtain some entangled states that cannot be detected by the positive partial transpose criterion and the realignment criterion.
Drawing on results of Choi, Størmer and Woronowicz, we present a nearly complete characterization of certain important classes of positive maps. In particular, we construct a general class of positive linear maps acting between two matrix algebras ℬ( ) and ℬ( ), where and are finite-dimensional Hilbert spaces. It turns out that elements of this class are characterized by operators from the dual cone of the set of all separable states on ℬ( ⊗ ). Subsequently, the relation between entanglements and positive maps is described. Finally, a new characterization of the cone ℬ( ) + ⊗ℬ( ) + is given.
From the physical point of view entanglement witnesses (EWs) define a universal tool for analysis and classification of quantum entangled states. From the mathematical perspective bipartite EWs provide highly non-trivial generalization of positive operators and establish elegant correspondence with the theory of positive maps in matrix algebras. We concentrate on theoretical analysis of various important notions like decomposability, atomicity, optimality, extremality and exposedness. Several methods of construction are provided as well. Our discussion is illustrated by many examples enabling the reader to see the intricate structure of these objects. It is shown that the theory of EWs finds elegant geometric formulation in terms of convex cones and related geometric structures.