Design, Simulation, and Experimental Demonstration of Self-assembled DNA Nanostructures and Motors

Self-assembly is the spontaneous self-ordering of substructures into superstructures, driven by the selective affinity of the substructures. Complementarity of DNA bases renders DNA an ideal material for programmable self-assembly of nanostructures. DNA self-assembly is the most advanced and versatile system that has been experimentally demonstrated for programmable construction of patterned systems on the molecular scale. The methodology of DNA self-assembly begins with the synthesis of single strand DNA molecules that self-assemble into macromolecular building blocks called DNA tiles. These tiles have single strand “sticky ends” that complement the sticky ends of other DNA tiles, facilitating further assembly into larger structures known as DNA tiling lattices. In principle, DNA tiling assemblies can form any computable two or three-dimensional pattern, however complex, with the appropriate choice of the tiles' component DNA. Two-dimensional DNA tiling lattices composed of hundreds of thousands of tiles have been demonstrated experimentally. These assemblies can be used as programmable scaffolding to position molecular electronics and robotics components with precision and specificity, facilitating fabrication of complex nanoscale devices. We overview the evolution of DNA self-assembly techniques from pure theory, through simulation and design, and then to experimental practice. In particular, we begin with an overview of theoretical models and algorithms for DNA lattice self-assembly. Then we describe our software for the simulation and design of DNA tiling assemblies and DNA nano-mechanical devices. As an example, we discuss models, algorithms, and computer simulations for the key problem of error control in DNA lattice self-assembly. We then briefly discuss our laboratory demonstrations of DNA lattices and motors, including those using the designs aided by our software. These experimental demonstrations of DNA self-assemblies include the assembly of patterned objects at the molecular scale, the execution of molecular computations, and the autonomous DNA walking and computing devices.

[1]  N. Seeman Nucleic Acid Nanostructures and Topology. , 1998, Angewandte Chemie.

[2]  Hao Yan,et al.  DNA-templated self-assembly of protein and nanoparticle linear arrays. , 2004, Journal of the American Chemical Society.

[3]  E. Winfree Simulations of Computing by Self-Assembly , 1998 .

[4]  Eric B. Baum,et al.  DNA Based Computers II , 1998 .

[5]  Grzegorz Rozenberg,et al.  String Tile Models for DNA Computing by Self-Assembly , 2000, DNA Computing.

[6]  Thomas H. LaBean,et al.  Introduction to Self-Assembling DNA Nanostructures for Computation and Nanofabrication , 2003, Computational Biology and Genome Informatics.

[7]  Bernard Yurke,et al.  A DNA-based molecular device switchable between three distinct mechanical states , 2002 .

[8]  N. Seeman De novo design of sequences for nucleic acid structural engineering. , 1990, Journal of biomolecular structure & dynamics.

[9]  Ashish Goel,et al.  Combinatorial optimization problems in self-assembly , 2002, STOC '02.

[10]  Robert L. Berger The undecidability of the domino problem , 1966 .

[11]  John H. Reif,et al.  The design of autonomous DNA nano-mechanical devices: Walking and rolling DNA , 2003, Natural Computing.

[12]  J. R. Kline Memoirs of the American Mathematical Society , 1949 .

[13]  M. Sahani,et al.  Algorithmic Self-Assembly of DNA , 2006 .

[14]  Sudheer Sahu,et al.  Design of an Autonomous DNA Nanomechanical Device Capable of Universal Computation and Universal Translational Motion , 2004, DNA.

[15]  J. Reif,et al.  Logical computation using algorithmic self-assembly of DNA triple-crossover molecules , 2000, Nature.

[16]  Chengde Mao,et al.  An autonomous DNA nanomotor powered by a DNA enzyme. , 2004, Angewandte Chemie.

[17]  J. Reif,et al.  Directed nucleation assembly of DNA tile complexes for barcode-patterned lattices , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Jean-Louis Mergny,et al.  DNA duplex–quadruplex exchange as the basis for a nanomolecular machine , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Karl Svozil First International Conference on Unconventional Models of Computation UMC'98. An Unconventional Review , 1998 .

[20]  J. Reif,et al.  A unidirectional DNA walker that moves autonomously along a track. , 2004, Angewandte Chemie.

[21]  A. Turberfield,et al.  DNA fuel for free-running nanomachines. , 2003, Physical review letters.

[22]  F. Simmel,et al.  Using DNA to construct and power a nanoactuator. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  John H. Reif,et al.  Paradigms for Biomolecular Computation , 1998 .

[24]  David I. Lewin,et al.  DNA computing , 2002, Comput. Sci. Eng..

[25]  Erik Winfree,et al.  TileSoft: Sequence Optimization Software for Designing DNA Secondary Structures , 2004 .

[26]  John H. Reif,et al.  Designs of Autonomous Unidirectional Walking DNA Devices , 2004, DNA.

[27]  A. Turberfield,et al.  A DNA-fuelled molecular machine made of DNA , 2022 .

