An official website of the United States government
Strand displacement and tile assembly systems are designed to follow prescribed kinetic rules (i.e., exhibit a specific time-evolution). However, the expected behavior in the limit of infinite time—known as thermodynamic equilibrium—is often incompatible with the desired computation. Basic physical chemistry implicates this inconsistency as a source of unavoidable error. Can the thermodynamic equilibrium be made consistent with the desired computational pathway? In order to formally study this question, we introduce a new model of molecular computing in which computation is driven by the thermodynamic driving forces of enthalpy and entropy. To ensure greatest generality we do not assume that there are any constraints imposed by geometry and treat monomers as unstructured collections of binding sites. In this model we design Boolean AND/OR formulas, as well as a self-assembling binary counter, where the thermodynamically favored states are exactly the desired final output configurations. Though inspired by DNA nanotechnology, the model is sufficiently general to apply to a wide variety of chemical systems.
more »
« less
Proceedings of the 29th International Conference on DNA Computing and Molecular Programming (DNA 29)
The field of chemical computation attempts to model computational behavior that arises when molecules, typically nucleic acids, are mixed together. By modeling this physical phenomenon at different levels of specificity, different operative computational behavior is observed. Thermodynamic binding networks (TBNs) is a highly abstracted model that focuses on which molecules are bound to each other in a "thermodynamically stable" sense. Stability is measured based only on how many bonds are formed and how many total complexes are in a configuration, without focusing on how molecules are binding or how they became bound. By defocusing on kinetic processes, TBNs attempt to naturally model the long-term behavior of a mixture (i.e., its thermodynamic equilibrium). We study the problem of signal amplification: detecting a small quantity of some molecule and amplifying its signal to something more easily detectable. This problem has natural applications such as disease diagnosis. By focusing on thermodynamically favored outcomes, we seek to design chemical systems that perform the task of signal amplification robustly without relying on kinetic pathways that can be error prone and require highly controlled conditions (e.g., PCR amplification). It might appear that a small change in concentrations can result in only small changes to the thermodynamic equilibrium of a molecular system. However, we show that it is possible to design a TBN that can "exponentially amplify" a signal represented by a single copy of a monomer called the analyte: this TBN has exactly one stable state before adding the analyte and exactly one stable state afterward, and those two states "look very different" from each other. In particular, their difference is exponential in the number of types of molecules and their sizes. The system can be programmed to any desired level of resilience to false positives and false negatives. To prove these results, we introduce new concepts to the TBN model, particularly the notions of a TBN’s entropy gap to describe how unlikely it is to be observed in an undesirable state, and feed-forward TBNs that have a strong upper bound on the number of polymers in a stable configuration. We also show a corresponding negative result: a doubly exponential upper bound, meaning that there is no TBN that can amplify a signal by an amount more than doubly exponential in the number and sizes of different molecules that comprise it. We leave as an open question to close this gap by either proving an exponential upper bound, or giving a construction with a doubly-exponential difference between the stable configurations before and after the analyte is added. Our work informs the fundamental question of how a thermodynamic equilibrium can change as a result of a small change to the system (adding a single molecule copy). While exponential amplification is traditionally viewed as inherently a non-equilibrium phenomenon, we find that in a strong sense exponential amplification can occur at thermodynamic equilibrium as well - where the "effect" (e.g., fluorescence) is exponential in types and complexity of the chemical components.
more »
« less
- PAR ID:
- 10499294
- Editor(s):
- Chen, Ho-Lin; Evans, Constantine G.
- Publisher / Repository:
- Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Date Published:
- Subject(s) / Keyword(s):
- Thermodynamic binding networks signal amplification integer programming Theory of computation → Models of computation
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
The development of novel approaches to signal amplification in aqueous media could enable new diagnostic platforms for the detection of water-soluble analytes, including biomolecules. This paper describes a fluorogenic polymerization approach to amplify initiator signal by the detection of visible fluorescence upon polymerization in real-time. Fluorogenic monomers were synthesized and co-polymerized by atom transfer radical polymerization (ATRP) in water to reveal increasing polymer fluorescence as a function of both reaction time and initiator concentration. Optimization of the fluorogenic ATRP reaction conditions allowed for the quantitative detection of a small-molecule initiator as a model analyte over a broad linear concentration range (pM to mM). Raising the reaction temperature from 30 °C to 60 °C facilitated sensitive initiator detection at sub-picomolar concentrations in as little as 1 h of polymerization. This method was then applied to the detection of streptavidin as a model biological analyte by fluorogenic polymerization from a designed biotinylated ATRP initiator. Taken together, these studies represent the first example of a fluorogenic ATRP reaction and establish fluorogenic polymerization as a promising approach for the direct detection of aqueous analytes and biomolecular recognition events.more » « less
-
Abstract High‐sensitivity detection of minute quantities or concentration variations of analytes of clinical importance is critical for biosensing to ensure accurate disease diagnostics and reliable health monitoring. A variety of sensitivity‐improving concepts have been proposed from chemical, physical, and biological perspectives. In this review, elements that are responsible for sensitivity enhancement are classified and discussed in accordance with their operating steps in a typical biosensing workflow that runs through sampling, analyte recognition, and signal transduction. With a focus on optical biosensing, exemplary sensitivity‐improving strategies are introduced, which can be developed into “plug‐and‐play” modules for many current and future sensors, and discuss their mechanisms to enhance biosensing performance. Three major strategies are covered: i) amplification of signal transduction by polymerization and nanocatalysts, ii) diffusion‐limit‐breaking systems for enhancing sensor–analyte contact and subsequent analyte recognition by fluid‐mixing and analyte‐concentrating, and iii) combined approaches that utilize renal concentration at the sampling and recognition steps and chemical signal amplification at the signal transduction step.more » « less
-
Abstract Living things benefit from exquisite molecular sensitivity in many of their key processes, including DNA replication, transcription and translation, chemical sensing, and morphogenesis. At thermodynamic equilibrium, the basic biophysical mechanism for sensitivity is cooperative binding, for which it can be shown that the Hill coefficient, a sensitivity measure, cannot exceed the number of binding sites. Generalizing this fact, we find that for any kinetic scheme, at or away from thermodynamic equilibrium, a very simple structural quantity, the size of the support of a perturbation, always limits the effective Hill coefficient. We show how this bound sheds light on and unifies diverse sensitivity mechanisms, including kinetic proofreading and a nonequilibrium Monod-Wyman-Changeux (MWC) model proposed for theE. coliflagellar motor switch, representing in each case a simple, precise bridge between experimental observations and the models we write down. In pursuit of mechanisms that saturate the support bound, we find a nonequilibrium binding mechanism, nested hysteresis, with sensitivity exponential in the number of binding sites, with implications for our understanding of models of gene regulation and the function of biomolecular condensates.more » « less
-
Gene amplification has been observed in many bacteria and eukaryotes as a response to various selective pressures, such as antibiotics, cytotoxic drugs, pesticides, herbicides, and other stressful environmental conditions. An increase in gene copy number is often found as extrachromosomal elements that usually contain autonomously replicating extrachromosomal circular DNA molecules (eccDNAs). Amaranthus palmeri , a crop weed, can develop herbicide resistance to glyphosate [ N -(phosphonomethyl) glycine] by amplification of the 5-enolpyruvylshikimate-3-phosphate synthase ( EPSPS ) gene, the molecular target of glyphosate. However, biological questions regarding the source of the amplified EPSPS , the nature of the amplified DNA structures, and mechanisms responsible for maintaining this gene amplification in cells and their inheritance remain unknown. Here, we report that amplified EPSPS copies in glyphosate-resistant (GR) A. palmeri are present in the form of eccDNAs with various conformations. The eccDNAs are transmitted during cell division in mitosis and meiosis to the soma and germ cells and the progeny by an as yet unknown mechanism of tethering to mitotic and meiotic chromosomes. We propose that eccDNAs are one of the components of McClintock’s postulated innate systems [McClintock B (1978) Stadler Genetics Symposium ] that can rapidly produce soma variation, amplify EPSPS genes in the sporophyte that are transmitted to germ cells, and modulate rapid glyphosate resistance through genome plasticity and adaptive evolution.more » « less
