Manipulating multiqudit entanglement witnesses by using linear programming

Jafarizadeh, M A; Najarbashi, G; Habibian, H

doi:10.1103/PHYSREVA.75.052326

Title: Manipulating multiqudit entanglement witnesses by using linear programming

Full Record
Other Related Research

Abstract

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{sub 1}(multiply-in-circle sign)d{sub 2}(multiply-in-circle sign){center_dot}{center_dot}{center_dot}(multiply-in-circle sign)d{sub 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 Jamiolkowski isomorphism, the corresponding possible positive maps, including the generalized reduction maps of Hall [Phys. Rev. A 72, 022311 (2005)] are obtained.

Authors:

Jafarizadeh, M A ^[1]; Najarbashi, G ^[1]; Habibian, H ^[1]

Department of Theoretical Physics and Astrophysics, Tabriz University, Tabriz 51664 (Iran, Islamic Republic of)

Publication Date:: Tue May 15 00:00:00 EDT 2007

OSTI Identifier:: 20982495

Resource Type:: Journal Article

Journal Name:: Physical Review. A

Additional Journal Information:: Journal Volume: 75; Journal Issue: 5; Other Information: DOI: 10.1103/PhysRevA.75.052326; (c) 2007 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); Journal ID: ISSN 1050-2947

Country of Publication:: United States

Language:: English

Subject:: 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; EIGENFUNCTIONS; EIGENVALUES; HILBERT SPACE; INFORMATION THEORY; QUANTUM ENTANGLEMENT; QUANTUM INFORMATION; QUBITS

Citation Formats


                    Jafarizadeh, M A, Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795, Research Institute for Fundamental Sciences, Tabriz 51664, Najarbashi, G, Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795, and Habibian, H. Manipulating multiqudit entanglement witnesses by using linear programming.  United States: N. p., 2007. 
        Web.  doi:10.1103/PHYSREVA.75.052326.

Copy to clipboard


                    Jafarizadeh, M A, Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795, Research Institute for Fundamental Sciences, Tabriz 51664, Najarbashi, G, Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795, & Habibian, H. Manipulating multiqudit entanglement witnesses by using linear programming.  United States.  https://doi.org/10.1103/PHYSREVA.75.052326

Copy to clipboard


                    Jafarizadeh, M A, Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795, Research Institute for Fundamental Sciences, Tabriz 51664, Najarbashi, G, Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795, and Habibian, H. 2007.  
        "Manipulating multiqudit entanglement witnesses by using linear programming".  United States.  https://doi.org/10.1103/PHYSREVA.75.052326.

