Thermodynamics of Computational Copying in Biochemical Systems

Living cells use readout molecules to record the state of receptor proteins, similar to measurements or copies in typical computational devices. But is this analogy rigorous? Can cells be optimally efficient, and if not, why? We show that, as in computation, a canonical biochemical readout network generates correlations; extracting no work from these correlations sets a lower bound on dissipation. For general input, the biochemical network cannot reach this bound, even with arbitrarily slow reactions or weak thermodynamic driving. It faces an accuracy-dissipation trade-off that is qualitatively distinct from and worse than implied by the bound, and more complex steady-state copy processes cannot perform better. Nonetheless, the cost remains close to the thermodynamic bound unless accuracy is extremely high. Additionally, we show that biomolecular reactions could be used in thermodynamically optimal devices under exogenous manipulation of chemical fuels, suggesting an experimental system for testing computational thermodynamics.

[1]  Giovanna De Palo,et al.  Unraveling Adaptation in Eukaryotic Pathways: Lessons from Protocells , 2013, PLoS Comput. Biol..

[2]  Andre C. Barato,et al.  Stochastic thermodynamics of bipartite systems: transfer entropy inequalities and a Maxwell’s demon interpretation , 2014 .

[3]  Charles H. Bennett,et al.  Notes on Landauer's Principle, Reversible Computation, and Maxwell's Demon , 2002, physics/0210005.

[4]  A. C. Barato,et al.  Information-theoretic vs. thermodynamic entropy production in autonomous sensory networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  G. Crooks Entropy production fluctuation theorem and the nonequilibrium work relation for free energy differences. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  N. Wingreen,et al.  Maximum likelihood and the single receptor. , 2009, Physical review letters.

[7]  W. Rappel,et al.  Receptor noise and directional sensing in eukaryotic chemotaxis. , 2008, Physical review letters.

[8]  B. Machta Dissipation Bound for Thermodynamic Control. , 2015, Physical review letters.

[9]  Kinetic versus energetic discrimination in biological copying. , 2012, Physical review letters.

[10]  Stanislas Leibler,et al.  Discriminatory proofreading regimes in non-equilibrium systems , 2013, 1312.2286.

[11]  J. Hopfield Kinetic proofreading: a new mechanism for reducing errors in biosynthetic processes requiring high specificity. , 1974, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Anthony J. G. Hey,et al.  Feynman Lectures on Computation , 1996 .

[13]  U. Seifert Stochastic thermodynamics of single enzymes and molecular motors , 2010, The European physical journal. E, Soft matter.

[14]  Wouter-Jan Rappel,et al.  Quantifying noise levels of intercellular signals. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  J. Bokor,et al.  Exploring the thermodynamic limits of computation in integrated systems: magnetic memory, nanomagnetic logic, and the Landauer limit. , 2011, Physical review letters.

[16]  Thierry Mora,et al.  Thermodynamics of statistical inference by cells. , 2014, Physical review letters.

[17]  Rolf Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[18]  Monica L. Skoge,et al.  Chemical sensing by nonequilibrium cooperative receptors. , 2013, Physical review letters.

[19]  Rosalind J Allen,et al.  Forward flux sampling for rare event simulations , 2009, Journal of physics. Condensed matter : an Institute of Physics journal.

[20]  Ken Sekimoto,et al.  Langevin Equation and Thermodynamics , 1998 .

[21]  Hong Qian,et al.  Reducing intrinsic biochemical noise in cells and its thermodynamic limit. , 2006, Journal of molecular biology.

[22]  Charles H. Bennett,et al.  The thermodynamics of computation—a review , 1982 .

[23]  David J Schwab,et al.  Energetic costs of cellular computation , 2012, Proceedings of the National Academy of Sciences.

[24]  L. Szilard On the decrease of entropy in a thermodynamic system by the intervention of intelligent beings. , 1964, Behavioral science.

[25]  J. Ninio Kinetic amplification of enzyme discrimination. , 1975, Biochimie.

[26]  Andre C. Barato,et al.  Efficiency of cellular information processing , 2014, 1405.7241.

[27]  W. Bialek,et al.  Physical limits to biochemical signaling. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[28]  H. Berg,et al.  Physics of chemoreception. , 1977, Biophysical journal.

