How much of one-way computation is just thermodynamics?

DOI10.1007/S10701-008-9218-0zbMATH Open1145.81316arXivquant-ph/0702020OpenAlexW2085559536WikidataQ57922792 ScholiaQ57922792MaRDI QIDQ937048FDOQ937048

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)

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.

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

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

zbMATH Keywords

phase transitionsquantum mechanicsthermodynamicsone-way quantum computation

Mathematics Subject Classification ID

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

Cites Work

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

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)