Skip to main content

Isothermal Reactivating Whiplash PCR for Locally Programmable Molecular Computation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5347))

Abstract

Whiplash PCR (WPCR), due to Hagiya et al. [1], is a novel technique for autonomous molecular computation where a state machine is implemented with a single stranded DNA molecule and state transition is driven by polymerase and thermal cycles. The significance of WPCR computation lies in the fact that while other forms of autonomous molecular computing such as tiling assembly [2] or Benenson automata [3] operate based on global rules, it is possible to execute multiple WPCR machines, each holding its own distinct program, in parallel. However, since each transition requires a thermal cycle, multi-step WPCR machines are laborious and time-consuming. Hence they limit program execution to only a few steps. To date, no WPCR protocol has been developed which is both autocatalytic (self-executing) and isothermal (with no change in temperature). Here we describe such a protocol for computing with WPCR which uses a combination of strand displacement and DNA polymerization. Our designs include (1) a protocol where transition rules cannot be reused in subsequent computing, a feature that is crucial for reducing back-hybridization (2) a protocol where rules can be reused using an auxiliary strand displacement event, (3) a reusable rule protocol that prevents back-hybridization [1]. We also compute its state transition likelihood and rate and present a DNA sequence design of a 3-state machine and an experimental verification plan.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hagiya, M., Arita, M., Kiga, D., Sakamoto, K., Yokoyama, S.: In: Rubin, H., Woods, D.H. (eds.) DNA Based Computers III, pp. 55–72. American Mathematical Society (1999)

    Google Scholar 

  2. Winfree, E., Liu, F., Wenzler, L., Seeman, N.: Nature 394(6693), 539–544 (1998)

    Article  Google Scholar 

  3. Benenson, Y., Paz-Elizur, T., Adar, R., Keinan, E., Livneh, Z., Shapiro, E.: Nature 414, 430–434 (2001)

    Article  Google Scholar 

  4. Soloveichik, D., Winfree, E.: Theoretical Computer Science 244, 279–297 (2005)

    Article  Google Scholar 

  5. Matsuda, D., Yamamura, M.: Cascading whiplash PCR with a nicking enzyme. In: Hagiya, M., Ohuchi, A. (eds.) DNA 2002. LNCS, vol. 2568, pp. 38–46. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Nishikawa, A., Hagiya, M.: In: Angeline, P.J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A. (eds.) Proceedings of the Congress on Evolutionary Computation, vol. 2, pp. 960–966. IEEE Press, Los Alamitos (1999)

    Google Scholar 

  7. Rose, J.A., Deaton, R.J., Hagiya, M., Suyama, A.: PNA-mediated whiplash PCR. In: Jonoska, N., Seeman, N.C. (eds.) DNA 2001. LNCS, vol. 2340, pp. 104–116. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  8. Winfree, E.: Whiplash PCR for o(1) computing. Technical Report 1998.23, Caltech (1998)

    Google Scholar 

  9. Sakamoto, K., Kiga, D., Komiya, K., Gouzu, H., Yokoyama, S., Ikeda, S., Sugiyama, H., Hagiya, M.: State transitions by molecules. Biosystems 52, 81–91 (1999)

    Article  Google Scholar 

  10. Rose, J.A., Komiya, K., Yaegashi, S., Hagiya, M.: Displacement whiplash PCR: Optimized architecture and experimental validation. In: Mao, C., Yokomori, T. (eds.) DNA12. LNCS, vol. 4287, pp. 393–403. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Majumder, U., LaBean, T., Reif, J.:DNA 13. LNCS, vol. 287, pp. 195–214. Springer, Heidelberg (1987)

    MATH  Google Scholar 

  12. Saturno, J., Blanco, L., Salas, M., Esteban, J.: J. of Bio. Chem. 270(52), 31235–31243 (1995)

    Article  Google Scholar 

  13. Hames, B.D., Higgins, S.J.: Gene Probes 2. Oxford University Press, Oxford (1995)

    Google Scholar 

  14. Winfree, E.: Simulation of computing by self-assembly. Technical Report 1998.22, Caltech (1998)

    Google Scholar 

  15. Sahu, S., Wang, B., Reif, J.H.: A framework for modeling DNA based molecular systems. In: Mao, C., Yokomori, T. (eds.) DNA12. LNCS, vol. 4287, pp. 250–265. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Sahu, S., LaBean, T.H., Reif, J.H.: A nanomotor powered by polymerase performing motions on DNA tracks (manuscript, 2008)

    Google Scholar 

  17. Tyagi, S., Kramer, F.: Nat Biotechnol. 14(3), 303–308 (March 1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Reif, J.H., Majumder, U. (2009). Isothermal Reactivating Whiplash PCR for Locally Programmable Molecular Computation. In: Goel, A., Simmel, F.C., Sosík, P. (eds) DNA Computing. DNA 2008. Lecture Notes in Computer Science, vol 5347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03076-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03076-5_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03075-8

  • Online ISBN: 978-3-642-03076-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics