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:quant-ph/0207024 · Physical Review A

Geometry of entanglement witnesses and local detection of entanglement

A. O. Pittenger, Morton H. Rubin

Published Jan 31, 2003• 39 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.67.012327

Related papers

Geometric entanglement witnesses and bound entanglement

Reinhold A. Bertlmann, Philipp Krammer

We study entanglement witnesses that can be constructed with regard to the geometrical structure of the Hilbert-Schmidt space, i.e., we present how to use these witnesses in the context of quantifying entanglement and the detection of bound entangled states. We give examples for a particular three-parameter family of states that are part of the magic simplex of two-qutrit states.

arXiv:0710.1184•Physical Review A•Feb 21, 2008•68 citations

Extremal entanglement witnesses

Leif Ove Hansen, Andreas Hauge, Jan Myrheim +1 more

We study extremal entanglement witnesses on a bipartite quantum system. We define the cone of witnesses as the dual of the set of separable density matrices, thus $\textrm{Tr}\,Ωρ\geq 0$ when $Ω$ is a witness and $ρ$ a pure product state, $ρ=ψψ^{\dagger}$ with $ψ=ϕ\otimesχ$. The set of witnesses of unit trace is a compact convex set, defined by its extremal points. The expectation value $f(ϕ,χ)=\mathrm{Tr}\,Ωρ$ as a function of $ϕ$ and $χ$ is a nonnegative biquadratic form. Every zero of $f(ϕ,χ)$ imposes real-linear constraints on $f$ and $Ω$. The Hessian matrix at the zero must be nonnegative. Its eigenvectors with zero eigenvalue, if any, we call Hessian zeros. A zero of $f(ϕ,χ)$ is quadratic if it has no Hessian zeros, otherwise it is quartic. We call a witness quadratic if it has only quadratic zeros, and quartic otherwise. We prove that a witness is extremal if and only if no other witness has the same, or a larger, set of zeros and Hessian zeros. A quadratic extremal witness has a minimum number of isolated zeros depending on dimensions. If a witness is not extremal, the constraints defined by its zeros and Hessian zeros determine all directions in which to search for witnesses having more zeros or Hessian zeros. A finite number of iterated searches in random directions lead to an extremal witness which is usually quadratic with the minimum number of zeros. We discuss some topics related to extremal witnesses, in particular the relation between the facial structures of the dual sets of witnesses and separable states. We discuss the relation between extremality and optimality of witnesses, and a conjecture of separability of the structural physical approximation (SPA) of an optimal witness. We discuss how to treat the entanglement witnesses on a complex Hilbert space as witnesses on a real Hilbert space.

arXiv:1305.2385•May 10, 2013•3 citations

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

Genuinely Unextendible Product Bases from Maximum Distance Separable Codes

Mao-Sheng Li

The existence of genuinely unextendible product bases (GUPBs), incomplete orthogonal sets of fully product states whose orthogonal complements contain no product vector across any bipartition, has remained an open problem. Here we construct GUPBs for any number $N\geq3$ of parties using classical maximum distance separable (MDS) codes. The MDS property imposes a rigidity on the induced product tiling across every bipartition; combined with Fourier mode deletion and a stopper state, this rigidity enforces genuine unextendibility. Consequently, the orthogonal complement of each GUPB is a genuinely entangled subspace whose normalized projector is invariant under partial transposition across every bipartition, yielding an explicit family of multipartite bound entangled states. We further construct GME witnesses that detect these states even though no fully decomposable witness can do so. Moreover, the resulting indistinguishability persists under arbitrary finite tensor powers and measurements separable across any bipartition. These results establish a direct connection between error-correcting codes and multipartite entanglement and provide an algebraic route to certifying genuinely multipartite bound entanglement.

quant-pharXiv:2608.09504•Aug 11, 2026•0 citations

Entanglement Detection by Local Orthogonal Observables

Sixia Yu, Nai-Le Liu

We propose a family of entanglement witnesses and corresponding positive maps that are not completely positive based on local orthogonal observables. As applications the entanglement witness of a 3x3 bound entangled state [P. Horodecki, Phys. Lett. A 232, 333 (1997)] is explicitly constructed and a family of dxd bound entangled states is introduced, whose entanglement can be detected by permuting local orthogonal observables. The proposed criterion of separability can be physically realized by measuring a Hermitian correlation matrix of local orthogonal observables.

arXiv:quant-ph/0412220•Physical Review Letters•Oct 7, 2005•103 citations

Entanglement classification in the noninteracting Fermi gas

M. A. Jafarizadeh, F. Eghbalifam, S. Nami +1 more

