Four-way junction-driven DNA strand displacement and its application in building majority logic circuit

ACS Nano

Volumn 7, Issue 11, 2013, Pages 10211-10217

  Zhu, Jinbo ^a,b   Zhang, Libing ^a,b   Dong, Shaojun ^a,b   Wang, Erkang ^a,b  

^a CHANGCHUN INSTITUTE OF APPLIED CHEMISTRY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

DNA based nanodevices; four way junction; G quadruplex; logic circuit; strand displacement

Indexed keywords

DISPLACEMENT METHOD; DNA STRAND DISPLACEMENTS; FLUORESCENCE SIGNALS; FOUR-WAY JUNCTION; FUNCTIONAL DOMAINS; G-QUADRUPLEXES; NANO-DEVICES; STRAND DISPLACEMENT;

FLUORESCENCE; LOGIC CIRCUITS; LOGIC GATES; MAJORITY LOGIC;

DNA;

DNA; GUANINE QUADRUPLEX; NANOMATERIAL;

ARTICLE; CHEMISTRY; CONFORMATION; DRUG DELIVERY SYSTEM; EQUIPMENT DESIGN; GENETIC PROCEDURES; METHODOLOGY; MOLECULAR COMPUTER; NANOTECHNOLOGY; POLYACRYLAMIDE GEL ELECTROPHORESIS; SPECTROFLUOROMETRY;

BIOSENSING TECHNIQUES; COMPUTERS, MOLECULAR; DNA; DRUG DELIVERY SYSTEMS; ELECTROPHORESIS, POLYACRYLAMIDE GEL; EQUIPMENT DESIGN; G-QUADRUPLEXES; NANOSTRUCTURES; NANOTECHNOLOGY; NUCLEIC ACID CONFORMATION; SPECTROMETRY, FLUORESCENCE;

EID: 84888882728     PISSN: 19360851     EISSN: 1936086X     Source Type: Journal    
DOI: 10.1021/nn4044854     Document Type: Article

References (42)

