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:0910.5413 · Quantum Information and Computation

Nonlinear and linear entanglement witnesses for bipartite systems via exact convex optimization

M. A. Jafarizadeh, Ahmad Heshmati, Korosh Aghayar

Published Jul 1, 2010• 7 citations
arXivHTMLPDF

Abstract

Linear and nonlinear entanglement witnesses for a given bipartite quantum systems are constructed. Using single particle feasible region, a way of constructing effective entanglement witnesses for bipartite systems is provided by exact convex optimization. Examples for some well known two qutrit quantum systems show these entanglement witnesses in most cases, provide necessary and sufficient conditions for separability of given bipartite system. Also this method is applied to a class of bipartite qudit quantum systems with details for d=3, 4 and 5.

DOI
10.26421/qic10.7-8-2

Related papers

General algorithm for manipulating nonlinear and linear entanglement witnesses by using exact convex optimization

M. A. Jafarizadeh, Korosh Aghayar, Ahmad Heshmati

We consider the problem of obtaining the entanglement witnesses for a given quantum system. We present a method to convert this problem to a standard convex optimization problem by defining a feasible region. Then we develop a generic two-step algorithm for this problem which can be applied to the entanglement detection of $N$-partite quantum system. This permits an organized construction of nonlinear and linear entanglement witnesses for a given quantum system. To demonstrate the capability of this approach, we apply our results to several three-qubit systems which in some cases lead to necessary and sufficient conditions for separability.

Physical Review A•Nov 9, 2009•6 citations

Investigating a class of 2⊗2⊗d bound entangled density matrices via linear and nonlinear entanglement witnesses constructed by exact convex optimization

M. A. Jafarizadeh, Y. Akbari, Korosh Aghayar +2 more

Here we consider a class of $2\ensuremath{\bigotimes}2\ensuremath{\bigotimes}d$ density matrices which have positive partial transposes with respect to all subsystems. The entanglement witness approach is used to investigate the entanglement of these density matrices. To demonstrate the approach, the three-qubit case is considered in detail. For constructing entanglement witnesses (EWs) detecting these density matrices, we attempt to convert the problem to an exact convex optimization problem. To this aim, we map the convex set of separable states into a convex region, named feasible region, and consider the cases in which the exact geometrical shape of the feasible region can be obtained. In this way, various linear and nonlinear EWs are constructed. The optimality and decomposability of some of the introduced EWs are also considered. Furthermore, the detection of the density matrices by the introduced EWs are discussed analytically and numerically.

arXiv:0801.4953•Physical Review A•Sep 11, 2008•12 citations

Nonlinear improvement of qubit-qudit entanglement witnesses

Shu‐Qian Shen, Jin‐Min Liang, Ming Li +2 more

The entanglement witness is an important and experimentally applicable tool for entanglement detection. In this paper, we provide a nonlinear improvement of any entanglement witness for $2\ensuremath{\bigotimes}d$ quantum systems. Compared with any existing entanglement witness, the improved separability criterion only needs two more measurements on local observables. Detailed examples are employed to illustrate the efficiency of the nonlinear improvement for general, optimal, and nondecomposable entanglement witnesses.

arXiv:2001.05269•Physical Review A•Jan 10, 2020•9 citations

Quantifying entanglement of two relativistic particles via decomposable optimal entanglement witnesses

M. A. Jafarizadeh, M. Mahdian

The study of Entanglement of Formation of a mixed state of a bipartite system in high-dimensional Hilbert space is not easy in general. So, we focus on determining the amount of entanglement for a bipartite mixed state based on the concept of decomposable optimal entanglement witness (DOEW), that can be calculated as a minimum distance of an entangled state from the edge of positive partial transpose (PPT) states which has the most negative (positive) expectation value for non-PPT (bound) entangled states. We have constructed DOEWs based on the convex optimization method, then by using of it we quantify the degree of entanglement for two spin half particles under the Lorentz transformations. For convenience, we restrict ourselves to 2D momentum subspace and under this constraint when the momentum and the Lorentz boost are parallel, we have shown that the entanglement is not relativistic invariant. Keywords : Relativistic entanglement, Measure of entanglement, Optimal entanglement witnesses, Convex optimization PACS numbers: 03.67.Hk, 03.65.Ta

arXiv:0911.2307•Nov 12, 2009•1 citation

Manipulating multiqudit entanglement witnesses by using linear programming

M. A. Jafarizadeh, G. Najarbashi, Hessam Habibian

A class of entanglement witnesses (EWs) called reduction-type entanglement witnesses is introduced, which can detect some multipartite entangled states including positive partial transpose ones with Hilbert space of dimension ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}$. In fact the feasible regions of these EWs turn out to be convex polygons and hence the manipulation of them reduces to linear programming which can be solved exactly by using the simplex method. The decomposability and nondecomposability 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\l{}kowski isomorphism, the corresponding possible positive maps, including the generalized reduction maps of Hall [Phys. Rev. A 72, 022311 (2005)] are obtained.

arXiv:quant-ph/0611256•Physical Review A•May 21, 2007•21 citations

Optimal entanglement witnesses from limited local measurements

Alberto Riccardi, Dariusz Chruściński, Chiara Macchiavello

