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:0905.0778

General theory of detection and optimality

Gniewomir Sarbicki

Published May 6, 2009• 10 citations
arXivHTMLPDF

Abstract

A general formulation of the problem of detection for a pair of two cones is presented. The special case is the detection of entangled states by entanglement witnesses. Having defined what means "to detect", one can identify the subset of elements, which detect optimally. I will present the properties of this set for a general pair of cones. In particular, I prove the generalization of the theorem of Lewenstein, Krauss, Cirac, Horodecki. The entanglement witness $W$ is optimall if the set of product vectors $\{ϕ\otimes ψ: \langle ϕ\otimes ψ| W | ϕ\otimes ψ\rangle = 0\}$ spans the whole Hilbert space of a system. There exist optimall entangled witness, which do not fullfill this property. It is closely related to some geometrical properties of the boundary of the set of entanglement witnesses and it is possible to say something more about location of such extraordinary states.

DOI
10.48550/arxiv.0905.0778

Related papers

Quantum separability and entanglement detection via entanglement-witness search and global optimization

Lawrence M. Ioannou, B. C. Travaglione

We focus on determining the separability of an unknown bipartite quantum state $\ensuremath{\rho}$ by invoking a sufficiently large subset of all possible entanglement witnesses given the expected value of each element of a set of mutually orthogonal observables. We review the concept of an entanglement witness from the geometrical point of view and use this geometry to show that the set of separable states is not a polytope and to characterize the class of entanglement witnesses (observables) that detect entangled states on opposite sides of the set of separable states. All this serves to motivate a classical algorithm which, given the expected values of a subset of an orthogonal basis of observables of an otherwise unknown quantum state, searches for an entanglement witness in the span of the subset of observables. The idea of such an algorithm, which is an efficient reduction of the quantum separability problem to a global optimization problem, was introduced by [Ioannou et al., Phys. Rev. A 70, 060303(R)], where it was shown to be an improvement on the naive approach for the quantum separability problem (exhaustive search for a decomposition of the given state into a convex combination of separable states). The last section of the paper discusses in more generality such algorithms, which, in our case, assume a subroutine that computes the global maximum of a real function of several variables. Despite this, we anticipate that such algorithms will perform sufficiently well on small instances that they will render a feasible test for separability in some cases of interest (e.g., in $3\ifmmode\times\else\texttimes\fi{}3$ dimensional systems).

arXiv:quant-ph/0602223•Physical Review A•May 23, 2006•25 citations

Universal entanglement detection with geometrically optimal witnesses

Xuanran Zhu, Keyi Huang, Chao Zhang +3 more

Constructing optimal entanglement witnesses for arbitrary quantum systems remains a formidable challenge, hindered by the structural complexity of high-dimensional quantum state spaces. In this work, we overcome this barrier by introducing a unified framework for constructing geometrically optimal witnesses capable of identifying arbitrary entanglement structures. By leveraging the geometric properties of a target quantum state relative to a specific entanglement structure in Hilbert-Schmidt space, these witnesses are constructed in an efficient and effective manner. Among all nontrivial witnesses, they provide maximal distinguishability between the target state and the set of states without the desired entanglement structure. As a result, our approach enables the universal detection of bipartite, multipartite, and high-dimensional entanglement. To demonstrate its experimental feasibility, we apply the framework to a four-qubit nuclear spin quantum system. Compared to existing methods, our approach offers enhanced noise robustness, broader detection universality, and improved construction efficiency, providing a powerful and versatile tool for advancing the characterization and understanding of entanglement in quantum systems.

quant-pharXiv:2610.17592•Physical Review A•Oct 14, 2026•0 citations

A note on the optimality of decomposable entanglement witnesses and completely entangled subspaces

Remigiusz Augusiak, Jordi Tura, Maciej Lewenstein

