Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression
arXiv:2001.02258 · doi:10.1103/PhysRevResearch.2.023039
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.
12 pages, 4 figures; supplementary material 18 pages, 1 figure; http://csc.ucdavis.edu/~cmg/compmech/pubs/telc.htm
References in corpus (30)
- Quantum entanglement
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Computational Mechanics: Pattern and Prediction, Structure and Simplicity
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- Work and information processing in a solvable model of Maxwell's demon
- A mathematical theory of resources
- Inequalities for Quantum Entropy: A Review with Conditions for Equality
- The work value of information
- Quantum Operation Time Reversal
- Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
- Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information
- Sufficiency in quantum statistical inference
- Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets
- Above and Beyond the Landauer Bound: Thermodynamics of Modularity
- A practical, unitary simulator for non-Markovian complex processes
- The structures of state space concerning Quantum Dynamical Semigroups
- Correlation-powered Information Engines and the Thermodynamics of Self-Correction
- Optimal stochastic modelling with unitary quantum dynamics
- Exact Synchronization for Finite-State Sources
- Irreducible decompositions and stationary states of quantum channels
- Asymptotics of quantum channels: conserved quantities, an adiabatic limit, and matrix product states
- Thermodynamics of complexity and pattern manipulation
- Extreme Quantum Advantage for Rare-Event Sampling
- Information Symmetries in Irreversible Processes
- Leveraging Environmental Correlations: The Thermodynamics of Requisite Variety
- Structure of sufficient quantum coarse-grainings
- Causal Asymmetry in a Quantum World
- A Bayesian approach to compatibility, improvement, and pooling of quantum states
- Asymptotic Synchronization for Finite-State Sources
- Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes
Cited by in corpus (5)
- Initial-State Dependence of Thermodynamic Dissipation for any Quantum Process
- Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models
- Thermal Efficiency of Quantum Memory Compression
- Refining Landauer's Stack: Balancing Error and Dissipation When Erasing Information
- Energetic advantages for quantum agents in online execution of complex strategies