We address the problem of optimizing entanglement witnesses when a limited fixed set of local measurements can be performed on a bipartite system, thus providing a procedure, feasible also for experiments, to detect entangled states using only the statistics of these local measurements. We completely characterize the class of entanglement witnesses of the form $W={P}^{\mathrm{\ensuremath{\Gamma}}}$, where $\mathrm{\ensuremath{\Gamma}}$ denotes partial transposition, that can be constructed from the measurements of the bipartite operators ${\ensuremath{\sigma}}_{x}\ensuremath{\bigotimes}{\ensuremath{\sigma}}_{x}, {\ensuremath{\sigma}}_{y}\ensuremath{\bigotimes}{\ensuremath{\sigma}}_{y}$, and ${\ensuremath{\sigma}}_{z}\ensuremath{\bigotimes}{\ensuremath{\sigma}}_{z}$ in the case of two-qubit systems. In particular, we consider all possible extremal decomposable witnesses within the considered class that can be defined from this set of measurements. Finally, we discuss possible extensions to higher-dimension bipartite systems when the set of available measurements is characterized by the generalized Gell-Mann matrices. We provide several examples of entanglement witnesses, both decomposable and indecomposable, that can be constructed with these limited resources.

arXiv:1901.08102•Physical Review A•Jun 11, 2020•15 citations
Linear and nonlinear entanglement witnesses for a given bipartite quantum systems are constructed. Using single particle feasible region, a way of constructing effective entanglement witnesses for bipartite systems is provided by exact convex optimization. Examples for some well known two qutrit quantum systems show these entanglement witnesses in most cases, provide necessary and sufficient conditions for separability of given bipartite system. Also this method is applied to a class of bipartite qudit quantum systems with details for d=3, 4 and 5.
We consider the problem of obtaining the entanglement witnesses for a given quantum system. We present a method to convert this problem to a standard convex optimization problem by defining a feasible region. Then we develop a generic two-step algorithm for this problem which can be applied to the entanglement detection of NNN-partite quantum system. This permits an organized construction of nonlinear and linear entanglement witnesses for a given quantum system. To demonstrate the capability of this approach, we apply our results to several three-qubit systems which in some cases lead to necessary and sufficient conditions for separability.
Here we consider a class of $2\ensuremath{\bigotimes}2\ensuremath{\bigotimes}d$ density matrices which have positive partial transposes with respect to all subsystems. The entanglement witness approach is used to investigate the entanglement of these density matrices. To demonstrate the approach, the three-qubit case is considered in detail. For constructing entanglement witnesses (EWs) detecting these density matrices, we attempt to convert the problem to an exact convex optimization problem. To this aim, we map the convex set of separable states into a convex region, named feasible region, and consider the cases in which the exact geometrical shape of the feasible region can be obtained. In this way, various linear and nonlinear EWs are constructed. The optimality and decomposability of some of the introduced EWs are also considered. Furthermore, the detection of the density matrices by the introduced EWs are discussed analytically and numerically.
The entanglement witness is an important and experimentally applicable tool for entanglement detection. In this paper, we provide a nonlinear improvement of any entanglement witness for $2\ensuremath{\bigotimes}d$ quantum systems. Compared with any existing entanglement witness, the improved separability criterion only needs two more measurements on local observables. Detailed examples are employed to illustrate the efficiency of the nonlinear improvement for general, optimal, and nondecomposable entanglement witnesses.
The study of Entanglement of Formation of a mixed state of a bipartite system in high-dimensional Hilbert space is not easy in general. So, we focus on determining the amount of entanglement for a bipartite mixed state based on the concept of decomposable optimal entanglement witness (DOEW), that can be calculated as a minimum distance of an entangled state from the edge of positive partial transpose (PPT) states which has the most negative (positive) expectation value for non-PPT (bound) entangled states. We have constructed DOEWs based on the convex optimization method, then by using of it we quantify the degree of entanglement for two spin half particles under the Lorentz transformations. For convenience, we restrict ourselves to 2D momentum subspace and under this constraint when the momentum and the Lorentz boost are parallel, we have shown that the entanglement is not relativistic invariant. Keywords : Relativistic entanglement, Measure of entanglement, Optimal entanglement witnesses, Convex optimization PACS numbers: 03.67.Hk, 03.65.Ta
A class of entanglement witnesses (EWs) called reduction-type entanglement witnesses is introduced, which can detect some multipartite entangled states including positive partial transpose ones with Hilbert space of dimension ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}$. In fact the feasible regions of these EWs turn out to be convex polygons and hence the manipulation of them reduces to linear programming which can be solved exactly by using the simplex method. The decomposability and nondecomposability 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\l{}kowski isomorphism, the corresponding possible positive maps, including the generalized reduction maps of Hall [Phys. Rev. A 72, 022311 (2005)] are obtained.
We address the problem of optimizing entanglement witnesses when a limited fixed set of local measurements can be performed on a bipartite system, thus providing a procedure, feasible also for experiments, to detect entangled states using only the statistics of these local measurements. We completely characterize the class of entanglement witnesses of the form $W={P}^{\mathrm{\ensuremath{\Gamma}}}$, where $\mathrm{\ensuremath{\Gamma}}$ denotes partial transposition, that can be constructed from the measurements of the bipartite operators ${\ensuremath{\sigma}}_{x}\ensuremath{\bigotimes}{\ensuremath{\sigma}}_{x}, {\ensuremath{\sigma}}_{y}\ensuremath{\bigotimes}{\ensuremath{\sigma}}_{y}$, and ${\ensuremath{\sigma}}_{z}\ensuremath{\bigotimes}{\ensuremath{\sigma}}_{z}$ in the case of two-qubit systems. In particular, we consider all possible extremal decomposable witnesses within the considered class that can be defined from this set of measurements. Finally, we discuss possible extensions to higher-dimension bipartite systems when the set of available measurements is characterized by the generalized Gell-Mann matrices. We provide several examples of entanglement witnesses, both decomposable and indecomposable, that can be constructed with these limited resources.