Entanglement witnesses (EWs) constitute one of the most important entanglement detectors in quantum systems. Nevertheless, their complete characterization, in particular with respect to the notion of optimality, is still missing, even in the decomposable case. Here we show that for any qubit–qunit decomposable EW (DEW) W , the three statements are equivalent: (i) the set of product vectors obeying ⟨ e , f | W | e , f ⟩ = 0 spans the corresponding Hilbert space, (ii) W is optimal, and (iii) W = Q Γ , with Q denoting a positive operator supported on a completely entangled subspace (CES) and Γ standing for the partial transposition. While implications (i)⇒(ii) and (ii)⇒(iii) are known, here we prove that (iii) implies (i). This is a consequence of a more general fact saying that product vectors orthogonal to any CES in span after partial conjugation the whole space. On the other hand, already in the case of the Hilbert space, there exist DEWs for which (iii) does not imply (i). Consequently, either (i) does not imply (ii) or (ii) does not imply (iii), and the above transparent characterization, obeyed by qubit–qunit DEWs, does not hold in general.

arXiv:1012.3786•Journal of Physics A Mathematical and Theoretical•Apr 27, 2011•40 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•31 citations

Detecting quantum entanglement : entanglement witnesses and uncertainty relations

Otfried Gühne

This thesis deals with methods of the detection of entanglement.After recalling some facts and definitions concerning entanglement and separability, we investigate two methods of the detection of entanglement.In the first part of this thesis we consider so-called entanglement witnesses, mainly in view of the detection of multipartite entanglement.Entanglement witnesses are observables for which a negative expectation value indicates entanglement.We first present a simple method to construct these witnesses.Since witnesses are nonlocal observables, they are not easy to measure in a real experiment.However, as we will show, one can circumvent this problem by decomposing the witness into several local observables which can be measured separately.We calculate the local decompositions for several interesting witnesses for two, three and four qubits.Local decompositions can be optimized in the number of measurement settings which are needed for an experimental implementation.We present a method to prove that a given local decomposition is optimal and discuss with this the optimality of our decompositions.Then we present another method of designing witnesses which are by construction measurable with local measurements.Finally, we shortly report on experiments where some of the witnesses derived in this part have been used to detect three-and four-partite entanglement of polarized photons.The second part of this thesis deals with separability criteria which are written in terms of uncertainty relations.There are two different formulations of uncertainty relations since one can measure the uncertainty of an observable by its variance as well as by entropic quantities.We show that both formulations are useful tools for the derivation of separability criteria for finite-dimensional systems and investigate the resulting criteria.Our results in this part exhibit also some more fundamental properties of entanglement: We show how known separability criteria for infinitedimensional systems can be translated to finite-dimensional systems.Furthermore, we prove that any entropic uncertainty relation on one part of the system gives rise to a separability criterion on the composite system.

•Jan 1, 2004•4 citations

Geometry of entanglement witnesses and local detection of entanglement

A. O. Pittenger, Morton H. Rubin

Let ${H}^{[N]}{=H}^{[{d}_{1}]}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{H}^{[{d}_{n}]}$ be a tensor product of Hilbert spaces and let ${\ensuremath{\tau}}_{0}$ be the closest separable state in the Hilbert-Schmidt norm to an entangled state ${\ensuremath{\rho}}_{0}.$ Let ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}$ denote the closest separable state to ${\ensuremath{\rho}}_{0}$ along the line segment from $I/N$ to ${\ensuremath{\rho}}_{0}$ where I is the identity matrix. Following A. O. Pittenger and M. H. Rubin [Linear Algebr. Appl. 346, 75 (2002)] a witness ${W}_{0}$ detecting the entanglement of ${\ensuremath{\rho}}_{0}$ can be constructed in terms of I, ${\ensuremath{\tau}}_{0},$ and ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}.$ If representations of ${\ensuremath{\tau}}_{0}$ and ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}$ as convex combinations of separable projections are known, then the entanglement of ${\ensuremath{\rho}}_{0}$ can be detected by local measurements. G\"uhne et al. [Phys. Rev. A 66, 062305 (2002)] obtain the minimum number of measurement settings required for a class of two-qubit states. We use our geometric approach to generalize their result to the corresponding two-qudit case when d is prime and obtain the minimum number of measurement settings. In those particular bipartite cases, ${\ensuremath{\tau}}_{0}={\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}.$ We illustrate our general approach with a two-parameter family of three-qubit bound entangled states for which ${\ensuremath{\tau}}_{0}\ensuremath{\ne}{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}$ and we show that our approach works for n qubits. We elaborated earlier [A. O. Pittenger, Linear Algebr. App. 359, 235 (2003)] on the role of a ``far face'' of the separable states relative to a bound entangled state ${\ensuremath{\rho}}_{0}$ constructed from an orthogonal unextendible product base. In this paper the geometric approach leads to an entanglement witness expressible in terms of a constant times I and a separable density ${\ensuremath{\mu}}_{0}$ on the far face from ${\ensuremath{\rho}}_{0}.$ Up to a normalization this coincides with the witness obtained by G\"uhne et al. for the particular example analyzed there.

