Search bioRxiv⌕ Search

Biology subjects

Soloveichik, D.

Publications and source records attributed to Soloveichik, D..

5 recordsLinked to original sources

Molecular computation at equilibrium via programmable entropy

Synthetic molecular information processing is typically designed through programming kinetic pathways, so that molecules bind, unbind, or incur conformational changes in some desired order. In DNA nanotechnology, this paradigm is exemplified by strand displacement cascades that control signal transmission through toehold sequestering, and algorithmic tile assembly where correct computation emerges from enforcing ordered growth. In contrast, thermodynamic programming focuses solely on the desired end-state rather than the path, often allowing simpler reasoning and requiring fewer parameters, as well as avoiding energetically-favored, yet undesired, error states that often frustrate kinetic approaches. Here we demonstrate a thermodynamics-first paradigm based on the Thermodynamic Binding Networks (TBN) model, where the systems equilibrium is determined by two simple factors: maximizing the number of complementary domain-level bonds while favoring configurations with more separate molecular complexes. We first validate the model by quantitatively measuring the free energy benefit of configurations with more separate complexes but identical binding, confirming the entropic driving force central to the TBN abstraction. We then construct signal propagation circuits including fan-in and fan-out, seeded-assembly systems that perform Boolean logic computation, and systems for synthesis of concatemers of size quadratic in that of the substrates (by computing their least common multiple). Realizing these TBN constructions required addressing experimental challenges including ensuring geometric feasibility of desired complexes through systematic domain ordering and compensating for multi-arm junction penalties. Our work may enable new ways to engineer complex molecular behaviors and help inform the understanding of the computational power of kinetics versus thermodynamics for molecular systems.

bioengineering↗

Parallel molecular computation on digital data stored in DNA

DNA is an incredibly dense storage medium for digital data, but computing on the stored information is expensive and slow (rounds of sequencing, in silico computation, and DNA synthesis). Augmenting DNA storage with "in-memory" molecular computation, we use strand displacement reactions to algorithmically modify data stored in the topological modification of DNA. A secondary sequence-level encoding allows high-throughput sequencing-based readout. We show multiple rounds of binary counting and cellular automaton Rule 110 computation on 4-bit data registers, as well as selective access and erasure. Avoiding stringent sequence design, we demonstrate large strand displacement cascades (122 distinct steps) on naturally-occurring DNA sequences. Our work merges DNA storage and DNA computing, setting the foundation of entirely molecular algorithms for parallel manipulation of digital information kept in DNA.

bioengineering↗

Classifying enthalpy-neutral DNA strand displacement cascades: trading off desired and undesired signal propagation

Molecular control circuits embedded within chemical systems to direct molecular events have transformative applications in synthetic biology, medicine, and other fields. However, it is challenging to understand the collective behavior of components due to the combinatorial complexity of possible interactions. Some of the largest engineered molecular systems to date have been constructed from DNA strand displacement reactions, in which signals can be propagated without a net change in base pairs. For linear chains of such enthalpy-neutral displacement reactions, we develop a rigorous framework to reason about interactions between regions that must be complementary. We then analyze desired and undesired properties affecting speed and correctness of such systems, including the spurious release of output (leak) and reversible unproductive binding (toehold occlusion), and experimentally confirm the predictions. Our approach, analogous to the rigorous proofs of algorithm correctness in computer science, can guide engineering of robust and efficient molecular algorithms.

bioengineering↗

DNA Punch Cards: Encoding Data on Native DNA Sequences via Topological Modifications

Synthetic DNA-based data storage systems have received significant attention due to the promise of ultrahigh storage density and long-term stability. However, all platforms proposed so far suffer from high cost, read-write latency and error-rates that render them noncompetitive with modern optical and magnetic storage devices. One means to avoid synthesizing DNA and to reduce the system error-rates is to use readily available native DNA. As the symbol/nucleotide content of native DNA is fixed, one may adopt an alternative recording strategy that modifies the DNA topology to encode desired information. Here, we report the first macromolecular storage paradigm in which data is written in the form of "nicks (punches)" at predetermined positions on the sugar-phosphate backbone of native dsDNA. The platform accommodates parallel nicking on multiple "orthogonal" genomic DNA fragments and paired nicking and disassociation for creating "toehold" regions that enable single-bit random access and strand displacement in-memory computations. As a proof of concept, we used the programmable restriction enzyme Pyrococcus furiosus Argonaute to punch two files into the PCR products of Escherichia coli genomic DNA. The encoded data is accurately reconstructed through high-throughput sequencing and read alignment.

synthetic biology↗

Enzyme-Free Nucleic Acid Dynamical Systems

Chemistries exhibiting complex dynamics--from inorganic oscillators to gene regulatory networks--have been long known but either cannot be reprogrammed at will, or rely on the sophisticated chemistry underlying the central dogma. Can simpler molecular mechanisms, designed from scratch, exhibit the same range of behaviors? Abstract coupled chemical reactions have been proposed as a programming language for complex dynamics, along with their systematic implementation using short synthetic DNA molecules. We developed this technology for dynamical systems, identifying critical design principles and codifying them into a compiler automating the design process. Using this approach, we built an oscillator containing only DNA components, establishing that Watson-Crick base pairing interactions alone suffice for arbitrarily complex dynamics. Our results argue that autonomous molecular systems that interact with and control their chemical environment can be designed via molecular programming languages.

bioengineering↗