title: Equilibrium analysis of the efficiency of an autonomous molecular computer.
abstract: In the whiplash polymerase chain reaction (WPCR), autonomous molecular computation is implemented in vitro by the recursive, self-directed polymerase extension of a mixture of DNA hairpins. Although computational efficiency is known to be reduced by a tendency for DNAs to self-inhibit by backhybridization, both the magnitude of this effect and its dependence on the reaction conditions have remained open questions. In this paper, the impact of backhybridization on WPCR efficiency is addressed by modeling the recursive extension of each strand as a Markov chain. The extension efficiency per effective polymerase-DNA encounter is then estimated within the framework of a statistical thermodynamic model. Model predictions are shown to provide close agreement with the premature halting of computation reported in a recent in vitro WPCR implementation, a particularly significant result, given that backhybridization had been discounted as the dominant error process. The scaling behavior further indicates completion times to be sufficiently long to render WPCR-based massive parallelism infeasible. A modified architecture, PNA-mediated WPCR (PWPCR) is then proposed in which the occupancy of backhybridized hairpins is reduced by targeted PNA(2)/DNA triplex formation. The efficiency of PWPCR is discussed using a modified form of the model developed for WPCR. Predictions indicate the PWPCR efficiency is sufficient to allow the implementation of autonomous molecular computation on a massive scale.
authors.affiliation: Institute of Physics, The University of Tokyo, Tokyo 153-8902, Japan. johnrose@genta.c.u-tokyo.ac.jp
authors.forename: John A
authors.initials: JA
authors.lastname: Rose
authors.forename: Russell J
authors.initials: RJ
authors.lastname: Deaton
authors.forename: Masami
authors.initials: M
authors.lastname: Hagiya
authors.forename: Akira
authors.initials: A
authors.lastname: Suyama
mesh_terms: D055592:Biophysical Phenomena; D001703:Biophysics; D003198:Computer Simulation; D004247:DNA / Q000737:chemistry / Q000235:genetics; D004259:DNA-Directed DNA Polymerase; D008390:Markov Chains; D008957:Models, Genetic; D009690:Nucleic Acid Conformation; D009693:Nucleic Acid Hybridization; D016133:Polymerase Chain Reaction / Q000379:methods* / Q000706:statistics & numerical data
chemical_list: D004247:DNA; D004259:DNA-Directed DNA Polymerase