arXiv:quant-ph/0207024•Physical Review A•Jan 31, 2003•45 citations
A general formulation of the problem of detection for a pair of two cones is presented. The special case is the detection of entangled states by entanglement witnesses. Having defined what means "to detect", one can identify the subset of elements, which detect optimally. I will present the properties of this set for a general pair of cones. In particular, I prove the generalization of the theorem of Lewenstein, Krauss, Cirac, Horodecki. The entanglement witness WWW is optimall if the set of product vectors {ϕ⊗ψ:⟨ϕ⊗ψ∣W∣ϕ⊗ψ⟩=0}\{ϕ\otimes ψ: \langle ϕ\otimes ψ| W | ϕ\otimes ψ\rangle = 0\}{ϕ⊗ψ:⟨ϕ⊗ψ∣W∣ϕ⊗ψ⟩=0} spans the whole Hilbert space of a system. There exist optimall entangled witness, which do not fullfill this property. It is closely related to some geometrical properties of the boundary of the set of entanglement witnesses and it is possible to say something more about location of such extraordinary states.
We focus on determining the separability of an unknown bipartite quantum state $\ensuremath{\rho}$ by invoking a sufficiently large subset of all possible entanglement witnesses given the expected value of each element of a set of mutually orthogonal observables. We review the concept of an entanglement witness from the geometrical point of view and use this geometry to show that the set of separable states is not a polytope and to characterize the class of entanglement witnesses (observables) that detect entangled states on opposite sides of the set of separable states. All this serves to motivate a classical algorithm which, given the expected values of a subset of an orthogonal basis of observables of an otherwise unknown quantum state, searches for an entanglement witness in the span of the subset of observables. The idea of such an algorithm, which is an efficient reduction of the quantum separability problem to a global optimization problem, was introduced by [Ioannou et al., Phys. Rev. A 70, 060303(R)], where it was shown to be an improvement on the naive approach for the quantum separability problem (exhaustive search for a decomposition of the given state into a convex combination of separable states). The last section of the paper discusses in more generality such algorithms, which, in our case, assume a subroutine that computes the global maximum of a real function of several variables. Despite this, we anticipate that such algorithms will perform sufficiently well on small instances that they will render a feasible test for separability in some cases of interest (e.g., in $3\ifmmode\times\else\texttimes\fi{}3$ dimensional systems).
Constructing optimal entanglement witnesses for arbitrary quantum systems remains a formidable challenge, hindered by the structural complexity of high-dimensional quantum state spaces. In this work, we overcome this barrier by introducing a unified framework for constructing geometrically optimal witnesses capable of identifying arbitrary entanglement structures. By leveraging the geometric properties of a target quantum state relative to a specific entanglement structure in Hilbert-Schmidt space, these witnesses are constructed in an efficient and effective manner. Among all nontrivial witnesses, they provide maximal distinguishability between the target state and the set of states without the desired entanglement structure. As a result, our approach enables the universal detection of bipartite, multipartite, and high-dimensional entanglement. To demonstrate its experimental feasibility, we apply the framework to a four-qubit nuclear spin quantum system. Compared to existing methods, our approach offers enhanced noise robustness, broader detection universality, and improved construction efficiency, providing a powerful and versatile tool for advancing the characterization and understanding of entanglement in quantum systems.
Entanglement witnesses (EWs) constitute one of the most important entanglement detectors in quantum systems. Nevertheless, their complete characterization, in particular with respect to the notion of optimality, is still missing, even in the decomposable case. Here we show that for any qubit–qunit decomposable EW (DEW) W , the three statements are equivalent: (i) the set of product vectors obeying ⟨ e , f | W | e , f ⟩ = 0 spans the corresponding Hilbert space, (ii) W is optimal, and (iii) W = Q Γ , with Q denoting a positive operator supported on a completely entangled subspace (CES) and Γ standing for the partial transposition. While implications (i)⇒(ii) and (ii)⇒(iii) are known, here we prove that (iii) implies (i). This is a consequence of a more general fact saying that product vectors orthogonal to any CES in span after partial conjugation the whole space. On the other hand, already in the case of the Hilbert space, there exist DEWs for which (iii) does not imply (i). Consequently, either (i) does not imply (ii) or (ii) does not imply (iii), and the above transparent characterization, obeyed by qubit–qunit DEWs, does not hold in general.
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.
This thesis deals with methods of the detection of entanglement.After recalling some facts and definitions concerning entanglement and separability, we investigate two methods of the detection of entanglement.In the first part of this thesis we consider so-called entanglement witnesses, mainly in view of the detection of multipartite entanglement.Entanglement witnesses are observables for which a negative expectation value indicates entanglement.We first present a simple method to construct these witnesses.Since witnesses are nonlocal observables, they are not easy to measure in a real experiment.However, as we will show, one can circumvent this problem by decomposing the witness into several local observables which can be measured separately.We calculate the local decompositions for several interesting witnesses for two, three and four qubits.Local decompositions can be optimized in the number of measurement settings which are needed for an experimental implementation.We present a method to prove that a given local decomposition is optimal and discuss with this the optimality of our decompositions.Then we present another method of designing witnesses which are by construction measurable with local measurements.Finally, we shortly report on experiments where some of the witnesses derived in this part have been used to detect three-and four-partite entanglement of polarized photons.The second part of this thesis deals with separability criteria which are written in terms of uncertainty relations.There are two different formulations of uncertainty relations since one can measure the uncertainty of an observable by its variance as well as by entropic quantities.We show that both formulations are useful tools for the derivation of separability criteria for finite-dimensional systems and investigate the resulting criteria.Our results in this part exhibit also some more fundamental properties of entanglement: We show how known separability criteria for infinitedimensional systems can be translated to finite-dimensional systems.Furthermore, we prove that any entropic uncertainty relation on one part of the system gives rise to a separability criterion on the composite system.
Let ${H}^{[N]}{=H}^{[{d}_{1}]}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{H}^{[{d}_{n}]}$ be a tensor product of Hilbert spaces and let ${\ensuremath{\tau}}_{0}$ be the closest separable state in the Hilbert-Schmidt norm to an entangled state ${\ensuremath{\rho}}_{0}.$ Let ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}$ denote the closest separable state to ${\ensuremath{\rho}}_{0}$ along the line segment from I/NI/NI/N to ${\ensuremath{\rho}}_{0}$ where I is the identity matrix. Following A. O. Pittenger and M. H. Rubin [Linear Algebr. Appl. 346, 75 (2002)] a witness W0{W}_{0}W0​ detecting the entanglement of ${\ensuremath{\rho}}_{0}$ can be constructed in terms of I, ${\ensuremath{\tau}}_{0},$ and ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}.$ If representations of ${\ensuremath{\tau}}_{0}$ and ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}$ as convex combinations of separable projections are known, then the entanglement of ${\ensuremath{\rho}}_{0}$ can be detected by local measurements. G\"uhne et al. [Phys. Rev. A 66, 062305 (2002)] obtain the minimum number of measurement settings required for a class of two-qubit states. We use our geometric approach to generalize their result to the corresponding two-qudit case when d is prime and obtain the minimum number of measurement settings. In those particular bipartite cases, ${\ensuremath{\tau}}_{0}={\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}.$ We illustrate our general approach with a two-parameter family of three-qubit bound entangled states for which ${\ensuremath{\tau}}_{0}\ensuremath{\ne}{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}$ and we show that our approach works for n qubits. We elaborated earlier [A. O. Pittenger, Linear Algebr. App. 359, 235 (2003)] on the role of a ``far face'' of the separable states relative to a bound entangled state ${\ensuremath{\rho}}_{0}$ constructed from an orthogonal unextendible product base. In this paper the geometric approach leads to an entanglement witness expressible in terms of a constant times I and a separable density ${\ensuremath{\mu}}_{0}$ on the far face from ${\ensuremath{\rho}}_{0}.$ Up to a normalization this coincides with the witness obtained by G\"uhne et al. for the particular example analyzed there.