Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression
(Submitted on 7 Jan 2020 (v1), last revised 1 Feb 2020 (this version, v3))
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.
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.