We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression

Abstract: Modularity dissipation identifies how locally-implemented computation entails costs beyond those required by Landauer's bound on thermodynamic computing. We establish a general theorem for efficient local computation, giving the necessary and sufficient conditions for a local operation to have zero modularity cost. Applied to thermodynamically-generating stochastic processes it confirms a conjecture that classical generators are efficient if and only if they satisfy retrodiction, which places minimal memory requirements on the generator. This extends immediately to quantum computation: Any quantum simulator that employs quantum memory compression cannot be thermodynamically efficient.
Comments: 12 pages, 4 figures; supplementary material 18 pages, 1 figure; this http URL
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)
Journal reference: Phys. Rev. Research 2, 023039 (2020)
DOI: 10.1103/PhysRevResearch.2.023039
Cite as: arXiv:2001.02258 [quant-ph]
  (or arXiv:2001.02258v3 [quant-ph] for this version)

Submission history

From: James P. Crutchfield [view email]
[v1] Tue, 7 Jan 2020 19:44:13 GMT (354kb,D)
[v2] Thu, 9 Jan 2020 01:25:15 GMT (354kb,D)
[v3] Sat, 1 Feb 2020 23:14:22 GMT (2075kb,D)

Link back to: arXiv, form interface, contact.