[29]  Sosuke Ito,et al.  Maxwell's demon in biochemical signal transduction with feedback loop , 2014, Nature Communications.

[30]  D. Andrieux,et al.  Nonequilibrium generation of information in copolymerization processes , 2008, Proceedings of the National Academy of Sciences.

[31]  P. R. ten Wolde,et al.  Fundamental limits on sensing chemical concentrations with linear biochemical networks. , 2012, Physical review letters.

[32]  P. R. ten Wolde,et al.  Optimal resource allocation in cellular sensing systems , 2014, Proceedings of the National Academy of Sciences.

[33]  M. B. Plenio,et al.  The physics of forgetting: Landauer's erasure principle and information theory , 2001, quant-ph/0103108.

[34]  U. Seifert Stochastic thermodynamics, fluctuation theorems and molecular machines , 2012, Reports on progress in physics. Physical Society.

[35]  C Blomberg,et al.  Thermodynamic constraints on kinetic proofreading in biosynthetic pathways. , 1980, Biophysical journal.

[36]  Charles H. Bennett,et al.  Dissipation-error tradeoff in proofreading. , 1979, Bio Systems.

[37]  J. Parrondo,et al.  Dissipation: the phase-space perspective. , 2007, Physical review letters.

[38]  Yuhai Tu,et al.  The energy-speed-accuracy tradeoff in sensory adaptation , 2012, Nature Physics.

[39]  Dmitri Petrov,et al.  Universal features in the energetics of symmetry breaking , 2013, Nature Physics.

[40]  M. Sano,et al.  Experimental demonstration of information-to-energy conversion and validation of the generalized Jarzynski equality , 2010 .

[41]  Ann M Stock,et al.  Two-component signal transduction. , 2000, Annual review of biochemistry.

[42]  O. J. E. Maroney The (absence of a) relationship between thermodynamic and logical reversibility , 2004 .

[43]  E. Lutz,et al.  Experimental verification of Landauer’s principle linking information and thermodynamics , 2012, Nature.

[44]  Jordan M Horowitz,et al.  Imitating chemical motors with optimal information motors. , 2012, Physical review letters.

[45]  J. Parrondo,et al.  Lower bounds on dissipation upon coarse graining. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  J. Koski,et al.  Experimental observation of the role of mutual information in the nonequilibrium dynamics of a Maxwell demon. , 2014, Physical review letters.

[47]  T. Sagawa,et al.  Thermodynamics of information , 2015, Nature Physics.

[48]  Yonggun Jun,et al.  High-precision test of Landauer's principle in a feedback trap. , 2014, Physical review letters.

[49]  T. Mora,et al.  Limits of sensing temporal concentration changes by single cells. , 2010, Physical review letters.

[50]  Jordan M. Horowitz,et al.  Thermodynamic Costs of Information Processing in Sensory Adaptation , 2014, PLoS Comput. Biol..

[51]  James Ladyman,et al.  The connection between logical and thermodynamic irreversibility , 2007 .

[52]  Jordan M. Horowitz,et al.  Thermodynamics with Continuous Information Flow , 2014, 1402.3276.

[53]  Stanislas Leibler,et al.  Speed, dissipation, and error in kinetic proofreading , 2012, Proceedings of the National Academy of Sciences.

[54]  Masahito Ueda,et al.  Minimal energy cost for thermodynamic information processing: measurement and information erasure. , 2008, Physical review letters.

[55]  H. Kantz,et al.  Differential Landauer's principle , 2013, 1302.6478.

[56]  P. N. Fahn Maxwell's demon and the entropy cost of information , 1996 .

[57]  Pieter Rein ten Wolde,et al.  Energy dissipation and noise correlations in biochemical sensing. , 2014, Physical review letters.

[58]  Udo Seifert,et al.  Thermodynamic uncertainty relation for biomolecular processes. , 2015, Physical review letters.

[59]  F. Tostevin,et al.  The Berg-Purcell limit revisited. , 2014, Biophysical journal.

[60]  W. Rappel,et al.  Physical limits on cellular sensing of spatial gradients. , 2010, Physical review letters.