dorsal/arxiv
View SchemaImproved algorithm for quantum separability and entanglement detection
| Authors | L. M. Ioannou, B. C. Travaglione, D. Cheung, A. K. Ekert |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0403041 |
| URL | https://arxiv.org/abs/quant-ph/0403041 |
| DOI | 10.1103/PhysRevA.70.060303 |
| Journal | Phys. Rev. A 70, 060303(R) (2004) |
Abstract
Determining whether a quantum state is separable or entangled is a problem of fundamental importance in quantum information science. It has recently been shown that this problem is NP-hard. There is a highly inefficient `basic algorithm' for solving the quantum separability problem which follows from the definition of a separable state. By exploiting specific properties of the set of separable states, we introduce a new classical algorithm that solves the problem significantly faster than the `basic algorithm', allowing a feasible separability test where none previously existed e.g. in 3-by-3-dimensional systems. Our algorithm also provides a novel tool in the experimental detection of entanglement.
{
"annotation_id": "6ad1e152-9fc8-4a34-8766-006b785c2e5e",
"date_created": "2026-03-02T18:02:06.978000Z",
"date_modified": "2026-03-02T18:02:06.978000Z",
"file_hash": "b9be8e0d560e927ca2966f32542d562b4bae9810f853158551d840a90cbec60b",
"private": false,
"record": {
"abstract": "Determining whether a quantum state is separable or entangled is a problem of\nfundamental importance in quantum information science. It has recently been\nshown that this problem is NP-hard. There is a highly inefficient `basic\nalgorithm\u0027 for solving the quantum separability problem which follows from the\ndefinition of a separable state. By exploiting specific properties of the set\nof separable states, we introduce a new classical algorithm that solves the\nproblem significantly faster than the `basic algorithm\u0027, allowing a feasible\nseparability test where none previously existed e.g. in 3-by-3-dimensional\nsystems. Our algorithm also provides a novel tool in the experimental detection\nof entanglement.",
"arxiv_id": "quant-ph/0403041",
"authors": [
"L. M. Ioannou",
"B. C. Travaglione",
"D. Cheung",
"A. K. Ekert"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.70.060303",
"journal_ref": "Phys. Rev. A 70, 060303(R) (2004)",
"title": "Improved algorithm for quantum separability and entanglement detection",
"url": "https://arxiv.org/abs/quant-ph/0403041"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "fd14d197-34fc-4ed0-9cae-426b54233ac3",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}