Brownian Computation Charles H. Bennett IBM Research.

Slides:

Advertisements

Similar presentations

 Phosphate  Pentose sugar  Nitrogenous bases purine: adinine, guanine pyramidine: thymine, cytosine, uracil.

Advertisements

Macromolecular Machines - Summary of Publications Biochemistry 4000 Dr. Ute Kothe.

22 September, 2006 Chapter 9 Mutation and Repair.

Thermo & Stat Mech - Spring 2006 Class 22 1 Thermodynamics and Statistical Mechanics Fermi-Dirac Statistics.

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,

DNA Replication Senior Biology Mrs. Brunone.

Unit 4 – Molecular Genetics (Ch. 5.2)

DNA Replication Part 2 Enzymology. Figure The Polymerization Reaction.

Ordinary irreversible computation can be viewed as an approximation or idealization, often quite justified, in which one considers only the evolution of.

3.A.1 DNA and RNA Part II: Replication cases DNA, and in some cases RNA, is the primary source of heritable information. DNA, and in some cases RNA, is.

Serial Position Effects in Free Recall In a free recall task, you are given a list of words, one word at a time, and immediately afterwards you try to.

To Figure Out What You Need on the Final…

Deca-Alanine Stretching

Copyright © 2009 Pearson Education, Inc. Art and Photos in PowerPoint ® Concepts of Genetics Ninth Edition Klug, Cummings, Spencer, Palladino Chapter 11.

DNA Replication-II 17/10/ Overview I. General Features of Replication Semi-Conservative Starts at Origin Bidirectional Semi-Discontinuous II. Identifying.

1. What experiment proved the semiconservative replication nature of DNA? 2. What are the 3 steps of the DNA replication process? 3. What proteins help.

DNA REPLICATION SBI4U Ms. Manning. DNA Replication  Produces two identical copies of the chromosome during S phase of interphase  Catalyzed by many.

What are three different types of viral capsids?.

The total free energy of a dielectric LL8 Section 11.

BY: DANE GREER AND JAKE PROEHL DNA COMPUTING. DNA DNA Strands ATGC (adenine, thymine, guanine and cytosine) Polymerase.

DNA Replication during cell division in eukaryotic cells, the replicated genetic material is divided equally between two daughter cells. it is important.

DNA Replication Replication is the process by which DNA is copied. Watson and Crick realized that a single strand can serve as a template or pattern for.

Physics of Computing and the Promise and Limitations of Quantum Computing Charles H. Bennett IBM Research Yorktown Santa Cruz, 24 Oct 2005.

DNA Replication Every time a cell reproduces by mitosis or a gamete is formed by meiosis, DNA is copied during Interphase in a process called replication.

Section 5.2 cont’d SBI4UP MRS. FRANKLIN. Errors in DNA Replication When the DNA is being replicated there are many proteins involved in the process. Due.

DNA Replication. DNA replication depends on specific base pairing – DNA replication Starts with the separation of DNA strands – Then enzymes use each.

Thermodynamics of Error and Error Correction in Brownian Tape Copying C.H. Bennett and M. Donkor IBM Research Yorktown 17 April 2008.

Algorithmic Self-Assembly of DNA Sierpinski Triangles Ahn, Yong-Yeol Journal Club.

DNA Replication. Replication Occurs during cell division Must be accurate.

DNA Replication - copying DNA molecule. Why does DNA need to copy? Every time a cell divides (mitosis), an EXACT copy of DNA must go into new cells! Growth.

Today’s Outline DNA and DNA Replication Review – Leading Strand vs. Lagging Strand – DNA Pol I vs. DNA Pol III Telomeres Molecular Sculpting – DNA Replication.

Chapter 5 Sequence Assembly: Assembling the Human Genome.

DNA Replication 17 September Note: On all figures: Template strand (parental DNA) in orange Primer strand (newly synthesized DNA) in red.

DNA Metabolism –DNA replication –DNA repair –DNA recombination Key topics:

DNA Replication Animation. Function of… To replicate DNA with high fidelity Must be done prior to mitosis 1 cell  2 cells, DNA content of new daughter.

DNA replication. Major points DNA is the carrier of genetic information Genetic information is passed between generation by complementary base-pairing.

Proofreading of newly synthesized DNA

Potential Energy Diagrams

There’s one last thing you need to know about DNA structure…

PCR Polymerase Chain Reaction

Human Cells Metabolic pathways

Three theories were suggested: Conservative replication a

DNA Replication.

DNA Replication.

DNA Replication.

VIRAL GENE EXPRESSION DR.SOBIA MANZOOR LECTURE 05.

DNA Replication.

A Reversible MC68HC11 Simulator and Its Empirical Computational Complexity Charles Vermette CIS 4914 Senior Project May 30, 2001.

13.2 Replication of DNA I. DNA Copied

13.2 Replication of DNA I. DNA Copied

Introduction to Bioinformatics II

DNA Replication Foldable

Semiconservative Replication of DNA

DNA Replication The Details.

Chapter 5.2 McGraw-Hill Ryerson Biology 12 (2011)

DNA Replication.

Chap 13. Specificity and Editing Mechanism

DNA replication.

The Mechanism of DNA Replication

Energy in Rxns & Potential Energy Diagrams

Machines 1. What is Work?.

Building SSA Harry Xu CS 142 (b) 04/22/2018.

Chapter 9 Mutation and Repair 24 September, 2004.

Synthetic evolutionary origin of a proofreading reverse transcriptase

Investigation 1 Claims:

DNA REPLICATION NOTES.

Dna replication SBI4U.

KEY CONCEPT DNA replication makes an exact copy of DNA.

Presentation transcript:

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 mean free path >1) II. Error and Error Correction in Brownian Computers

Turing machine, illustrating logical irreversibility

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

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

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.