Solving mazes with single-molecule DNA navigators

Molecular devices with information-processing capabilities hold great promise for developing intelligent nanorobotics. Here we demonstrate a DNA navigator system that can perform single-molecule parallel depth-first search on a ten-vertex rooted tree defined on a two-dimensional DNA origami platform. Pathfinding by the DNA navigators exploits a localized strand exchange cascade, which is initiated at a unique trigger site on the origami with subsequent automatic progression along paths defined by DNA hairpins containing a universal traversal sequence. Each single-molecule navigator autonomously explores one of the possible paths through the tree. A specific solution path connecting a given pair of start and end vertices can then be easily extracted from the set of all paths taken by the navigators collectively. The solution path laid out on origami is illustrated with single-molecule imaging. Our approach points towards the realization of molecular materials with embedded computational functions operating at the single-molecule level.DNA-based nanodevices with decision-making and information-processing capabilities have been developed. Here, a DNA-based molecular navigation system that explores a DNA origami maze for all possible solutions is reported.

[1]  J. Chao,et al.  A Surface‐Confined Proton‐Driven DNA Pump Using a Dynamic 3D DNA Scaffold , 2016, Advanced materials.

[2]  Jie Chao,et al.  Transfer of Two-Dimensional Oligonucleotide Patterns onto Stereocontrolled Plasmonic Nanostructures through DNA-Origami-Based Nanoimprinting Lithography. , 2016, Angewandte Chemie.

[3]  Vipin Kumar,et al.  Parallel depth first search. Part I. Implementation , 1987, International Journal of Parallel Programming.

[4]  王全立,et al.  DNA nanotechnology , 2003 .

[5]  R. Levine,et al.  DNA computing circuits using libraries of DNAzyme subunits. , 2010, Nature nanotechnology.

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

[7]  Christof M Niemeyer,et al.  Assembly and purification of enzyme-functionalized DNA origami structures. , 2015, Angewandte Chemie.

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

[9]  P. Rothemund.  Folding DNA to create nanoscale shapes and patterns , 2006, Nature.

[10]  Erik Winfree,et al.  Molecular robots guided by prescriptive landscapes , 2010, Nature.

[11]  Jing Pan,et al.  A synthetic DNA motor that transports nanoparticles along carbon nanotubes. , 2014, Nature nanotechnology.

[12]  Hao Yan,et al.  Engineering nucleic acid structures for programmable molecular circuitry and intracellular biocomputation. , 2017, Nature chemistry.

[13]  Hao Pei,et al.  Special Issue of "DNA Nanotechnology" , 2016 .

[14]  Nathalie Katsonis,et al.  Electrically driven directional motion of a four-wheeled molecule on a metal surface , 2011, Nature.

[15]  Satoshi Kobayashi,et al.  Molecular robots with sensors and intelligence. , 2014, Accounts of chemical research.

[16]  N. Seeman,et al.  A Proximity-Based Programmable DNA Nanoscale Assembly Line , 2010, Nature.

[17]  Weihong Tan,et al.  Direct Visualization of Walking Motions of Photocontrolled Nanomachine on the DNA Nanostructure. , 2015, Nano letters.

[18]  Peng Yin,et al.  Submicrometre geometrically encoded fluorescent barcodes self-assembled from DNA. , 2012, Nature chemistry.

[19]  Friedrich C. Simmel,et al.  Diffusive transport of molecular cargo tethered to a DNA origami platform. , 2015, Nano letters.

[20]  Guy M. Hagen,et al.  ThunderSTORM: a comprehensive ImageJ plug-in for PALM and STORM data analysis and super-resolution imaging , 2014, Bioinform..

[21]  Jonathan Bath,et al.  A DNA-based molecular motor that can navigate a network of tracks. , 2012, Nature nanotechnology.

[22]  J. Macdonald,et al.  Medium scale integration of molecular logic gates in an automaton. , 2006, Nano letters.

[23]  Shawn M. Douglas,et al.  A Logic-Gated Nanorobot for Targeted Transport of Molecular Payloads , 2012, Science.

[24]  H. Sleiman,et al.  Transfer of molecular recognition information from DNA nanostructures to gold nanoparticles , 2016, Nature Chemistry.

[25]  Robert M. Dirks,et al.  Triggered amplification by hybridization chain reaction. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Matthew R. Lakin,et al.  Bioinformatics Applications Note Systems Biology Visual Dsd: a Design and Analysis Tool for Dna Strand Displacement Systems , 2022 .

[27]  Zhao Zhang,et al.  Placing and shaping liposomes with reconfigurable DNA nanocages. , 2017, Nature chemistry.

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

[29]  Wael Mamdouh,et al.  Single-molecule chemical reactions on DNA origami. , 2010, Nature nanotechnology.

[30]  David A Leigh,et al.  Artificial molecular motors. , 2017, Chemical Society reviews.

[31]  Wei Li,et al.  A cargo-sorting DNA robot , 2017, Science.

[32]  Georg Seelig,et al.  A spatially localized architecture for fast and modular DNA computing. , 2017, Nature nanotechnology.

[33]  Johannes B. Woehrstein,et al.  Multiplexed 3D Cellular Super-Resolution Imaging with DNA-PAINT and Exchange-PAINT , 2014, Nature Methods.

[34]  D. Stefanovic,et al.  Training a molecular automaton to play a game. , 2010, Nature nanotechnology.

[35]  Miran Liber,et al.  Rational design of DNA motors: fuel optimization through single-molecule fluorescence. , 2013, Journal of the American Chemical Society.

[36]  F. Simmel,et al.  DNA-based self-assembly of chiral plasmonic nanostructures with tailored optical response , 2011, Nature.

[37]  Cuichen Wu,et al.  A cascade reaction network mimicking the basic functional steps of adaptive immune response , 2015, Nature chemistry.

[38]  Luca Cardelli,et al.  The Formal Language and Design Principles of Autonomous DNA Walker Circuits. , 2016, ACS synthetic biology.

[39]  P. Yin,et al.  A DNAzyme that walks processively and autonomously along a one-dimensional track. , 2005, Angewandte Chemie.

[40]  Friedrich C Simmel,et al.  Single molecule characterization of DNA binding and strand displacement reactions on lithographic DNA origami microarrays. , 2014, Nano letters.

[41]  Na Liu,et al.  A plasmonic nanorod that walks on DNA origami , 2015, Nature Communications.

[42]  Jehoshua Bruck,et al.  Neural network computation with DNA strand displacement cascades , 2011, Nature.

[43]  Chunhai Fan,et al.  A DNA-based system for selecting and displaying the combined result of two input variables , 2015, Nature Communications.

[44]  Shawn M. Douglas,et al.  Self-assembly of DNA into nanoscale three-dimensional shapes , 2009, Nature.

[45]  Lei Liu,et al.  Routing of individual polymers in designed patterns. , 2015, Nature nanotechnology.