dorsal/arxiv
View SchemaHow much of one-way computation is just thermodynamics?
| Authors | Janet Anders, Damian Markham, Vlatko Vedral, Michal Hajdušek |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0702020 |
| URL | https://arxiv.org/abs/quant-ph/0702020 |
| DOI | 10.1007/s10701-008-9218-0 |
| Journal | Found. Phys. 38, 506 (2008) |
| License | http://arxiv.org/licenses/nonexclusive-distrib/1.0/ |
Abstract
In this paper we argue that one-way quantum computation can be seen as a form of phase transition with the available information about the solution of the computation being the order parameter. We draw a number of striking analogies between standard thermodynamical quantities such as energy, temperature, work, and corresponding computational quantities such as the amount of entanglement, time, potential capacity for computation, respectively. Aside from being intuitively pleasing, this picture allows us to make novel conjectures, such as an estimate of the necessary critical time to finish a computation and a proposal of suitable architectures for universal one-way computation in 1D.
{
"annotation_id": "e632b8cb-f999-44c2-9505-5e62bcac5b76",
"date_created": "2026-03-02T18:02:34.531000Z",
"date_modified": "2026-03-02T18:02:34.531000Z",
"file_hash": "1aa1c6d459c10acc66b0bba4bdc2030e734d4a2a9e4e58dd7003a049a3d7354c",
"private": false,
"record": {
"abstract": "In this paper we argue that one-way quantum computation can be seen as a form\nof phase transition with the available information about the solution of the\ncomputation being the order parameter. We draw a number of striking analogies\nbetween standard thermodynamical quantities such as energy, temperature, work,\nand corresponding computational quantities such as the amount of entanglement,\ntime, potential capacity for computation, respectively. Aside from being\nintuitively pleasing, this picture allows us to make novel conjectures, such as\nan estimate of the necessary critical time to finish a computation and a\nproposal of suitable architectures for universal one-way computation in 1D.",
"arxiv_id": "quant-ph/0702020",
"authors": [
"Janet Anders",
"Damian Markham",
"Vlatko Vedral",
"Michal Hajdu\u0161ek"
],
"categories": [
"quant-ph"
],
"doi": "10.1007/s10701-008-9218-0",
"journal_ref": "Found. Phys. 38, 506 (2008)",
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"title": "How much of one-way computation is just thermodynamics?",
"url": "https://arxiv.org/abs/quant-ph/0702020"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "4d029feb-3790-4904-9c08-f55829c13ff4",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}