pith. sign in

arxiv: quant-ph/0702020 · v2 · submitted 2007-02-02 · 🪐 quant-ph

How much of one-way computation is just thermodynamics?

classification 🪐 quant-ph
keywords computationone-wayquantitiestimeallowsamountanalogiesarchitectures
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.