Foundations of Physics 38 (6):506-522 (2008)

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
Keywords Quantum mechanics  One-way quantum computation  Thermodynamics  Phase transitions
Categories (categorize this paper)
ISBN(s)
DOI 10.1007/s10701-008-9218-0
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 70,163
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

The Elusive Source of Quantum Speedup.Vlatko Vedral - 2010 - Foundations of Physics 40 (8):1141-1154.

Add more citations

Similar books and articles

A Quantum Computer Only Needs One Universe.A. M. Steane - 2003 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 34 (3):469-478.
Quantum Mechanics and Computation.Bart D’Hooghe & Jaroslaw Pykacz - 2004 - Foundations of Science 9 (4):387-404.
Many Worlds, the Cluster-State Quantum Computer, and the Problem of the Preferred Basis.Michael E. Cuffaro - 2012 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 43 (1):35-42.
Copenhagen Computation.D. N. - 2003 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 34 (3):511-522.
Quantum Computation in Brain Microtubules.Stuart R. Hameroff - 2002 - Physical Review E 65 (6):1869--1896.
Quantum Mechanics on Finite Groups.Stan Gudder - 2006 - Foundations of Physics 36 (8):1160-1192.
Information, Physics, and Computation.Subhash C. Kak - 1996 - Foundations of Physics 26 (1):127-137.

Analytics

Added to PP index
2013-11-22

Total views
123 ( #95,017 of 2,506,852 )

Recent downloads (6 months)
1 ( #416,791 of 2,506,852 )

How can I increase my downloads?

Downloads

My notes