1 / 15

Exploring Reversible Computation and Biological Physics

This article delves into the concepts of reversible computation and biological physics, discussing topics like mRNA transcription, thermodynamic reversibility, and logic reversibility. It explores the Von Neumann – Landauer Limit and the implications of irreversible processes in information erasure and energy loss. The text outlines Bennett's Three-Tape Reversible Computation model and the steps involved in achieving reversibility. It also touches on the Carnot Cycle and the significance of maintaining physical and non-physical information integrity in computations.

choyle
Download Presentation

Exploring Reversible Computation and Biological Physics

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. Reversible Computation Avraham Guttman Topics in Biological Physics Prof. Elisha Moses, Dr. Roy Bar-Ziv R. Landauer, IBM J. Res. Dev. 3, 183(1961) Bennett, C. H., IBM J. Res. Dev. 17, 525 (1973) R. Landauer, Physica Scripta. Vol. 35, 88-95, 1987Feynman, Lectures on Computation, 1999

  2. T Reversible Computation - Outline • Thermodynamic Reversibility • Physics of Logic Reversibility • mRNA Transcription 0 1 0 1 0 1

  3. Memory Tape 0 1 0 0

  4. Single Bit Operation 0 1 0 1

  5. Carnot Engine http://galileoandeinstein.physics.virginia.edu/more_stuff/flashlets/carnot.htm

  6. Carnot Cycle Thermodynamically Reversible

  7. AND - Irreversible gate Loss of Information

  8. T Loss of free energy Physically Loss of Information 0 1

  9. von Neumann – Landauer Limit In each irreversible bit operation:

  10. Information Erasure Erasure Irreversible Process Loss of energy Infinite tape: No need for erasure Nonphysical For N erased bits:

  11. X Physical Reversible Copy Copier Model

  12. Bennetts’ Three-Tape Reversible Computation • Algorithm steps while saving • Copying the output • Retracing the algorithm steps R3 R2 R1 R1-1 R2-1 R3-1 Standard 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 History 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 R1 R2 R3 Copy 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

  13. mRNA Transcription from DNA to protein from DNA to protein

  14. mRNA Transcription =G,C,A,U RNA (N bases) +X-S-P-P-P RNA (N+1 bases) +P-Pi (Triphosphate) (Pyrophosphate) from DNA to protein Transistor:

  15. T Reversible Computation - Outline • Thermodynamic Reversibility • Physics of Logic Reversibility • mRNA Transcription 0 1 0 1 Thank You 0 1

More Related