Extremal entanglement witnesses
arXiv:1305.2385
Abstract
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 when is a witness and a pure product state, with . The set of witnesses of unit trace is a compact convex set, defined by its extremal points. The expectation value as a function of and is a nonnegative biquadratic form. Every zero of imposes real-linear constraints on and . The Hessian matrix at the zero must be nonnegative. Its eigenvectors with zero eigenvalue, if any, we call Hessian zeros. A zero of 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 comment61 pages, 7 figures, 4 tables. Updated version accepted for publication in International Journal of Quantum Information
References in corpus (32)
- Quantum entanglement
- Separability Criterion for Density Matrices
- On the volume of the set of mixed entangled states
- Separability criterion and inseparable mixed states with positive partial transposition
- Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
- Bell Inequalities and the Separability Criterion
- Optimization of entanglement witnesses
- Detecting Genuine Multipartite Entanglement with Two Local Measurements
- Largest separable balls around the maximally mixed bipartite quantum state
- Direct detection of quantum entanglement
- Quantifying Entanglement with Witness Operators
- Schmidt number witnesses and bound entanglement
- Optimal entanglement criterion for mixed quantum states
- Characterization of separable states and entanglement witnesses
- All bipartite entangled states display some hidden nonlocality
- Complete hierarchies of efficient approximations to problems in entanglement theory
- Geometrical aspects of entanglement
- Structural approximations to positive maps and entanglement breaking channels
- Constructing new optimal entanglement witnesses
- A note on the optimality of decomposable entanglement witnesses and completely entangled subspaces
- Extreme points of the set of density matrices with positive partial transpose
- Optimality for indecomposable entanglement witnesses
- Low rank extremal PPT states and unextendible product bases
- Numerical studies of entangled PPT states in composite quantum systems
- Unextendible product bases and extremal density matrices with positive partial transpose
- Quantum Separability and Entanglement Detection via Entanglement-Witness Search and Global Optimization
- Optimal decomposable witnesses without the spanning property
- A class of exposed indecomposable positive maps
- The structural physical approximations and optimal entanglement witnesses
- Low rank positive partial transpose states and their relation to product vectors
- Entanglement witnesses arising from Choi type positive linear maps
- Disproving the conjecture on structural physical approximation to optimal decomposable entanglement witnesses