Equilibrium analysis of the efficiency of an autonomous molecular computer

被引:14
作者
Rose, JA [1 ]
Deaton, RJ
Hagiya, M
Suyama, A
机构
[1] Univ Tokyo, Inst Phys, Tokyo 1538902, Japan
[2] Univ Arkansas, Dept Comp Sci & Comp Engn, Fayetteville, AR 72701 USA
[3] Univ Tokyo, Dept Comp Sci, Tokyo 1130033, Japan
[4] Univ Tokyo, Inst Phys, Tokyo 1538902, Japan
来源
PHYSICAL REVIEW E | 2002年 / 65卷 / 02期
关键词
D O I
10.1103/PhysRevE.65.021910
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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.
引用
收藏
页码:1 / 021910
页数:13
相关论文
共 27 条
[1]  
Abramowitz M., 1972, HDB MATH FUNCTIONS, P16
[2]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[3]   MOLECULAR MECHANICS CALCULATIONS OF THE STRUCTURES OF POLYAMIDE NUCLEIC-ACID DNA DUPLEXES AND TRIPLE-HELICAL HYBRIDS [J].
ALMARSSON, O ;
BRUICE, TC ;
KERR, J ;
ZUCKERMANN, RN .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1993, 90 (16) :7518-7522
[4]   MELTING OF A SELF-COMPLEMENTARY DNA MINICIRCLE - COMPARISON OF OPTICAL MELTING THEORY WITH EXCHANGE BROADENING OF THE NUCLEAR MAGNETIC-RESONANCE SPECTRUM [J].
BENIGHT, AS ;
SCHURR, JM ;
FLYNN, PF ;
REID, BR ;
WEMMER, DE .
JOURNAL OF MOLECULAR BIOLOGY, 1988, 200 (02) :377-399
[5]   A NUCLEIC-ACID TRIPLE-HELIX FORMED BY A PEPTIDE NUCLEIC-ACID DNA COMPLEX [J].
BETTS, L ;
JOSEY, JA ;
VEAL, JM ;
JORDAN, SR .
SCIENCE, 1995, 270 (5243) :1838-1841
[6]   Kinetics of conformational fluctuations in DNA hairpin-loops [J].
Bonnet, G ;
Krichevsky, O ;
Libchaber, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1998, 95 (15) :8602-8606
[7]  
Bovet D. P., 1994, INTRO THEORY COMPLEX
[8]   DNA UNWINDING UPON STRAND-DISPLACEMENT BINDING OF A THYMINE-SUBSTITUTED POLYAMIDE TO DOUBLE-STRANDED DNA [J].
CHERNY, DY ;
BELOTSERKOVSKII, BP ;
FRANKKAMENETSKII, MD ;
EGHOLM, M ;
BUCHARDT, O ;
BERG, RH ;
NIELSEN, PE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1993, 90 (05) :1667-1670
[9]  
CONDON A, 2001, DNA COMPUTING
[10]   KINETICS AND MECHANISM OF POLYAMIDE (PEPTIDE) NUCLEIC-ACID BINDING TO DUPLEX DNA [J].
DEMIDOV, VV ;
YAVNILOVICH, MV ;
BELOTSERKOVSKII, BP ;
FRANKKAMENETSKII, MD ;
NIELSEN, PE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1995, 92 (07) :2637-2641