Solving mazes with single-molecule DNA navigators

被引:262
作者
Chao, Jie [1 ,2 ,3 ,4 ]
Wang, Jianbang [3 ,4 ]
Wang, Fei [5 ,6 ,7 ]
Ouyang, Xiangyuan [3 ,4 ]
Kopperger, Enzo [8 ]
Liu, Huajie [3 ,4 ,9 ]
Li, Qian [5 ,6 ]
Shi, Jiye [3 ,4 ]
Wang, Lihua [3 ,4 ,10 ]
Hu, Jun [3 ,4 ]
Wang, Lianhui [1 ,2 ]
Huang, Wei [1 ,2 ]
Simmel, Friedrich C. [8 ]
Fan, Chunhai [3 ,4 ,5 ,6 ]
机构
[1] Nanjing Univ Posts & Telecommun, IAM, KLOEID, Nanjing, Jiangsu, Peoples R China
[2] Nanjing Univ Posts & Telecommun, Sch Mat Sci & Engn, Nanjing, Jiangsu, Peoples R China
[3] Chinese Acad Sci, Shanghai Inst Appl Phys, Div Phys Biol, Shanghai, Peoples R China
[4] Chinese Acad Sci, Shanghai Inst Appl Phys, CAS Key Lab Interfacial Phys & Technol, Bioimaging Ctr,Shanghai Synchrotron Radiat Facil, Shanghai, Peoples R China
[5] Shanghai Jiao Tong Univ, Sch Chem & Chem Engn, Shanghai, Peoples R China
[6] Shanghai Jiao Tong Univ, Sch Med, Renji Hosp, Inst Mol Med, Shanghai, Peoples R China
[7] Shanghai Jiao Tong Univ, Joint Res Ctr Precis Med, Affiliated Peoples Hosp 6, Shanghai Fengxian Cent Hosp, South Campus, Shanghai, Peoples R China
[8] Tech Univ Munich, Phys Dept, Phys Synthet Biol Syst E14, Garching, Germany
[9] Tongji Univ, Sch Chem Sci & Engn, Shanghai, Peoples R China
[10] East China Normal Univ, Sch Chem & Mol Engn, Shanghai Key Lab Green Chem & Chem Proc, Shanghai, Peoples R China
基金
美国国家科学基金会;
关键词
PLASMONIC NANOSTRUCTURES; DESIGN; WALKER; COMPUTATION; TRANSPORT; DNAZYME; NETWORK; ROBOTS;
D O I
10.1038/s41563-018-0205-3
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070305 [高分子化学与物理];
摘要
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.
引用
收藏
页码:273 / +
页数:8
相关论文
共 45 条
[1]
MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]
The Formal Language and Design Principles of Autonomous DNA Walker Circuits [J].
Boemo, Michael A. ;
Lucas, Alexandra E. ;
Turberfield, Andrew J. ;
Cardelli, Luca .
ACS SYNTHETIC BIOLOGY, 2016, 5 (08) :878-884
[3]
Cha TG, 2014, NAT NANOTECHNOL, V9, P39, DOI [10.1038/NNANO.2013.257, 10.1038/nnano.2013.257]
[4]
Chatterjee G, 2017, NAT NANOTECHNOL, V12, P920, DOI [10.1038/NNANO.2017.127, 10.1038/nnano.2017.127]
[5]
Triggered amplification by hybridization chain reaction [J].
Dirks, RM ;
Pierce, NA .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (43) :15275-15278
[6]
A Logic-Gated Nanorobot for Targeted Transport of Molecular Payloads [J].
Douglas, Shawn M. ;
Bachelet, Ido ;
Church, George M. .
SCIENCE, 2012, 335 (6070) :831-834
[7]
Self-assembly of DNA into nanoscale three-dimensional shapes [J].
Douglas, Shawn M. ;
Dietz, Hendrik ;
Liedl, Tim ;
Hoegberg, Bjoern ;
Graf, Franziska ;
Shih, William M. .
NATURE, 2009, 459 (7245) :414-418
[8]
Edwardson TGW, 2016, NAT CHEM, V8, P162, DOI [10.1038/NCHEM.2420, 10.1038/nchem.2420]
[9]
Elbaz J, 2010, NAT NANOTECHNOL, V5, P417, DOI [10.1038/nnano.2010.88, 10.1038/NNANO.2010.88]
[10]
Special Issue of "DNA Nanotechnology" [J].
Fan, Chunai ;
Pei, Hao .
CHINESE JOURNAL OF CHEMISTRY, 2016, 34 (03) :251-251