Towards a Bioelectronic Computer: A Theoretical Study of a Multi-Layer Biomolecular Computing System That Can Process Electronic Inputs

DNA molecular machines have great potential for use in computing systems. Since Adleman originally introduced the concept of DNA computing through his use of DNA strands to solve a Hamiltonian path problem, a range of DNA-based computing elements have been developed, including logic gates, neural networks, finite state machines (FSMs) and non-deterministic universal Turing machines. DNA molecular machines can be controlled using electrical signals and the state of DNA nanodevices can be measured using electrochemical means. However, to the best of our knowledge there has as yet been no demonstration of a fully integrated biomolecular computing system that has multiple levels of information processing capacity, can accept electronic inputs and is capable of independent operation. Here we address the question of how such a system could work. We present simulation results showing that such an integrated hybrid system could convert electrical impulses into biomolecular signals, perform logical operations and take a decision, storing its history. We also illustrate theoretically how the system might be able to control an autonomous robot navigating through a maze. Our results suggest that a system of the proposed type is technically possible but for practical applications significant advances would be required to increase its speed.

[1]  Martin Trefzer,et al.  Assessing the potential of surface-immobilized molecular logic machines for integration with solid state technology , 2016, Biosyst..

[2]  D. Y. Zhang,et al.  Control of DNA strand displacement kinetics using toehold exchange. , 2009, Journal of the American Chemical Society.

[3]  Russell P. Goodman,et al.  NANEV: a program employing evolutionary methods for the design of nucleic acid nanostructures. , 2005, BioTechniques.

[4]  A. Turberfield,et al.  Programmable energy landscapes for kinetic control of DNA strand displacement , 2014, Nature Communications.

[5]  Chunhai Fan,et al.  Rational design of pH-controlled DNA strand displacement. , 2014, Journal of the American Chemical Society.

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

[7]  Veikko Linko,et al.  Plasmonic nanostructures through DNA-assisted lithography , 2018, Science Advances.

[8]  Itamar Willner,et al.  Stimuli-Responsive DNA-Based Hydrogels: From Basic Principles to Applications. , 2017, Accounts of chemical research.

[9]  Hendrik Dietz,et al.  Biotechnological mass production of DNA origami , 2017, Nature.

[10]  N. Seeman Nucleic acid junctions and lattices. , 1982, Journal of theoretical biology.

[11]  Chunhai Fan,et al.  Electrochemical interrogation of conformational changes as a reagentless method for the sequence-specific detection of DNA , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[12]  D. Y. Zhang,et al.  Engineering Entropy-Driven Reactions and Networks Catalyzed by DNA , 2007, Science.

[13]  Feng Li,et al.  Versatile and Programmable DNA Logic Gates on Universal and Label-Free Homogeneous Electrochemical Platform. , 2016, Analytical chemistry.

[14]  G. Seelig,et al.  Enzyme-Free Nucleic Acid Logic Circuits , 2022 .

[15]  H. Dietz,et al.  Placing molecules with Bohr radius resolution using DNA origami. , 2016, Nature nanotechnology.

[16]  D. Braun,et al.  Hybridization kinetics is different inside cells , 2009, Proceedings of the National Academy of Sciences.

[17]  Evgeny Katz,et al.  Bioelectronic Interface Connecting Reversible Logic Gates Based on Enzyme and DNA Reactions. , 2016, Chemphyschem : a European journal of chemical physics and physical chemistry.

[18]  L. Stols,et al.  Sensitive fluorescence-based thermodynamic and kinetic measurements of DNA hybridization in solution. , 1993, Biochemistry.

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

[20]  Francesco Ricci,et al.  Programmable pH-triggered DNA nanoswitches. , 2014, Journal of the American Chemical Society.

[21]  J. Santiago,et al.  Increasing hybridization rate and sensitivity of DNA microarrays using isotachophoresis. , 2014, Lab on a chip.

[22]  M. Komiyama,et al.  Chemistry Can Make Strict and Fuzzy Controls for Bio-Systems: DNA Nanoarchitectonics and Cell-Macromolecular Nanoarchitectonics , 2017 .

[23]  E. Winfree,et al.  Algorithmic Self-Assembly of DNA Sierpinski Triangles , 2004, PLoS biology.

[24]  Juewen Liu,et al.  Fast molecular beacon hybridization in organic solvents with improved target specificity. , 2010, The journal of physical chemistry. B.

[25]  C. Bendixen,et al.  DNA strand annealing is promoted by the yeast Rad52 protein. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Darko Stefanovic,et al.  Deoxyribozyme-based logic gates. , 2002, Journal of the American Chemical Society.

[27]  M. Ryadnov,et al.  DNA Origami Inside-Out Viruses. , 2018, ACS synthetic biology.

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

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

[30]  Andrew J Turberfield,et al.  DNA hairpins: fuel for autonomous DNA devices. , 2006, Biophysical journal.

[31]  Cristina Costa Santini,et al.  A clocked finite state machine built from DNA. , 2013, Chemical communications.

[32]  Andrew Currin,et al.  Computing exponentially faster: implementing a non-deterministic universal Turing machine using DNA , 2016, Journal of The Royal Society Interface.

[33]  Katherine E. Dunn,et al.  Investigating the dynamics of surface-immobilized DNA nanomachines , 2016, Scientific Reports.

[34]  Francesco Ricci,et al.  Electronic control of DNA-based nanoswitches and nanodevices† †Electronic supplementary information (ESI) available: Experimental procedures. See DOI: 10.1039/c5sc03694a Click here for additional data file. , 2015, Chemical science.

[35]  G. Seelig,et al.  DNA as a universal substrate for chemical kinetics , 2010, Proceedings of the National Academy of Sciences.

[36]  Dongsheng Liu,et al.  An electrochemically actuated reversible DNA switch. , 2010, Nano letters.

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

[38]  Lulu Qian,et al.  A Simple DNA Gate Motif for Synthesizing Large-Scale Circuits , 2008, DNA.

[39]  S. Mirkin,et al.  Triplex DNA structures. , 1995, Annual review of biochemistry.

[40]  Jie Chao,et al.  An Exonuclease III-Powered, On-Particle Stochastic DNA Walker. , 2017, Angewandte Chemie.

[41]  J. McCaskill,et al.  Electronic pH switching of DNA triplex reactions , 2015 .

[42]  Hiroshi Sugiyama,et al.  Nature-Inspired Design of Smart Biomaterials Using the Chemical Biology of Nucleic Acids , 2016 .

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

[44]  C. Dekker,et al.  DNA origami scaffold for studying intrinsically disordered proteins of the nuclear pore complex , 2018, Nature Communications.

[45]  Lulu Qian,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 to S4 References and Notes Scaling up Digital Circuit Computation with Dna Strand Displacement Cascades , 2022 .

[46]  A. Vallée-Bélisle,et al.  Controlling Hybridization Chain Reactions with pH. , 2015, Nano letters.

[47]  J. Santiago,et al.  Rapid hybridization of nucleic acids using isotachophoresis , 2012, Proceedings of the National Academy of Sciences.

[48]  Brian M. Frezza,et al.  Modular multi-level circuits from immobilized DNA-based logic gates. , 2007, Journal of the American Chemical Society.

[49]  Joseph M. Schaeffer,et al.  On the biophysics and kinetics of toehold-mediated DNA strand displacement , 2013, Nucleic acids research.

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

[51]  M. Byers,et al.  Room temperature method for increasing the rate of DNA reassociation by many thousandfold: the phenol emulsion reassociation technique. , 1977, Biochemistry.