Exploring Programmable Self-Assembly in Non-DNA based Molecular Computing

We present a quantitative measure of physical complexity, based on the amount of information required to build a given physical structure through self-assembly. Our procedure can be adapted to any given geometry, and thus to any given type of physical system. We illustrate our approach using self-assembling polyominoes, and demonstrate the breadth of its potential applications by quantifying the physical complexity of molecules and protein complexes. This measure is particula...

A hallmark of living systems is the ability to employ a common set of versatile building blocks that can self-organize into a multitude of different structures, in a way that can be controlled with minimal cost. This capability can only be afforded in non-equilibrium conditions, as evident from the energy-consuming nature of the plethora of such dynamical processes. In the last three decades, synthetic self-assembly has experienced a significant boost with the development of ...

A challenge in designing self-assembling building blocks is to ensure the target state is both thermodynamically stable and kinetically accessible. These two objectives are known to be typically in competition, but it is not known how to simultaneously optimize them. We consider this problem through the lens of multi-objective optimization theory: we develop a genetic algorithm to compute the Pareto fronts characterizing the tradeoff between equilibrium probability and foldin...

We study theoretically a new generic scheme of programmable self-assembly of nanoparticles into clusters of desired geometry. The problem is motivated by the feasibility of highly selective DNA-mediated interactions between colloidal particles. By analyzing both a simple generic model and a more realistic description of a DNA-colloidal system, we demonstrate that it is possible to suppress the glassy behavior of the system, and to make the self-assembly nearly error-proof. Th...

A major challenge when describing the origin of life is to explain how instructional information control systems emerge naturally and spontaneously from mere molecular dynamics. So far, no one has clarified how information control emerged ab initio and how primitive control mechanisms in life might have evolved, becoming increasingly refined. Based on recent experimental results showing that chemical computation does not require the presence of life-related chemistry, we eluc...

Computational modeling of assembly is challenging for many systems because their timescales vastly exceed those accessible to simulations. This article describes the MultiMSM, which is a general framework that uses Markov state models (MSMs) to enable simulating self-assembly and self-organization on timescales that are orders of magnitude longer than those accessible to brute force dynamics simulations. In contrast to previous MSM approaches to simulating assembly, the frame...

Molecular self-organization driven by concerted many-body interactions produces the ordered structures that define both inanimate and living matter. Understanding the physical mechanisms that govern the formation of molecular complexes and crystals is key to controlling the assembly of nanomachines and new materials. We present an artificial intelligence (AI) agent that uses deep reinforcement learning and transition path theory to discover the mechanism of molecular self-org...

In living cells, proteins self-assemble into large functional structures based on specific interactions between molecularly complex patches. Due to this complexity, protein self-assembly results from a competition between a large number of distinct interaction energies, of the order of one per pair of patches. Current self-assembly models however typically ignore this aspect, and the principles by which it determines the large-scale structure of protein assemblies are largely...

We describe a computational model for studying the complexity of self-assembled structures with active molecular components. Our model captures notions of growth and movement ubiquitous in biological systems. The model is inspired by biology's fantastic ability to assemble biomolecules that form systems with complicated structure and dynamics, from molecular motors that walk on rigid tracks and proteins that dynamically alter the structure of the cell during mitosis, to embry...

At the cutting edge of materials science, matter is designed to self-organize into structures that perform a wide range of functions. The past two decades have witnessed major innovations in the versatility of building blocks, ranging from DNA on the nanoscale to handshaking materials on the macroscale. Like a jigsaw puzzle, one can reliably self-assemble arbitrary structures if all the pieces are distinct, but systems with fewer flavors of building blocks have so far been li...