Large Deviations in Thermodynamic Computation

ORAL

Abstract

We propose a framework for the study of large deviations in thermodynamic computation with a long memory. The thermodynamic computation is done by a machine in contact with thermal reservoir known as information engine which manipulates information on the input to tape to information on the output tape by some given stochastic law. Information on the input tape can be highly correlated with a really long memory and as a result, Non-Markovian which makes the problem non-trivial. Here we study large deviations of computation accuracy and also cost of computation.

*This material is based upon work supported by, or in part by, FQXi Grant number FQXi-RFP-1609, the John Templeton Foundation and U. S. Army Research Laboratory and the U. S. Army Research Office under contracts W911NF-13-1-0390 and W911NF-13-1-0340.

Presenters

  • Cina Aghamohammadi

    • University of California, Davis

Authors

  • Cina Aghamohammadi

    • University of California, Davis
  • James P. Crutchfield

    • University of California, Davis