Copy to clipboard


                    
@article{osti_20982495,

  title        = {Manipulating multiqudit entanglement witnesses by using linear programming},

  author       = {Jafarizadeh, M A and Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795 and Research Institute for Fundamental Sciences, Tabriz 51664 and Najarbashi, G and Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795 and Habibian, H},

  abstractNote = {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{sub 1}(multiply-in-circle sign)d{sub 2}(multiply-in-circle sign){center_dot}{center_dot}{center_dot}(multiply-in-circle sign)d{sub 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 Jamiolkowski isomorphism, the corresponding possible positive maps, including the generalized reduction maps of Hall [Phys. Rev. A 72, 022311 (2005)] are obtained.},

  doi          = {10.1103/PHYSREVA.75.052326},

  url          = {https://www.osti.gov/biblio/20982495},
  journal      = {Physical Review. A},

  issn         = {1050-2947},

  number       = 5,

  volume       = 75,

  place        = {United States},

  year         = {Tue May 15 00:00:00 EDT 2007},

  month        = {Tue May 15 00:00:00 EDT 2007}

}

Copy to clipboard

Journal Article:

https://doi.org/10.1103/PHYSREVA.75.052326

Other availability

Find in Google Scholar

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Bell-state diagonal-entanglement witnesses

Journal Article Jafarizadeh, M; Rezaee, M - Physical Review. A

It has been shown that finding generic Bell-state diagonal-entanglement witnesses for d{sub 1}xd{sub 2}x{center_dot}{center_dot}{center_dot}xd{sub n} systems reduces to linear programming if the feasible region is a polygon by itself, and it can be solved approximately via linear programming if the feasible region is encircled by a polygon. Since solving linear programming for the generic case is difficult, multiqubit, 2xN and 3x3 systems for the special case of generic Bell-state diagonal-entanglement witnesses for some particular choice of parameters have been considered. We obtain the optimal nondecomposable entanglement witness for a 3x3 system for some particular choice of parameters. By proving themore »« less
https://doi.org/10.1103/PHYSREVA.72.0
Generalized qudit Choi maps

Journal Article Jafarizadeh, M; Rezaee, M; Ahadpour, S - Physical Review. A

Following the linear programming prescription of Jafarizadeh et al. [Phys. Rev. A 72, 062106 (2005)], the d(multiply-in-circle sign)d Bell diagonal entanglement witnesses are provided. By using Jamiolkowski isomorphism, it is shown that the corresponding positive maps are the generalized qudit Choi maps. Also by manipulating particular d(multiply-in-circle sign)d Bell diagonal separable states and constructing corresponding bound entangled states, it is shown that the obtained d(multiply-in-circle sign)d Bell states diagonal entanglement witnesses (consequently qudit Choi maps) are nondecomposable in a certain range of their parameters.
https://doi.org/10.1103/PHYSREVA.74.042335
Geometry of entanglement witnesses and local detection of entanglement

Journal Article Pittenger, Arthur; Rubin, Morton - Physical Review. A

Let H{sup [N]}=H{sup [d{sub 1}]}x{center_dot}{center_dot}{center_dot}xH{sup [d{sub n}]} be a tensor product of Hilbert spaces and let {tau}{sub 0} be the closest separable state in the Hilbert-Schmidt norm to an entangled state {rho}{sub 0}. Let {tau}-tilde{sub 0} denote the closest separable state to {rho}{sub 0} along the line segment from I/N to {rho}{sub 0} where I is the identity matrix. Following A. O. Pittenger and M. H. Rubin [Linear Algebr. Appl. 346, 75 (2002)] a witness W{sub 0} detecting the entanglement of {rho}{sub 0} can be constructed in terms of I, {tau}{sub 0}, and {tau}-tilde{sub 0}. If representations of {tau}{sub 0}more »« less
https://doi.org/10.1103/PhysRevA.67.012327
Constructing all entanglement witnesses from density matrices

Journal Article Banghai, Wang; Dongyang, Long - Physical Review. A

We demonstrate a general procedure to construct entanglement witnesses for any entangled state. This procedure is based on the trace inequality and a general form of entanglement witnesses, which is in the form W={rho}-c{sub {rho}}I, where {rho} is a density matrix, c{sub {rho}} is a non-negative number related to {rho}, and I is the identity matrix. The general form of entanglement witnesses is deduced from Choi-Jamiolkowski isomorphism, that can be reinterpreted as that all quantum states can be obtained by a maximally quantum entangled state pass through certain completely positive maps. Furthermore, we provide the necessary and sufficient condition ofmore »« less
https://doi.org/10.1103/PHYSREVA.84.014303
Greenberger-Horne-Zeilinger and W entanglement witnesses for the noninteracting Fermi gas

Journal Article Habibian, Hessam; Clark, John; Behbood, Naeimeh; ... - Physical Review. A

The existence and nature of tripartite entanglement of a noninteracting Fermi gas (NIFG) is investigated. Three classes of parametrized entanglement witnesses (EWs) are introduced with the aim of detecting genuine tripartite entanglement in the three-body reduced density matrix and discriminating between the presence of the two types of genuine tripartite entanglement, W/B and GHZ/W (the convex set of B states is comprised of mixed states of product and biseparable states; that of W states is comprised of mixed states of B states and W-type pure entangled states; and the GHZ (Greenberger-Horne-Zeilinger) set contains generic mixtures of any kind for amore »« less
https://doi.org/10.1103/PHYSREVA.81.032302

Similar Records