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

Checking the optimality of entanglement witnesses: an application to structural physical approximations

Remigiusz Augusiak, Joonwoo Bae, Jordi Tura, Maciej Lewenstein

Published Jan 27, 2014• 12 citations
arXivHTMLPDF

Abstract

In 2008, the conjecture that structural physical approximations to optimal entanglement witnesses are separable states (in general unnormalized) was posed. In an attempt to disprove it, in [K.-C. Ha and S.-H. Kye, Separable states with unique decompositions, arXiv:1210.1088v3], Ha and Kye proposed a decomposable entanglement witness whose SPA is entangled and argued that it is optimal. In this note, which is based on a comment to the latter work [R. Augusiak et al., Comment on "Separable states with unique decompositions", arXiv:1304.2040v1], we show, both analytically and numerically, that this entanglement witness is not optimal, and as such it is not a counterexample to the conjecture. To this end, we make use of a method for checking optimality of entanglement witnesses developed already in [M. Lewenstein et al., Phys. Rev. A 62, 052310 (2000)], however, hardly exploited so far in the literature.

DOI
10.1088/1751-8113/47/6/065301

Related papers

A sufficient condition of violating the SPA conjecture

Bang-Hai Wang, Dongyang Long

Based on the general form of entanglement witnesses constructed from separable states, we first show a sufficient condition of violating the structural physical approximation (SPA) conjecture [Phys. Rev. A 78, 062105 (2008)]. Then we discuss the SPA conjecture for decomposable entanglement witnesses. Moreover, we make geometric illustrations of the connection between entanglement witnesses and the sets of quantum states, separable states, and entangled states comparing with planes and vectors in Euclidean space.

arXiv:1210.3424•Oct 12, 2012•0 citations

Disproving the conjecture on the structural physical approximation to optimal decomposable entanglement witnesses

Dariusz Chruściński, Gniewomir Sarbicki

We disprove the conjecture that structural physical approximations to optimal entanglement witnesses are separable states. The conjecture holds true for extremal decomposable entanglement witnesses.

arXiv:1309.2883•Journal of Physics A Mathematical and Theoretical•Apr 23, 2014•11 citations

The structural physical approximation conjecture

Fred Shultz

It was conjectured that the structural physical approximation (SPA) of an optimal entanglement witness is separable (or equivalently, that the SPA of an optimal positive map is entanglement breaking). This conjecture was disproved, first for indecomposable maps and more recently for decomposable maps. The arguments in both cases are sketched along with important related results. This review includes background material on topics including entanglement witnesses, optimality, duality of cones, decomposability, and the statement and motivation for the SPA conjecture so that it should be accessible for a broad audience.

Journal of Mathematical Physics•Dec 28, 2015•11 citations

On structural physical approximations and entanglement breaking maps

Remigiusz Augusiak, J Bae, Ł Czekaj +1 more

Very recently, a conjecture saying that the so-called structural physical approximations (SPAs) to optimal positive maps (optimal entanglement witnesses) give entanglement breaking (EB) maps (separable states) has been posed (Korbicz et al 2008 Phys. Rev. A 78 062105). The main purpose of this contribution is to explore this subject. First, we extend the set of entanglement witnesses supporting the conjecture. Then, we ask whether SPAs constructed from other than the depolarizing channel maps also lead to EB maps and show that in general this is not the case. On the other hand, we prove an interesting fact that for any positive map Λ, there exists an EB channel Φ such that the SPA of Λ constructed with the aid of Φ is again an EB channel. Finally, we ask similar questions in the case of continuous variable systems. We provide a simple way of constructing SPA and prove that in the case of the transposition map it gives the EB channel.

arXiv:1008.5056•Journal of Physics A Mathematical and Theoretical•Apr 11, 2011•33 citations

Characterization of optimal entanglement witnesses

Xiaofei Qi, Jinchuan Hou

In this paper, we present a characterization of optimal entanglement witnesses in terms of positive maps and then provide a general method of checking optimality of entanglement witnesses. Applying it, we obtain indecomposable optimal witnesses that have no spanning property. These also provide examples that support a recent conjecture saying that the so-called structural physical approximations to optimal positive maps (optimal entanglement witnesses) give entanglement breaking maps (separable states).

arXiv:1109.2300•Physical Review A•Feb 27, 2012•27 citations

