dorsal/arxiv
View SchemaAlgorithmic complexity and entanglement of quantum states
| Authors | Caterina Mora, Hans Briegel |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0505200 |
| URL | https://arxiv.org/abs/quant-ph/0505200 |
| DOI | 10.1103/PhysRevLett.95.200503 |
| Journal | Phys. Rev. Lett. 95, 200503 (2005) |
Abstract
We define the algorithmic complexity of a quantum state relative to a given precision parameter, and give upper bounds for various examples of states. We also establish a connection between the entanglement of a quantum state and its algorithmic complexity.
{
"annotation_id": "bd46f968-74d7-4c27-9c32-15262f7d84de",
"date_created": "2026-03-02T18:02:16.479000Z",
"date_modified": "2026-03-02T18:02:16.479000Z",
"file_hash": "30b9642388b49e3dc61b0720daa0c3cc30acc5019661755ef053f9e7452aa4c4",
"private": false,
"record": {
"abstract": "We define the algorithmic complexity of a quantum state relative to a given\nprecision parameter, and give upper bounds for various examples of states. We\nalso establish a connection between the entanglement of a quantum state and its\nalgorithmic complexity.",
"arxiv_id": "quant-ph/0505200",
"authors": [
"Caterina Mora",
"Hans Briegel"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.95.200503",
"journal_ref": "Phys. Rev. Lett. 95, 200503 (2005)",
"title": "Algorithmic complexity and entanglement of quantum states",
"url": "https://arxiv.org/abs/quant-ph/0505200"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "bb50defe-d972-445b-bdd7-8dadfc303848",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}