1. Calude, C. S., Costa, J. F., Dershowitz, N., Freire, E., and Rozenberg, G. Unconventional Computation. Lecture Notes in Computer Science; Springer: Berlin, 2009; Vol. 5715.
2. Katz, E. Molecular and Supramolecular Information Processing-From Molecular Switches to Unconventional Computing; Wiley-VCH: Weinheim, 2012.
3. de Silva, A. P.; Uchiyama, S.; Vance, T. P.; Wannalerse, B. A Supramolecular Chemistry Basis for Molecular Logic and Computation Coord. Chem. Rev. 2007, 251, 1623-1632
4. Szacilowski, K. Digital Information Processing in Molecular Systems Chem. Rev. 2008, 108, 3481-3548
5. Andreasson, J.; Pischel, U. Smart Molecules at Work-Mimicking Advanced Logic Operations Chem. Soc. Rev. 2010, 39, 174-188
6. Katz, E. Biomolecular Computing-From Logic Systems to Smart Sensors and Actuators; Willey-VCH: Weinheim, 2012.
7. Shapiro, E.; Gil, B. Biotechnology-Logic Goes in Vitro Nat. Nanotechnol. 2007, 2, 84-85
8. Benenson, Y. Biocomputers: From Test Tubes to Live Cells Mol. Biosyst. 2009, 5, 675-685
9. Katz, E.; Privman, V. Enzyme-Based Logic Systems for Information Processing Chem. Soc. Rev. 2010, 39, 1835-1857
10. de Murieta, I. S.; Miro-Bueno, J. M.; Rodriguez-Paton, A. Biomolecular Computers Curr. Bioinform. 2011, 6, 173-184
11. Zhou, M.; Dong, S. Bioelectrochemical Interface Engineering: Toward the Fabrication of Electrochemical Biosensors, Biofuel Cells, and Self-Powered Logic Biosensors Acc. Chem. Res. 2011, 44, 1232-1243
12. Adleman, L. M. Molecular Computation of Solutions to Combinatorial Problems Science 1994, 266, 1021-1024 (Pubitemid 24373714)
13. Benenson, Y. Biomolecular Computing Systems: Principles, Progress and Potential Nat. Rev. Genet. 2012, 13, 455-468
14. Douglas, S. M.; Bachelet, I.; Church, G. M. A Logic-Gated Nanorobot for Targeted Transport of Molecular Payloads Science 2012, 335, 831-834
15. Elbaz, J.; Lioubashevski, O.; Wang, F.; Remacle, F.; Levine, R. D.; Willner, I. DNA Computing Circuits Using Libraries of DNAzyme Subunits Nat. Nanotechnol. 2010, 5, 417-422
16. Boyd, S. P.; Kim, S. J.; Patil, D. D.; Horowitz, M. A. Digital Circuit Optimization via Geometric Programming Oper. Res. 2005, 53, 899-932 (Pubitemid 43061808)
17. Qian, L. L.; Winfree, E. Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades Science 2011, 332, 1196-1201
18. Yurke, B.; Turberfield, A. J.; Mills, A. P.; Simmel, F. C.; Neumann, J. L. A DNA-Fuelled Molecular Machine Made of DNA Nature 2000, 406, 605-608 (Pubitemid 30641042)
19. Zhang, D. Y.; Winfree, E. Control of DNA Strand Displacement Kinetics Using Toehold Exchange J. Am. Chem. Soc. 2009, 131, 17303-17314
20. Seelig, G.; Soloveichik, D.; Zhang, D. Y.; Winfree, E. Enzyme-Free Nucleic Acid Logic Circuits Science 2006, 314, 1585-1588 (Pubitemid 44907149)
21. Qian, L. L.; Winfree, E.; Bruck, J. Neural Network Computation with DNA Strand Displacement Cascades Nature 2011, 475, 368-372
22. Wickham, S. F. J.; Bath, J.; Katsuda, Y.; Endo, M.; Hidaka, K.; Sugiyama, H.; Turberfield, A. J. A DNA-Based Molecular Motor That Can Navigate a Network of Tracks Nat. Nanotechnol. 2012, 7, 169-173
23. Han, D.; Zhu, Z.; Wu, C.; Peng, L.; Zhou, L.; Gulbakan, B.; Zhu, G.; Williams, K. R.; Tan, W. A Logical Molecular Circuit for Programmable and Autonomous Regulation of Protein Activity Using DNA Aptamer-Protein Interactions J. Am. Chem. Soc. 2012, 134, 20797-20804
24. Zhu, J.; Zhang, L.; Li, T.; Dong, S.; Wang, E. Enzyme-Free Unlabeled DNA Logic Circuits Based on Toehold-Mediated Strand Displacement and Split G-Quadruplex Enhanced Fluorescence Adv. Mater. 2013, 25, 2440-2444
25. Genot, A. J.; Bath, J.; Turberfield, A. J. Combinatorial Displacement of DNA Strands: Application to Matrix Multiplication and Weighted Sums Angew. Chem. 2012, 52, 1189-1192
26. Zhang, D. Y. Cooperative Hybridization of Oligonucleotides J. Am. Chem. Soc. 2011, 133, 1077-1086
27. Zhang, Z.; Zeng, D. D.; Ma, H. W.; Feng, G. Y.; Hu, J.; He, L.; Li, C.; Fan, C. H. A DNA-Origami Chip Platform for Label-Free SNP Genotyping Using Toehold-Mediated Strand Displacement Small 2010, 6, 1854-1858
28. Acuna, G. P.; Moller, F. M.; Holzmeister, P.; Beater, S.; Lalkens, B.; Tinnefeld, P. Fluorescence Enhancement at Docking Sites of DNA-Directed Self-Assembled Nanoantennas Science 2012, 338, 506-510
29. Lin, C.; Liu, Y.; Yan, H. Designer DNA Nanoarchitectures Biochemistry 2009, 48, 1663-1674
30. Goldmann, M.; Karpinski, M. Simulating Threshold Circuits by Majority Circuits SIAM J. Comput. 1998, 27, 230-246 (Pubitemid 128596827)
31. Yang, X.; Cai, L.; Kang, Q. Magnetic Quantum Cellular Automata-Based Logic Computation Structure: A Full-Adder Study J. Comput. Theor. Nanosci. 2012, 9, 621-625
32. Imre, A.; Csaba, G.; Ji, L.; Orlov, A.; Bernstein, G. H.; Porod, W. Majority Logic Gate for Magnetic Quantum-Dot Cellular Automata Science 2006, 311, 205-208 (Pubitemid 43108181)
33. Li, W.; Yang, Y.; Yan, H.; Liu, Y. Three-Input Majority Logic Gate and Multiple Input Logic Circuit Based on DNA Strand Displacement Nano Lett. 2013, 13, 2980-2988
34. Zhu, J.; Zhang, L.; Wang, E. Measurement of the Base Number of DNA Using a Special Calliper Made of a Split G-quadruplex Chem. Commun. 2012, 48, 11990-11992
35. Ren, J.; Wang, J.; Wang, J.; Luedtke, N. W.; Wang, E. Contribution of Potassium Ion and Split Modes of G-quadruplex to the Sensitivity and Selectivity of Label-Free Sensor Toward DNA Detection Using Fluorescence Biosens. Bioelectron. 2012, 31, 316-322
36. Li, Y.; Geyer, C. R.; Sen, D. Recognition of Anionic Porphyrins by DNA Aptamers Biochemistry 1996, 35, 6911-6922 (Pubitemid 26172449)
37. Arthanari, H.; Basu, S.; Kawano, T. L.; Bolton, P. H. Fluorescent Dyes Specific for Quadruplex DNA Nucleic Acids Res. 1998, 26, 3724-3728 (Pubitemid 28367978)
38. Li, Y.; Sen, D. A Catalytic DNA for Porphyrin Metallation Nat. Struct. Mol. Biol. 1996, 3, 743-747 (Pubitemid 26303398)
39. Li, T.; Wang, E.; Dong, S. Parallel G-Quadruplex-Specific Fluorescent Probe for Monitoring DNA Structural Changes and Label-Free Detection of Potassium Ion Anal. Chem. 2010, 82, 7576-7580
40. Shapiro, E.; Gil, B. RNA Computing in a Living Cell Science 2008, 322, 387-388
41. Han, D.; Zhu, G.; Wu, C.; Zhu, Z.; Chen, T.; Zhang, X.; Tan, W. Engineering a Cell-Surface Aptamer Circuit for Targeted and Amplified Photodynamic Cancer Therapy ACS Nano 2013, 7, 2312-2319
42. Martens, G. Adding System for Binary Coded Excess Three Numbers. U.S. Patent 3271566, 1966.