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 条
[21]  
Rose J. A., 2001, DNA Computing. 6th International Workshop on DNA-Based Computers, DNA 2000. Revised Papers (Lecture Notes in Computer Science Vol.2054), P231
[22]  
Ross S. M., 2000, Introduction to Probability Models
[23]   State transitions by molecules [J].
Sakamoto, K ;
Kiga, D ;
Komiya, K ;
Gouzu, H ;
Yokoyama, S ;
Ikeda, S ;
Sugiyama, H ;
Hagiya, M .
BIOSYSTEMS, 1999, 52 (1-3) :81-91
[24]  
SAMBROOK J, 1989, MOL CLONING LAB MANU, V2
[26]   THERMAL-DENATURATION OF DNA-MOLECULES - A COMPARISON OF THEORY WITH EXPERIMENT [J].
WARTELL, RM ;
BENIGHT, AS .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 1985, 126 (02) :67-107
[27]  
WETMUR JG, 1999, DNA BASED COMPUTERS, V3, P1