Manipulating Multi-qudit Entanglement Witnesses by Using Linear Programming

Abstract

A new class of entanglement witnesses (EWs) called reduction type entanglement witnesses is introduced, which can detect some multi-qudit entangeled states including PPT ones with Hilbert space of dimension $d_{{}_1}\otimes d_{{}_2}\otimes ...\otimes d_{{}_n}$. The novelty of this work comes from the fact that the feasible regions turn out to be convex polygons, hence the manipulation of these EWs reduces to linear programming which can be solved \emph{exactly} by using simplex method. The decomposability and non-decomposability of these EWs are studied and it is shown that it has a close connection with eigenvalues and optimality of EWs. Also using the Jamiołkowski isomorphism, the corresponding possible positive maps, including the generalized reduction maps of Ref. \cite{Hall1}, are obtained.

29 pages, 4 figures

References in corpus (17)

• Separability Criterion for Density Matrices
• Separability of Mixed States: Necessary and Sufficient Conditions
• Optimization of entanglement witnesses
• Classification of mixed three-qubit states
• Characterizing Entanglement
• A complete family of separability criteria
• Distinguishing separable and entangled states
• Classification of multi-qubit mixed states: separability and distillability properties
• Quantifying Entanglement with Witness Operators
• Characterization of separable states and entanglement witnesses
• Optimal Unravellings for Feedback Control in Linear Quantum Systems
• Detecting multipartite entanglement
• Complete hierarchies of efficient approximations to problems in entanglement theory
• Study of the Distillability of Werner States Using Entanglement Witnesses and Robust Semidefinite Programs
• Multipartite reduction criteria for separability
• Bell states diagonal entanglement witnesses
• Generalized qudit Choi maps

Cited by in corpus (12)

• Entanglement detection
• Separability criteria and entanglement witnesses for symmetric quantum states
• Optimal Unambiguous Discrimination of Quantum States
• Practical methods for witnessing genuine multi-qubit entanglement in the vicinity of symmetric states
• Bell-states diagonal entanglement witnesses for relativistic and non-relativistic multispinor systems in arbitrary dimensions
• Multi-qubit stabilizer and cluster entanglement witnesses
• Detecting three-qubit bound MUB diagonal entangled states via Nonlinear optimal entanglement witnesses
• Investigating a Class of $2\otimes 2\otimes d$ Chessboard Density Matrices via Linear and Non-linear Entanglement Witnesses Constructed by Exact Convex Optimization
• Two-qutrit Entanglement Witnesses and Gell-Mann Matrices
• GHZ and W Entanglement Witnesses for the Non-interacting Fermi gas
• Constructing Entanglement Witness Via Real Skew-Symmetric Operators
• Floating Entanglement Witness Measure and Genetic Algorithm