Non-Markovian Momentum Computing: Universal and Efficient

Abstract

All computation is physically embedded. Reflecting this, a growing body of results embraces rate equations as the underlying mechanics of thermodynamic computation and biological information processing. Strictly applying the implied continuous-time Markov chains, however, excludes a universe of natural computing. We show that expanding the toolset to continuous-time hidden Markov chains substantially removes the constraints. The general point is made concrete by our analyzing two eminently-useful computations that are impossible to describe with a set of rate equations over the memory states. We design and analyze a thermodynamically-costless bit flip, providing a first counterexample to rate-equation modeling. We generalize this to a costless Fredkin gate---a key operation in reversible computing that is computation universal. Going beyond rate-equation dynamics is not only possible, but necessary if stochastic thermodynamics is to become part of the paradigm for physical information processing.

6 pages, 3 figures; Supplementary Material, 1 page; http://csc.ucdavis.edu/~cmg/compmech/pubs/cbdb.htm

References in corpus (22)

• Stochastic thermodynamics, fluctuation theorems, and molecular machines
• Stochastic thermodynamics under coarse-graining
• Ensemble and Trajectory Thermodynamics: A Brief Introduction
• Fluctuation theorem uncertainty relation
• Information processing and the second law of thermodynamics: an inclusive, Hamiltonian approach
• Nonequilibrium entropy production for open quantum systems
• Nonequilibrium thermodynamics in the strong coupling and non-Markovian regime based on a reaction coordinate mapping
• Non-Markovianity and negative entropy production rates
• Operationally accessible bounds on fluctuations and entropy production in periodically driven systems
• Frenetic bounds on the entropy production
• Above and Beyond the Landauer Bound: Thermodynamics of Modularity
• Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets
• The thermodynamics of computational copying in biochemical systems
• Hidden Markov models for stochastic thermodynamics
• Nonequilibrium thermodynamics of erasure with superconducting flux logic
• Transient Dissipation and Structural Costs of Physical Information Transduction
• Number of hidden states needed to physically implement a given conditional distribution
• Balancing Error and Dissipation in Computing
• Fluctuations When Driving Between Nonequilibrium Steady States
• Functional Thermodynamics of Maxwellian Ratchets: Constructing and Deconstructing Patterns, Randomizing and Derandomizing Behaviors
• The Elusive Present: Hidden Past and Future Dependency and Why We Build Models
• Physical Limitations of Work Extraction from Temporal Correlations

Cited by in corpus (5)

• Optimal Control of Underdamped Systems: An Analytic Approach
• Learning efficient erasure protocols for an underdamped memory
• Rebuilding the Habitable Zone from the Bottom Up with Computational Zones
• Logical and thermodynamical reversibility: optimized experimental implementation of the NOT operation
• Energy-Efficient Pseudo-Ratchet for Brownian Computers through One-Dimensional Quantum Brownian Motion