Entanglement witnesses for families of the bound entangled three-qubit states

Y. Akbari-Kourbolagh, M. Azhdargalam

Entanglement witnesses are of special interest for distinguishing between separable and entangled states. For three-qubit states, a family of optimal entanglement witnesses has been introduced by Jafarizadeh et al. [Eur. Phys. J. D 50 (2008) 107]. We give an alternative demonstration for some elements of this family and show that they are able to detect bound entangled states. To illustrate this fact, we consider two families of bound entangled three-qubit states, introduced by Kay [Phys. Rev. A 83 (2011) 020303] and Kye [J. Phys. A, Math. Theor. 48 (2015) 235303], and show that these witnesses detect the entanglement of all states of these two families.

arXiv:1705.10248•International Journal of Quantum Information•Apr 1, 2018•0 citations
In 2008, the conjecture that structural physical approximations to optimal entanglement witnesses are separable states (in general unnormalized) was posed. In an attempt to disprove it, in [K.-C. Ha and S.-H. Kye, Separable states with unique decompositions, arXiv:1210.1088v3], Ha and Kye proposed a decomposable entanglement witness whose SPA is entangled and argued that it is optimal. In this note, which is based on a comment to the latter work [R. Augusiak et al., Comment on "Separable states with unique decompositions", arXiv:1304.2040v1], we show, both analytically and numerically, that this entanglement witness is not optimal, and as such it is not a counterexample to the conjecture. To this end, we make use of a method for checking optimality of entanglement witnesses developed already in [M. Lewenstein et al., Phys. Rev. A 62, 052310 (2000)], however, hardly exploited so far in the literature.
Based on the general form of entanglement witnesses constructed from separable states, we first show a sufficient condition of violating the structural physical approximation (SPA) conjecture [Phys. Rev. A 78, 062105 (2008)]. Then we discuss the SPA conjecture for decomposable entanglement witnesses. Moreover, we make geometric illustrations of the connection between entanglement witnesses and the sets of quantum states, separable states, and entangled states comparing with planes and vectors in Euclidean space.
It was conjectured that the structural physical approximation (SPA) of an optimal entanglement witness is separable (or equivalently, that the SPA of an optimal positive map is entanglement breaking). This conjecture was disproved, first for indecomposable maps and more recently for decomposable maps. The arguments in both cases are sketched along with important related results. This review includes background material on topics including entanglement witnesses, optimality, duality of cones, decomposability, and the statement and motivation for the SPA conjecture so that it should be accessible for a broad audience.
Very recently, a conjecture saying that the so-called structural physical approximations (SPAs) to optimal positive maps (optimal entanglement witnesses) give entanglement breaking (EB) maps (separable states) has been posed (Korbicz et al 2008 Phys. Rev. A 78 062105). The main purpose of this contribution is to explore this subject. First, we extend the set of entanglement witnesses supporting the conjecture. Then, we ask whether SPAs constructed from other than the depolarizing channel maps also lead to EB maps and show that in general this is not the case. On the other hand, we prove an interesting fact that for any positive map Λ, there exists an EB channel Φ such that the SPA of Λ constructed with the aid of Φ is again an EB channel. Finally, we ask similar questions in the case of continuous variable systems. We provide a simple way of constructing SPA and prove that in the case of the transposition map it gives the EB channel.
In this paper, we present a characterization of optimal entanglement witnesses in terms of positive maps and then provide a general method of checking optimality of entanglement witnesses. Applying it, we obtain indecomposable optimal witnesses that have no spanning property. These also provide examples that support a recent conjecture saying that the so-called structural physical approximations to optimal positive maps (optimal entanglement witnesses) give entanglement breaking maps (separable states).
Entanglement witnesses are of special interest for distinguishing between separable and entangled states. For three-qubit states, a family of optimal entanglement witnesses has been introduced by Jafarizadeh et al. [Eur. Phys. J. D 50 (2008) 107]. We give an alternative demonstration for some elements of this family and show that they are able to detect bound entangled states. To illustrate this fact, we consider two families of bound entangled three-qubit states, introduced by Kay [Phys. Rev. A 83 (2011) 020303] and Kye [J. Phys. A, Math. Theor. 48 (2015) 235303], and show that these witnesses detect the entanglement of all states of these two families.