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


Current browse context:


Change to browse by:

References & Citations


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

Condensed Matter > Statistical Mechanics

Title: 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.
Comments: 6 pages, 3 figures; Supplementary Material, 1 page; this http URL
Subjects: Statistical Mechanics (cond-mat.stat-mech); Emerging Technologies (cs.ET); Dynamical Systems (math.DS); Computational Physics (physics.comp-ph)
Journal reference: Phys. Rev. Research 3, 023164 (2021)
DOI: 10.1103/PhysRevResearch.3.023164
Cite as: arXiv:2010.01152 [cond-mat.stat-mech]
  (or arXiv:2010.01152v1 [cond-mat.stat-mech] for this version)

Submission history

From: James P. Crutchfield [view email]
[v1] Fri, 2 Oct 2020 18:08:26 GMT (308kb,D)

Link back to: arXiv, form interface, contact.