dorsal/arxiv
View SchemaCharacterization of combinatorially independent permutation separability criteria
| Authors | Pawel Wocjan, Michal Horodecki |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0503129 |
| URL | https://arxiv.org/abs/quant-ph/0503129 |
| Journal | Open Syst. Inf. Dyn. 12, 331 (2005) |
Abstract
The so-called permutation separability criteria are simple operational conditions that are necessary for separability of mixed states of multipartite systems: (1) permute the indices of the density matrix and (2) check if the trace norm of at least one of the resulting operators is greater than one. If it is greater than one then the state is necessarily entangled. A shortcoming of the permutation separability criteria is that many permutations give rise to dependent separability criteria. Therefore, we introduce a necessary condition for two permutations to yield independent criteria called combinatorical independence. This condition basically means that the map corresponding to one permutation cannot be obtained by concatenating the map corresponding to the second permutation with a norm-preserving map. We characterize completely combinatorically independent criteria, and determine simple permutations that represent all independent criteria. The representatives can be visualized by means of a simple graphical notation. They are composed of three basic operations: partial transpose, and two types of so-called reshufflings. In particular, for a four-partite system all criteria except one are composed of partial transpose and only one type of reshuffling; the exceptional one requires the second type of reshuffling. Furthermore, we show how to obtain efficiently for every permutation a simple representative. This method allows to check easily if two permutations are combinatorically equivalent or not.
{
"annotation_id": "05b2a243-e646-441a-be25-a95a02c0de50",
"date_created": "2026-03-02T18:02:17.098000Z",
"date_modified": "2026-03-02T18:02:17.098000Z",
"file_hash": "6c7aa4ffedf76db1cb7ac62e404b658fc88acaa54bfa1a12cae7e75bc6c4523b",
"private": false,
"record": {
"abstract": "The so-called permutation separability criteria are simple operational\nconditions that are necessary for separability of mixed states of multipartite\nsystems: (1) permute the indices of the density matrix and (2) check if the\ntrace norm of at least one of the resulting operators is greater than one. If\nit is greater than one then the state is necessarily entangled. A shortcoming\nof the permutation separability criteria is that many permutations give rise to\ndependent separability criteria. Therefore, we introduce a necessary condition\nfor two permutations to yield independent criteria called combinatorical\nindependence. This condition basically means that the map corresponding to one\npermutation cannot be obtained by concatenating the map corresponding to the\nsecond permutation with a norm-preserving map. We characterize completely\ncombinatorically independent criteria, and determine simple permutations that\nrepresent all independent criteria. The representatives can be visualized by\nmeans of a simple graphical notation. They are composed of three basic\noperations: partial transpose, and two types of so-called reshufflings. In\nparticular, for a four-partite system all criteria except one are composed of\npartial transpose and only one type of reshuffling; the exceptional one\nrequires the second type of reshuffling. Furthermore, we show how to obtain\nefficiently for every permutation a simple representative. This method allows\nto check easily if two permutations are combinatorically equivalent or not.",
"arxiv_id": "quant-ph/0503129",
"authors": [
"Pawel Wocjan",
"Michal Horodecki"
],
"categories": [
"quant-ph"
],
"journal_ref": "Open Syst. Inf. Dyn. 12, 331 (2005)",
"title": "Characterization of combinatorially independent permutation separability criteria",
"url": "https://arxiv.org/abs/quant-ph/0503129"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "6c5e777b-ea47-422a-9bcb-d6c4a920e828",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}