1 / 10

Brownian Computation Charles H. Bennett IBM Research

Brownian Computation Charles H. Bennett IBM Research. I. Classification of Computers from thermodynamic viewpoint A. Irreversible B. Reversible 1.Ballistic (e.g. billiard ball model ) 2. Brownian (e.g. RNA polymerase) 3. Intermediate (like walk on a 1d lattice with

dalmar
Download Presentation

Brownian Computation Charles H. Bennett IBM Research

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Brownian Computation Charles H. Bennett IBM Research

  2. I. Classification of Computers from thermodynamic viewpoint • A. Irreversible • B. Reversible • 1.Ballistic (e.g. billiard ball model ) • 2. Brownian (e.g. RNA polymerase) • 3. Intermediate (like walk on a 1d lattice with • mean free path >1) • II. Error and Error Correction in Brownian Computers

  3. Turing machine, illustrating logical irreversibility

  4. Kinds of computation graph for Brownian computers Extraneous predecessors Forward direction of Intended computation

  5. Potential Energy Surface for Brownian Computer Ee E0 Extraneous (error) state Initial state Intended successor Error probability per step approx. exp [ (E0 -Ee ) / kT ]

  6. Proofreading in DNA Replication Polymerase (1) tries to insert correct base, but occasionally (2) makes an error. Exonuclease (3) tries to remove errors, but occasionally (4) removes correct bases. When both reactions are driven hard forward the error rate is the product of their individual error rates.

More Related