[28]  E. Shapiro,et al.  Programmable and autonomous computing machine made of biomolecules , 2001, Nature.

[29]  Erik Winfree,et al.  Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly , 2003, DNA.

[30]  Weihong Tan,et al.  A Single DNA Molecule Nanomotor , 2002 .

[31]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[32]  R. Lathe Phd by thesis , 1988, Nature.

[33]  John H. Reif,et al.  Molecular Assembly and Computation: From Theory to Experimental Demonstrations , 2002, ICALP.

[34]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[35]  N. Seeman,et al.  A robust DNA mechanical device controlled by hybridization topology , 2002, Nature.

[37]  Erik Winfree,et al.  Complexity of restricted and unrestricted models of molecular computation , 1995, DNA Based Computers.

[38]  R. Robinson Undecidability and nonperiodicity for tilings of the plane , 1971 .

[39]  S. Lanka. Technical report 1989. , 1990 .

[40]  Hao Yan,et al.  Programmable DNA self-assemblies for nanoscale organization of ligands and proteins. , 2005, Nano letters.

[41]  Erik Winfree,et al.  The program-size complexity of self-assembled squares (extended abstract) , 2000, STOC '00.

[42]  Gheorghe Paun Computing with Bio-Molecules: Theory and Experiments , 1999 .

[43]  N. Seeman,et al.  A precisely controlled DNA biped walking device , 2004 .

[44]  N. Seeman,et al.  Design and self-assembly of two-dimensional DNA crystals , 1998, Nature.

[45]  N. Seeman,et al.  A nanomechanical device based on the B–Z transition of DNA , 1999, Nature.

[46]  Hao Wang Proving theorems by pattern recognition — II , 1961 .

[47]  John H. Reif,et al.  The Design of Autonomous DNA Nanomechanical Devices: Walking and Rolling DNA , 2002, DNA.

[48]  Erik Winfree,et al.  DNA Based Computers V , 2000 .

[49]  J. Reif,et al.  Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes , 2000 .

[50]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[51]  John H. Reif,et al.  The Emergence of the Discipline of Biomolecular Computation in the US , 2002 .

[52]  Christos H. Papadimitriou,et al.  Elements of the Theory of Computation , 1997, SIGA.

[53]  Michail G. Lagoudakis,et al.  2D DNA self-assembly for satisfiability , 1999, DNA Based Computers.

[54]  John H. Reif,et al.  Challenges and Applications for Self-Assembled DNA Nanostructures , 2000, DNA Computing.

[55]  Shi V. Liu Debating controversies can enhance creativity , 2000, Nature.

[56]  J. Reif,et al.  DNA nanotubes self-assembled from triple-crossover tiles as templates for conductive nanowires. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[57]  Sudheer Sahu,et al.  Design of Autonomous DNA Cellular Automata , 2005, DNA.

[58]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[59]  F. Young Biochemistry , 1955, The Indian Medical Gazette.

[60]  N. Jonoska,et al.  Ligation experiments in computing with DNA , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[61]  J. Reif,et al.  DNA-Templated Self-Assembly of Protein Arrays and Highly Conductive Nanowires , 2003, Science.

[62]  Paul P. Wang,et al.  Computational Biology and Genome Informatics , 2003 .

[63]  J. Reif,et al.  A two-state DNA lattice switched by DNA nanoactuator. , 2003, Angewandte Chemie.

[64]  Qi Cheng,et al.  Linear Self-Assemblies: Equilibria, Entropy and Convergence Rates , 2003 .

[65]  J. Meigs,et al.  WHO Technical Report , 1954, The Yale Journal of Biology and Medicine.

[66]  Erik Winfree,et al.  On the computational power of DNA annealing and ligation , 1995, DNA Based Computers.

[67]  Sudheer Sahu,et al.  Compact Error-Resilient Computational DNA Tiling Assemblies , 2004, DNA.

[68]  N C Seeman,et al.  Parallel helical domains in DNA branched junctions containing 5',5' and 3',3' linkages. , 1999, Biochemistry.

[69]  Hao Yan,et al.  Parallel molecular computations of pairwise exclusive-or (XOR) using DNA "string tile" self-assembly. , 2003, Journal of the American Chemical Society.

[70]  N. Seeman DNA in a material world , 2003, Nature.

[71]  N. Pierce,et al.  A synthetic DNA walker for molecular transport. , 2004, Journal of the American Chemical Society.

[72]  N. Seeman,et al.  Designed Two-Dimensional DNA Holliday Junction Arrays Visualized by Atomic Force Microscopy , 1999 .

[73]  Erik Winfree,et al.  Universal computation via self-assembly of DNA: Some theory and experiments , 1996, DNA Based Computers.

[74]  Lloyd M. Smith,et al.  DNA computing on surfaces , 2000, Nature.

[75]  Richard J. Lipton,et al.  DNA Based Computers , 1996 .