How much of one-way computation is just thermodynamics?

DOI10.1007/S10701-008-9218-0MaRDI QIDQ937048zbMATH OpenOpenAlexWikidataFDO

Authors Janet Anders, Michal Hajdušek, D. Markham, Vlatko Vedral

Publication date 20 August 2008

Published in Foundations of Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0702020

zbMATH Keywords

phase transitionsquantum mechanicsthermodynamicsone-way quantum computation

Mathematics Subject Classification ID

Quantum computation (81P68) Phase transitions (general) in equilibrium statistical mechanics (82B26)

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.

Recommendations

• Computational model underlying the one-way quantum computer
• One-way quantum computation
• Measurement based quantum computation on fractal lattices
• The one-way quantum computer--a non-network model of quantum computation
• The One Way to Quantum Computation

Cites work

• scientific article; zbMATH DE number 3210966 (Why is no real title available?)
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
• Macroscopic Entanglement and Phase Transitions
• Mixed-State Entanglement and Distillation: Is there a “Bound” Entanglement in Nature?
• On Ising's model of ferromagnetism
• Quantifying Entanglement
• The one-way quantum computer--a non-network model of quantum computation

Cited in

(7)

• The elusive source of quantum speedup
• Entanglement, flow and classical simulatability in measurement based quantum computation
• Increasing complexity with quantum physics
• Energy dissipation in a Houtappel-Ising quantum information processor with hierarchical noise
• Entanglement in pure and thermal cluster states
• Topological features of good resources for measurement-based quantum computation
• Measurement based quantum computation on fractal lattices

This page was built for publication: How much of one-way computation is just thermodynamics?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q937048)