Please use this identifier to cite or link to this item: https://doi.org/10.1098/rspa.2012.0173
Title: Information-theoretic lower bound on energy cost of stochastic computation
Authors: Wiesner, K.
Gu, M.
Rieper, E.
Vedral, V. 
Keywords: Complexity measures
Entropy thermodynamics
Information theory
Stochastic processes
Issue Date: 8-Dec-2012
Citation: Wiesner, K., Gu, M., Rieper, E., Vedral, V. (2012-12-08). Information-theoretic lower bound on energy cost of stochastic computation. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 468 (2148) : 4058-4066. ScholarBank@NUS Repository. https://doi.org/10.1098/rspa.2012.0173
Abstract: 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 data sequence of a general physical system by stochastic computation. We show that the cost is proportional to the difference between two informationtheoretic 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 Gedanken experiment with a Szilard-type engine. The results create a new link between thermodynamics, information theory and complexity. © 2012 The Royal Society.
Source Title: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
URI: http://scholarbank.nus.edu.sg/handle/10635/96933
ISSN: 13645021
DOI: 10.1098/rspa.2012.0173
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

10
checked on May 21, 2018

WEB OF SCIENCETM
Citations

9
checked on Apr 25, 2018

Page view(s)

20
checked on Mar 12, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.