• 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