Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10701-008-9218-0
Title: How much of one-way computation is just thermodynamics?
Authors: Anders, J.
Hajdušek, M.
Markham, D.
Vedral, V. 
Keywords: One-way quantum computation
Phase transitions
Quantum mechanics
Thermodynamics
Issue Date: Jun-2008
Citation: Anders, J., Hajdušek, M., Markham, D., Vedral, V. (2008-06). How much of one-way computation is just thermodynamics?. Foundations of Physics 38 (6) : 506-522. ScholarBank@NUS Repository. https://doi.org/10.1007/s10701-008-9218-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. © 2008 Springer Science+Business Media, LLC.
Source Title: Foundations of Physics
URI: http://scholarbank.nus.edu.sg/handle/10635/96836
ISSN: 00159018
DOI: 10.1007/s10701-008-9218-0
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

8
checked on Jun 16, 2018

WEB OF SCIENCETM
Citations

8
checked on May 30, 2018

Page view(s)

25
checked on May 25, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.