In this paper, entanglement classification shared among the spins of localized fermions in the noninteracting Fermi gas is studied. It is proven that the Fermi gas density matrix is block diagonal on the basis of the projection operators to the irreducible representations of symmetric group [Formula: see text]. Every block of density matrix is in the form of the direct product of a matrix and identity matrix. Then it is useful to study entanglement in every block of density matrix separately. The basis of corresponding Hilbert space are identified from the Schur–Weyl duality theorem. Also, it can be shown that the symmetric part of the density matrix is fully separable. Then it has been shown that the entanglement measure which is introduced in Eltschka et al. [New J. Phys. 10, 043104 (2008)] and Guhne et al. [New J. Phys. 7, 229 (2005)], is zero for the even [Formula: see text] qubit Fermi gas density matrix. Then by focusing on three spin reduced density matrix, the entanglement classes have been investigated. In three qubit states there is an entanglement measure which is called 3-tangle. It can be shown that 3-tangle is zero for three qubit density matrix, but the density matrix is not biseparable for all possible values of its parameters and its eigenvectors are in the form of W-states. Then an entanglement witness for detecting non-separable state and an entanglement witness for detecting nonbiseparable states, have been introduced for three qubit density matrix by using convex optimization problem. Finally, the four spin reduced density matrix has been investigated by restricting the density matrix to the irreducible representations of [Formula: see text]. The restricted density matrix to the subspaces of the irreducible representations: [Formula: see text], [Formula: see text] and [Formula: see text] are denoted by [Formula: see text], [Formula: see text] and [Formula: see text], respectively. It has been shown that some highly entangled classes (by using the results of Miyake [Phys. Rev. A 67, 012108 (2003)] for entanglement classification) do not exist in the blocks of density matrix [Formula: see text] and [Formula: see text], so these classes do not exist in the total Fermi gas density matrix.

