dorsal/arxiv
View SchemaManipulating Multi-qudit Entanglement Witnesses by Using Linear Programming
| Authors | M. A. Jafarizadeh, G. Najarbashi, H. Habibian |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0611256 |
| URL | https://arxiv.org/abs/quant-ph/0611256 |
| DOI | 10.1103/PhysRevA.75.052326 |
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\l kowski isomorphism, the corresponding possible positive maps, including the generalized reduction maps of Ref. \cite{Hall1}, are obtained.
{
"annotation_id": "f0ed58d6-72cd-4a9e-b4a4-99130444b96d",
"date_created": "2026-03-02T18:02:33.446000Z",
"date_modified": "2026-03-02T18:02:33.446000Z",
"file_hash": "5a48797a0c59d153747e82ecb5371cac04aa4a06d4fc1cf8901b99b7767c2d05",
"private": false,
"record": {
"abstract": "A new class of entanglement witnesses (EWs) called reduction type\nentanglement witnesses is introduced, which can detect some multi-qudit\nentangeled states including PPT ones with Hilbert space of dimension\n$d_{_{1}}\\otimes d_{_{2}}\\otimes...\\otimes d_{_{n}}$. The novelty of this work\ncomes from the fact that the feasible regions turn out to be convex polygons,\nhence the manipulation of these EWs reduces to linear programming which can be\nsolved \\emph{exactly} by using simplex method. The decomposability and\nnon-decomposability of these EWs are studied and it is shown that it has a\nclose connection with eigenvalues and optimality of EWs. Also using the Jamio\\l\nkowski isomorphism, the corresponding possible positive maps, including the\ngeneralized reduction maps of Ref. \\cite{Hall1}, are obtained.",
"arxiv_id": "quant-ph/0611256",
"authors": [
"M. A. Jafarizadeh",
"G. Najarbashi",
"H. Habibian"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.75.052326",
"title": "Manipulating Multi-qudit Entanglement Witnesses by Using Linear Programming",
"url": "https://arxiv.org/abs/quant-ph/0611256"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7680001a-f86f-466f-8624-3e343b08a2c0",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}