Information-theoretic bound on the energy cost of stochastic simulation

Details Information-theoretic bound on the energy cost of stochastic simulation Information-theoretic bound on the energy cost of stochastic simulation

2011-10-19

arxiv.org/abs/1110.4217v1

Physics

Data Analysis, Statistics and Probability

5 pages, 1 figure

Scientific paper

Physical systems are often simulated using a stochastic computation where different final states result from identical initial states. Here, we derive the minimum energy cost of simulating a complex data set of a general physical system with a stochastic computation. We show that the cost is proportional to the difference between two information-theoretic measures of complexity of the data - the statistical complexity and the predictive information. We derive the difference as the amount of information erased during the computation. Finally, we illustrate the physics of information by implementing the stochastic computation as a Gedankenexperiment of a Szilard-type engine. The results create a new link between thermodynamics, information theory, and complexity.

Affiliated with

Also associated with

No associations

Rating

Information-theoretic bound on the energy cost of stochastic simulation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Information-theoretic bound on the energy cost of stochastic simulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information-theoretic bound on the energy cost of stochastic simulation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-597185