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:1106.4279 · Physical Review A

Extremal extensions of entanglement witnesses: Finding new bound entangled states

Ritabrata Sengupta, Arvind

Published Sep 19, 2011• 12 citations
arXivHTMLPDF

Abstract

In this paper, we discuss extremal extensions of entanglement witnesses based on Choi's map. The constructions are based on a generalization of the Choi map, from which we construct entanglement witnesses. These extremal extensions are powerful in terms of their capacity to detect entanglement of positive under partial transpose (PPT) entangled states and lead to unearthing of entanglement of new PPT states. We also use the Cholesky-like decomposition to construct entangled states which are revealed by these extremal entanglement witnesses.

DOI
10.1103/physreva.84.032328

Related papers

Extremal extensions of entanglement witnesses and their connection with unextendable product bases

Ritabrata Sengupta, Arvind

In this paper we describe a connection between unextendable product bases (UPB) and positive (P) maps which are not completely positive (CP). We show that inner automorphisms of the set of P maps which are not CP produce extremal extensions of these maps that help in entanglement detection. By constructing such an extension of the well-known Choi map, we strengthen its power to unearth positive under partial transpose entangled states. We further show that the class of maps generated from the Choi map via an inner automorphism naturally detects the entanglement of states in the orthogonal complement of certain UPB. This brings out a hitherto undiscovered connection between the Choi map and UPB. We also show that certain other recently considered extremal extensions are obtainable by such extensions of the Choi map.

arXiv:1211.3294•Physical Review A•Jan 18, 2013•10 citations

Entanglement Witnesses Arising from Exposed Positive Linear Maps

Kil-Chan Ha, Seung-Hyeok Kye

We consider entanglement witnesses arising from positive linear maps which generate exposed extremal rays. We show that every entangled state can be detected by one of these witnesses, and this witness detects a unique set of entangled states among those. Therefore, they provide a minimal set of witnesses to detect any kind of entanglement in a sense. Furthermore, if those maps are indecomposable then they detect large classes of entangled states with positive partial transposes which have nonempty relative interiors in the cone generated by all PPT states. We also provide a one-parameter family of indecomposable positive linear maps which generate exposed extremal rays. This gives the first examples of such maps in three-dimensional matrix algebra.

arXiv:1108.0130•Open Systems & Information Dynamics•Dec 1, 2011•43 citations

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

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•684 citations

Entanglement and distillation from symmetric positive maps

Albert Rico

Recently, a toolkit of highly symmetric techniques employing matrix inequalities has been developed to detect entanglement in various ways. Here we unifiedly explain in detail these methods, and expand them to a new family of positive maps with further detection capabilities. In the simplest case, we generalize the reduction map to detect more generic states using both multiple copies and local filters. Through the Choi-Jamiołkowski isomorphism, this family of maps leads to a construction of multipartite entanglement witnesses. Discussions and examples are provided regarding the detection of states with local positive partial transposition and the use of multiple copies.

arXiv:2502.18446•Physical Review A•Jan 5, 2026•2 citations

Optimality for indecomposable entanglement witnesses

Kil-Chan Ha, Seung-Hyeok Kye

We examine various notions related to the optimality for entanglement witnesses arising from Choi-type positive linear maps. We found examples of optimal entanglement witnesses which are nondecomposable but are not ``nondecomposable optimal entanglement witnesses'' in the sense of Lewenstein, Kraus, Cirac, and Horodecki [Phys. Rev. A 62, 052310 (2000)]. We suggest using the terms PPTES witness and optimal PPTES witness in place of ``nondecomposable entanglement witness'' and ``nondecomposable optimal entanglement witnesses'' in order to avoid possible confusion. Here, PPTES refers entangled states with positive partial transposes. We also found examples of nonextremal optimal entanglement witnesses which are indecomposable.

arXiv:1204.6596•Physical Review A•Sep 4, 2012•30 citations
In this paper, we discuss extremal extensions of entanglement witnesses based on Choi's map. The constructions are based on a generalization of the Choi map, from which we construct entanglement witnesses. These extremal extensions are powerful in terms of their capacity to detect entanglement of positive under partial transpose (PPT) entangled states and lead to unearthing of entanglement of new PPT states. We also use the Cholesky-like decomposition to construct entangled states which are revealed by these extremal entanglement witnesses.
In this paper we describe a connection between unextendable product bases (UPB) and positive (P) maps which are not completely positive (CP). We show that inner automorphisms of the set of P maps which are not CP produce extremal extensions of these maps that help in entanglement detection. By constructing such an extension of the well-known Choi map, we strengthen its power to unearth positive under partial transpose entangled states. We further show that the class of maps generated from the Choi map via an inner automorphism naturally detects the entanglement of states in the orthogonal complement of certain UPB. This brings out a hitherto undiscovered connection between the Choi map and UPB. We also show that certain other recently considered extremal extensions are obtainable by such extensions of the Choi map.
We consider entanglement witnesses arising from positive linear maps which generate exposed extremal rays. We show that every entangled state can be detected by one of these witnesses, and this witness detects a unique set of entangled states among those. Therefore, they provide a minimal set of witnesses to detect any kind of entanglement in a sense. Furthermore, if those maps are indecomposable then they detect large classes of entangled states with positive partial transposes which have nonempty relative interiors in the cone generated by all PPT states. We also provide a one-parameter family of indecomposable positive linear maps which generate exposed extremal rays. This gives the first examples of such maps in three-dimensional matrix algebra.
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.
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.
Recently, a toolkit of highly symmetric techniques employing matrix inequalities has been developed to detect entanglement in various ways. Here we unifiedly explain in detail these methods, and expand them to a new family of positive maps with further detection capabilities. In the simplest case, we generalize the reduction map to detect more generic states using both multiple copies and local filters. Through the Choi-Jamiołkowski isomorphism, this family of maps leads to a construction of multipartite entanglement witnesses. Discussions and examples are provided regarding the detection of states with local positive partial transposition and the use of multiple copies.
We examine various notions related to the optimality for entanglement witnesses arising from Choi-type positive linear maps. We found examples of optimal entanglement witnesses which are nondecomposable but are not ``nondecomposable optimal entanglement witnesses'' in the sense of Lewenstein, Kraus, Cirac, and Horodecki [Phys. Rev. A 62, 052310 (2000)]. We suggest using the terms PPTES witness and optimal PPTES witness in place of ``nondecomposable entanglement witness'' and ``nondecomposable optimal entanglement witnesses'' in order to avoid possible confusion. Here, PPTES refers entangled states with positive partial transposes. We also found examples of nonextremal optimal entanglement witnesses which are indecomposable.