dorsal/arxiv
View SchemaThe Second Quantized Quantum Turing Machine and Kolmogorov Complexity
| Authors | Caroline Rogers, Vlatko Vedral |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0506266 |
| URL | https://arxiv.org/abs/quant-ph/0506266 |
Abstract
The Kolmogorov complexity of a physical state is the minimal physical resources required to reproduce that state. We define a second quantized quantum Turing machine and use it to define second quantized Kolmogorov complexity. There are two advantages to our approach - our measure of second quantized Kolmogorov complexity is closer to physical reality and unlike other quantum Kolmogorov complexities it is continuous. We give examples where second quantized and quantum Kolmogorov complexity differ.
{
"annotation_id": "8775376b-c2c4-4f0f-8c3d-a5c5ed3b63d0",
"date_created": "2026-03-02T18:02:17.151000Z",
"date_modified": "2026-03-02T18:02:17.151000Z",
"file_hash": "f8ddc56c05fbaa77d0a212fae4463b06427da34508f819c7a48859bb16de220c",
"private": false,
"record": {
"abstract": "The Kolmogorov complexity of a physical state is the minimal physical\nresources required to reproduce that state. We define a second quantized\nquantum Turing machine and use it to define second quantized Kolmogorov\ncomplexity. There are two advantages to our approach - our measure of second\nquantized Kolmogorov complexity is closer to physical reality and unlike other\nquantum Kolmogorov complexities it is continuous. We give examples where second\nquantized and quantum Kolmogorov complexity differ.",
"arxiv_id": "quant-ph/0506266",
"authors": [
"Caroline Rogers",
"Vlatko Vedral"
],
"categories": [
"quant-ph"
],
"title": "The Second Quantized Quantum Turing Machine and Kolmogorov Complexity",
"url": "https://arxiv.org/abs/quant-ph/0506266"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b3800c6b-c0e2-4cae-b8da-0d115ba9ecb9",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}