title: Analog Computation by DNA Strand Displacement Circuits.
abstract: DNA circuits have been widely used to develop biological computing devices because of their high programmability and versatility. Here, we propose an architecture for the systematic construction of DNA circuits for analog computation based on DNA strand displacement. The elementary gates in our architecture include addition, subtraction, and multiplication gates. The input and output of these gates are analog, which means that they are directly represented by the concentrations of the input and output DNA strands, respectively, without requiring a threshold for converting to Boolean signals. We provide detailed domain designs and kinetic simulations of the gates to demonstrate their expected performance. On the basis of these gates, we describe how DNA circuits to compute polynomial functions of inputs can be built. Using Taylor Series and Newton Iteration methods, functions beyond the scope of polynomials can also be computed by DNA circuits built upon our architecture.
authors.affiliation: Department of Computer Science, Duke University , Durham, North Carolina 27708, United States.
authors.forename: Tianqi
authors.initials: T
authors.lastname: Song
authors.affiliation: Department of Computer Science, Duke University , Durham, North Carolina 27708, United States.
authors.forename: Sudhanshu
authors.initials: S
authors.lastname: Garg
authors.affiliation: Department of Computer Science, Duke University , Durham, North Carolina 27708, United States.
authors.forename: Reem
authors.initials: R
authors.lastname: Mokhtar
authors.affiliation: Department of Computer Science, Duke University , Durham, North Carolina 27708, United States.
authors.forename: Hieu
authors.initials: H
authors.lastname: Bui
authors.affiliation: Department of Computer Science, Duke University , Durham, North Carolina 27708, United States.
authors.forename: John
authors.initials: J
authors.lastname: Reif
mesh_terms: D000465:Algorithms; D039301:Computers, Molecular; D004247:DNA / Q000235:genetics*; D007700:Kinetics
chemical_list: D004247:DNA
keywords: DNA computing; DNA nanoscience; DNA nanotechnology; analog computation; molecular programming; self-assembly