DocumentCode
2299443
Title
Thermodynamics of error correction: speed-error-dissipation tradeoff in copying
Author
Bennett, Charles H. ; Donkor, Mavis
Author_Institution
T.J. Watson Res. Center, IBM Res., Yorktown Heights, NY
fYear
2008
fDate
5-9 May 2008
Firstpage
1
Lastpage
1
Abstract
The thermodynamics of computation is well understood for computing engines (rdquoBrownian computersrdquo) that are ideal in the sense that they can make forward and backward steps along the intended computation path, but not transitions to unrelated states. The thermodynamics of error-prone computations and error-correcting mechanisms is less well understood. We explore the speed-error-dissipation tradeoff for a family of hypothetical coupled chemical reaction schemes loosely patterned on RNA and DNA polymerases, which suffer errors at some intrinsic hardware rate and, in the case of DNA polymerases, use proofreading - cyclic dissipative reaction path - to correct most of the errors initially introduced. Even simple non-proofreading systems exhibit nontrivial features, for example a regime where the copying process is pulled slowly forward, against a backward external driving force, by the entropy of incorporated errors.
Keywords
DNA; biochemistry; biocomputing; biothermics; enzymes; molecular biophysics; thermodynamics; Brownian computers; DNA polymerase; RNA polymerase; computing engines; copying process; cyclic dissipative reaction path; error correction thermodynamics computation; error-prone computations; hypothetical coupled chemical reaction schemes; nonproofreading systems; speed-error-dissipation tradeoff; Chemicals; Computer errors; DNA; Engines; Error correction; Forward error correction; Hardware; Polymers; RNA; Thermodynamics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2008. ITW '08. IEEE
Conference_Location
Porto
Print_ISBN
978-1-4244-2269-2
Electronic_ISBN
978-1-4244-2271-5
Type
conf
DOI
10.1109/ITW.2008.4578608
Filename
4578608
Link To Document