Quantum Separability and Entanglement Detection via Entanglement-Witness Search and Global Optimization

Abstract

We focus on determining the separability of an unknown bipartite quantum state $\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 in PRA 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-by-3 dimensional systems).

References in corpus (16)

• Separability Criterion for Density Matrices
• Separability of Mixed States: Necessary and Sufficient Conditions
• Separability criterion and inseparable mixed states with positive partial transposition
• Bell Inequalities and the Separability Criterion
• Optimization of entanglement witnesses
• Characterizing Entanglement
• Qudit Quantum State Tomography
• Largest separable balls around the maximally mixed bipartite quantum state
• Detection of entanglement with few local measurements
• Direct detection of quantum entanglement
• Experimental Detection of Entanglement with Polarized Photons
• Characterization of separable states and entanglement witnesses
• Complete hierarchies of efficient approximations to problems in entanglement theory
• Improved algorithm for quantum separability and entanglement detection
• From limits of quantum nonlinear operations to multicopy entanglement witnesses and state spectrum estimation
• Computing finite-dimensional bipartite quantum separability

Cited by in corpus (18)

• Quantum entanglement
• Entanglement detection
• Quantitative entanglement witnesses
• Covariance matrices and the separability problem
• The power of symmetric extensions for entanglement detection
• A complete criterion for separability detection
• Classification of four-qubit entangled states via Machine Learning
• Nonlinear entanglement witnesses, covariance matrices and the geometry of separable states
• Cryptography in a Quantum World
• Entanglement manipulation and distillability beyond LOCC
• Characterizing entanglement with geometric entanglement witnesses
• Anomalies of weight-based coherence measure and mixed maximally coherent states
• Boundary of the set of separable states
• Parametrization of spin-1 classical states
• On witnessing arbitrary bipartite entanglement in a measurement device independent way
• Extremal entanglement witnesses
• Separable Ball around any Full-Rank Multipartite Product State
• Can Quantum Entanglement Detection Schemes Improve Search?