Microsoft Research Blog

Microsoft Research Blog

The Microsoft Research blog provides in-depth views and perspectives from our researchers, scientists and engineers, plus information about noteworthy events and conferences, scholarships, and fellowships designed for academic and scientific communities.

Researchers build nanoscale computational circuit boards with DNA

July 24, 2017 | By Microsoft blog editor

By Microsoft Research

Human-engineered systems, from ancient irrigation networks to modern semiconductor circuitry, rely on spatial organization to guide the flow of materials and information. Living cells also use spatial organization to control and accelerate the transmission of molecular signals, for example by co-localizing the components of enzyme cascades and signaling networks. In a new paper published today by the journal Nature Nanotechnology, scientists at the University of Washington and Microsoft Research describe a method that uses spatial organization to build nanoscale computational circuits made of synthetic DNA. Called “DNA domino” circuits, they consist of DNA “domino” molecules that are positioned at regular intervals on a DNA surface. Information is transmitted when DNA dominoes interact with their immediate neighbors in a cascade.

For decades, scientists in the field of molecular programming have been studying how to use DNA molecules to compute. This includes developing algorithms that operate effectively at the molecular scale, and identifying fundamental principles of molecular computation. The components of these molecular devices are typically made from strands of synthetic DNA, where the sequence of the strands determines how they interact. Real-world applications of these devices could in the future include in vitro diagnostics of pathogens, biomanufacturing of materials, smart therapeutics and high-precision methods for imaging and probing biological experiments. So far, however, most of these devices have been designed to operate in a chemical soup, where billions of DNA molecules rely on the relatively slow process of random diffusion to bump into each other and execute a computational step. This limits the speed of the computation and the number of different components that can effectively be used. This is because the freely diffusing DNA molecules can collide with each other at random, so they must be carefully designed to avoid unintended computations when these random collisions occur.

DNA domino circuits represent an important advance. They were developed through a collaboration between Georg Seelig’s lab at the University of Washington in Seattle and Andrew Phillips’s Biological Computation group at Microsoft Research. Since DNA dominoes are positioned close to each other on a surface, they can quickly interact with their immediate neighbors without relying on random diffusion for each computational step. This can lead to an order of magnitude increase in speed compared to circuits where all the components are freely diffusing. In addition, DNA dominoes can be re-used in multiple locations with almost no interference since their physical location, in addition to their chemical specificity, determines what interactions can and cannot take place.

The scaffold that secures the DNA dominoes is assembled from hundreds of DNA strands using a technique called DNA origami that was first described in 2006. A long single strand of DNA, called the scaffold, is pinned into a rectangular shape by shorter DNA strands called staples. To build a nanoscale computational circuit on a DNA origami surface, individual DNA dominoes are incorporated into the origami during the folding process using special types of elongated staples. Each of these staples is precisely positioned on the same side of the origami scaffold, and folds over into a hairpin shape to form a DNA domino (see figure).

The researchers used this precise positioning to layout the DNA dominoes into signal transmission lines, similar to lines of real dominoes, and elementary Boolean logic gates that compute the logical AND and OR of two inputs. By linking these elementary gates together, the researchers created more complex circuits such as a two-input dual-rail XNOR circuit (see figure), which can in principle be used as the building block for a molecular computer. Freely diffusing DNA strands act as inputs to the circuits, while a single type of DNA fuel strand powers the transmission of signals between neighboring DNA dominoes. The researchers constructed detailed computational models of their designs and used extensive experimental measurements to identify the model parameters and quantify their uncertainty. This modeling allowed the researchers to accurately predict the behavior of more complex circuits, speeding up the design process.

This new approach lays the groundwork for using spatial constraints in molecular engineering more broadly and could help bring embedded molecular control circuits closer to practical applications in biosensing, nanomaterial assembly and therapeutic DNA robots.


The research was funded by the National Science Foundation, Office of Naval Research and Microsoft Research.

The paper, “A spatially localized architecture for fast and modular DNA computing,” was published on Nature Nanotechnology’s website on July 24, 2017, and will appear at a later date in the print issue of the journal. In addition to Phillips and Seelig, co-authors are Gourab Chatterjee, a doctoral student at the University of Washington, Richard Muscat, formerly a postdoctoral associate at the University of Washington and currently at Cancer Research UK, and Neil Dalchau of Microsoft Research.


Up Next

Medical, health and genomics

Researchers build nanoscale distributed DNA computing systems from artificial protocells

Living cells communicate with each other by sending and receiving molecular signals that diffuse between neighboring cells to activate key molecular processes. This communication enables cell populations to implement collective information processing functions that cannot be achieved by individual cells in isolation. Although synthetic biologists have made significant progress in engineering cell populations to perform […]

Microsoft blog editor

bacteria under a microscope

Medical, health and genomics

Scientists discover how bacteria use noise to survive stress

Mutations in the genome of an organism give rise to variations in its form and function—its phenotype. However, phenotypic variations can also arise in other ways. The random collisions of molecules constituting an organism—including its DNA and the proteins that transcribe the DNA to RNA—result in noisy gene expression that can lead to variations in […]

Microsoft blog editor

Medical, health and genomics

Scientists use machine learning to predict DNA binding rates from sequence

By Microsoft Research Lab – Cambridge and Department of Bioengineering, Rice University The binding of DNA strands by Watson-Crick base pairing is a fundamental process in biotechnology, which is used around the world for reading and writing DNA sequences and for assembling DNA nanostructures. Yet this process remains poorly understood, and there is still no […]

Microsoft blog editor