How much of one-way computation is Just thermodynamics?
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, tempera...
Main Authors: | , , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2008
|
_version_ | 1797051394851602432 |
---|---|
author | Anders, J Hajdusek, M Markham, D Vedral, V |
author_facet | Anders, J Hajdusek, M Markham, D Vedral, V |
author_sort | Anders, J |
collection | OXFORD |
description | 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. © 2008 Springer Science+Business Media, LLC. |
first_indexed | 2024-03-06T18:18:56Z |
format | Journal article |
id | oxford-uuid:059a3b32-8939-4fc2-860b-bab39da9b35d |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-06T18:18:56Z |
publishDate | 2008 |
record_format | dspace |
spelling | oxford-uuid:059a3b32-8939-4fc2-860b-bab39da9b35d2022-03-26T08:58:02ZHow much of one-way computation is Just thermodynamics?Journal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:059a3b32-8939-4fc2-860b-bab39da9b35dEnglishSymplectic Elements at Oxford2008Anders, JHajdusek, MMarkham, DVedral, VIn 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. © 2008 Springer Science+Business Media, LLC. |
spellingShingle | Anders, J Hajdusek, M Markham, D Vedral, V How much of one-way computation is Just thermodynamics? |
title | How much of one-way computation is Just thermodynamics? |
title_full | How much of one-way computation is Just thermodynamics? |
title_fullStr | How much of one-way computation is Just thermodynamics? |
title_full_unstemmed | How much of one-way computation is Just thermodynamics? |
title_short | How much of one-way computation is Just thermodynamics? |
title_sort | how much of one way computation is just thermodynamics |
work_keys_str_mv | AT andersj howmuchofonewaycomputationisjustthermodynamics AT hajdusekm howmuchofonewaycomputationisjustthermodynamics AT markhamd howmuchofonewaycomputationisjustthermodynamics AT vedralv howmuchofonewaycomputationisjustthermodynamics |