International Journal of Quantum Information•Oct 1, 2017•1 citation
Let H[N]=H[d1]\ensuremath⨂\ensuremath⋯\ensuremath⨂H[dn]{H}^{[N]}{=H}^{[{d}_{1}]}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{H}^{[{d}_{n}]}H[N]=H[d1​]\ensuremath⨂\ensuremath⋯\ensuremath⨂H[dn​] be a tensor product of Hilbert spaces and let \ensuremathτ0{\ensuremath{\tau}}_{0}\ensuremathτ0​ be the closest separable state in the Hilbert-Schmidt norm to an entangled state \ensuremathρ0.{\ensuremath{\rho}}_{0}.\ensuremathρ0​. Let \ensuremathτ\ifmmode~\else˜\fi0{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}\ensuremathτ\ifmmode~\else˜\fi​0​ denote the closest separable state to \ensuremathρ0{\ensuremath{\rho}}_{0}\ensuremathρ0​ along the line segment from I/NI/NI/N to \ensuremathρ0{\ensuremath{\rho}}_{0}\ensuremathρ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ρ0{\ensuremath{\rho}}_{0}\ensuremathρ0​ can be constructed in terms of I, \ensuremathτ0,{\ensuremath{\tau}}_{0},\ensuremathτ0​, and \ensuremathτ\ifmmode~\else˜\fi0.{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}.\ensuremathτ\ifmmode~\else˜\fi​0​. If representations of \ensuremathτ0{\ensuremath{\tau}}_{0}\ensuremathτ0​ and \ensuremathτ\ifmmode~\else˜\fi0{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}\ensuremathτ\ifmmode~\else˜\fi​0​ as convex combinations of separable projections are known, then the entanglement of \ensuremathρ0{\ensuremath{\rho}}_{0}\ensuremathρ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τ0=\ensuremathτ\ifmmode~\else˜\fi0.{\ensuremath{\tau}}_{0}={\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}.\ensuremathτ0​=\ensuremathτ\ifmmode~\else˜\fi​0​. We illustrate our general approach with a two-parameter family of three-qubit bound entangled states for which \ensuremathτ0\ensuremath≠\ensuremathτ\ifmmode~\else˜\fi0{\ensuremath{\tau}}_{0}\ensuremath{\ne}{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\tau}}}_{0}\ensuremathτ0​\ensuremath=\ensuremathτ\ifmmode~\else˜\fi​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ρ0{\ensuremath{\rho}}_{0}\ensuremathρ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μ0{\ensuremath{\mu}}_{0}\ensuremathμ0​ on the far face from \ensuremathρ0.{\ensuremath{\rho}}_{0}.\ensuremathρ0​. Up to a normalization this coincides with the witness obtained by G"uhne et al. for the particular example analyzed there.
We study extremal entanglement witnesses on a bipartite quantum system. We define the cone of witnesses as the dual of the set of separable density matrices, thus Tr Ωρ≥0\textrm{Tr}\,Ωρ\geq 0TrΩρ≥0 when ΩΩΩ is a witness and ρρρ a pure product state, ρ=ψψ†ρ=ψψ^{\dagger}ρ=ψψ† with ψ=ϕ⊗χψ=ϕ\otimesχψ=ϕ⊗χ. The set of witnesses of unit trace is a compact convex set, defined by its extremal points. The expectation value f(ϕ,χ)=Tr Ωρf(ϕ,χ)=\mathrm{Tr}\,Ωρf(ϕ,χ)=TrΩρ as a function of ϕϕϕ and χχχ is a nonnegative biquadratic form. Every zero of f(ϕ,χ)f(ϕ,χ)f(ϕ,χ) imposes real-linear constraints on fff and ΩΩΩ. The Hessian matrix at the zero must be nonnegative. Its eigenvectors with zero eigenvalue, if any, we call Hessian zeros. A zero of f(ϕ,χ)f(ϕ,χ)f(ϕ,χ) is quadratic if it has no Hessian zeros, otherwise it is quartic. We call a witness quadratic if it has only quadratic zeros, and quartic otherwise. We prove that a witness is extremal if and only if no other witness has the same, or a larger, set of zeros and Hessian zeros. A quadratic extremal witness has a minimum number of isolated zeros depending on dimensions. If a witness is not extremal, the constraints defined by its zeros and Hessian zeros determine all directions in which to search for witnesses having more zeros or Hessian zeros. A finite number of iterated searches in random directions lead to an extremal witness which is usually quadratic with the minimum number of zeros. We discuss some topics related to extremal witnesses, in particular the relation between the facial structures of the dual sets of witnesses and separable states. We discuss the relation between extremality and optimality of witnesses, and a conjecture of separability of the structural physical approximation (SPA) of an optimal witness. We discuss how to treat the entanglement witnesses on a complex Hilbert space as witnesses on a real Hilbert space.
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).
The existence of genuinely unextendible product bases (GUPBs), incomplete orthogonal sets of fully product states whose orthogonal complements contain no product vector across any bipartition, has remained an open problem. Here we construct GUPBs for any number N≥3N\geq3N≥3 of parties using classical maximum distance separable (MDS) codes. The MDS property imposes a rigidity on the induced product tiling across every bipartition; combined with Fourier mode deletion and a stopper state, this rigidity enforces genuine unextendibility. Consequently, the orthogonal complement of each GUPB is a genuinely entangled subspace whose normalized projector is invariant under partial transposition across every bipartition, yielding an explicit family of multipartite bound entangled states. We further construct GME witnesses that detect these states even though no fully decomposable witness can do so. Moreover, the resulting indistinguishability persists under arbitrary finite tensor powers and measurements separable across any bipartition. These results establish a direct connection between error-correcting codes and multipartite entanglement and provide an algebraic route to certifying genuinely multipartite bound entanglement.
We propose a family of entanglement witnesses and corresponding positive maps that are not completely positive based on local orthogonal observables. As applications the entanglement witness of a 3x3 bound entangled state [P. Horodecki, Phys. Lett. A 232, 333 (1997)] is explicitly constructed and a family of dxd bound entangled states is introduced, whose entanglement can be detected by permuting local orthogonal observables. The proposed criterion of separability can be physically realized by measuring a Hermitian correlation matrix of local orthogonal observables.
In this paper, entanglement classification shared among the spins of localized fermions in the noninteracting Fermi gas is studied. It is proven that the Fermi gas density matrix is block diagonal on the basis of the projection operators to the irreducible representations of symmetric group [Formula: see text]. Every block of density matrix is in the form of the direct product of a matrix and identity matrix. Then it is useful to study entanglement in every block of density matrix separately. The basis of corresponding Hilbert space are identified from the Schur–Weyl duality theorem. Also, it can be shown that the symmetric part of the density matrix is fully separable. Then it has been shown that the entanglement measure which is introduced in Eltschka et al. [New J. Phys. 10, 043104 (2008)] and Guhne et al. [New J. Phys. 7, 229 (2005)], is zero for the even [Formula: see text] qubit Fermi gas density matrix. Then by focusing on three spin reduced density matrix, the entanglement classes have been investigated. In three qubit states there is an entanglement measure which is called 3-tangle. It can be shown that 3-tangle is zero for three qubit density matrix, but the density matrix is not biseparable for all possible values of its parameters and its eigenvectors are in the form of W-states. Then an entanglement witness for detecting non-separable state and an entanglement witness for detecting nonbiseparable states, have been introduced for three qubit density matrix by using convex optimization problem. Finally, the four spin reduced density matrix has been investigated by restricting the density matrix to the irreducible representations of [Formula: see text]. The restricted density matrix to the subspaces of the irreducible representations: [Formula: see text], [Formula: see text] and [Formula: see text] are denoted by [Formula: see text], [Formula: see text] and [Formula: see text], respectively. It has been shown that some highly entangled classes (by using the results of Miyake [Phys. Rev. A 67, 012108 (2003)] for entanglement classification) do not exist in the blocks of density matrix [Formula: see text] and [Formula: see text], so these classes do not exist in the total Fermi gas density matrix.