Nanotechnology Now

Our NanoNews Digest Sponsors

Heifer International

Wikipedia Affiliate Button

Home > Press > Scientists Embed Computation in a DNA Crystal

Abstract:
California Institute of Technology computer scientists have succeeded in building a DNA crystal that computes as it grows.

Caltech computer scientists embed computation in a DNA crystal to create microscopic patterns

Pasadena, CA | December 06, 2004

In a demonstration that holds promise for future advances in nanotechnology, California Institute of Technology computer scientists have succeeded in building a DNA crystal that computes as it grows. As the computation proceeds, it creates a triangular fractal pattern in the DNA crystal.

This is the first time that a computation has been embedded in the growth of any crystal, and the first time that computation has been used to create a complex microscopic pattern. And, the researchers say, it is one step in the dream of nanoscientists to master construction techniques at the molecular level.

Reporting in the December issue of the journal Public Library of Science (PLoS) Biology, Caltech assistant professor Erik Winfree and his colleagues show that DNA "tiles" can be programmed to assemble themselves into a crystal bearing a pattern of progressively smaller "triangles within triangles," known as a Sierpinski triangle. This fractal pattern is more complex than patterns found in natural crystals because it never repeats. Natural crystals, by contrast, all bear repeating patterns like those commonly found in the tiling of a bathroom floor. And, because each DNA tile is a tiny knot of DNA with just 150 base pairs (an entire human genome has some 3 billion), the resulting Sierpinski triangles are microscopic. The Winfree team reports growing micron-size DNA crystals (about a hundredth the width of a human hair) that contain numerous Sierpinski triangles.

A key feature of the Caltech team's approach is that the DNA tiles assemble into a crystal spontaneously. Comprising a knot of four DNA strands, each DNA tile has four loose ends known as "sticky ends." These sticky ends are what binds one DNA tile to another. A sticky end with a particular DNA sequence can be thought of as a special type of glue, one that only binds to a sticky end with a complementary DNA sequence, a special "anti-glue''. For their experiments, the authors just mixed the DNA tiles into salt water and let the sticky ends do the work, self-assembling the tiles into a Sierpinski triangle. In nanotechnology this "hands off" approach to manufacturing is a desirable property, and a common theme.

The novel aspect of the research is the translation of an algorithm--the basic method underlying a computer program--into the process of crystal growth. A well-known algorithm for drawing a Sierpinski triangle starts with a sequence of 0s and 1s. It redraws the sequence over and over again, filling up successive rows on a piece of paper, each time performing binary addition on adjacent digits.

The result is a Sierpinski triangle built out of 0s and 1s. To embed this algorithm in crystal growth, the scientists represented written rows of binary "0s" and "1s" as rows of DNA tiles in the crystal--some tiles stood for 0, and others for 1. To emulate addition, the sticky ends were designed to ensure that whenever a free tile stuck to tiles already in the crystal, it represented the sum of the tiles it was sticking to.

The process was not without error, however. Sometimes DNA tiles stuck in the wrong place, computing the wrong sum, and destroying the pattern. The largest perfect Sierpinski triangle that grew contained only about 200 DNA tiles. But it is the first time any such thing has been done and the researchers believe they can reduce errors in the future.

In fact the work is the first experimental demonstration of a theoretical concept that Winfree has been developing since 1995--his proposal that any algorithm can be embedded in the growth of a crystal. This concept, according to Winfree's coauthor and Caltech research fellow Paul W. K. Rothemund, has inspired an entirely new research field, "algorithmic self-assembly," in which scientists study the implications of embedding computation into crystal growth.

"A growing group of researchers has proposed a series of ever more complicated computations and patterns for these crystals, but until now it was unclear that even the most basic of computations and patterns could be achieved experimentally," Rothemund says.

Whether larger, more complicated computations and patterns can be created depends on whether Winfree's team can reduce the errors. Whether the crystals will be useful in nanotechnology may depend on whether the patterns can be turned into electronic devices and circuits, a possibility being explored at other universities including Duke and Purdue.

Nanotechnology applications aside, the authors contend that the most important implication of their work may be a better understanding of how computation shapes the physical world around us. "If algorithmic concepts can be successfully adapted to the molecular context," the authors write, "the algorithm would join energy and entropy as essential concepts for understanding how physical processes create order."

Winfree is an assistant professor of computation and neural systems and computer science; Rothemund is a senior research fellow in computer science and computation and neural systems. The third author is Nick Papadakis, a former staff member in computer science.


Contact:
Robert Tindol (626) 395-3631 tindol@caltech.edu

Copyright © California Institute of Technology

If you have a comment, please us.

Issuers of news releases, not 7th Wave, Inc. or Nanotechnology Now, are solely responsible for the accuracy of the content.

Bookmark:
Delicious Digg Newsvine Google Yahoo Reddit Magnoliacom Furl Facebook

Related News Press

Possible Futures

NUS researchers invent new test kit for quick, accurate and low-cost screening of diseases: Test results are denoted by a color change and could be further analyzed by a smartphone app, making it attractive as a point-of-care diagnostic device September 19th, 2018

Silver nanoparticles are toxic for aquatic organisms: A research team at the UPV/EHU-University of the Basque Country has analysed how zebrafish are affected in the long term by exposure to silver particles September 19th, 2018

Leti Announces EU Project to Develop Powerful, Inexpensive Sensors with Photonic Integrated Circuits: REDFINCH Members Initially Targeting Applications for Gas Detection and Analysis For Refineries & Petrochemical Industry and Protein Analysis for Dairy Industry September 19th, 2018

Researchers develop microbubble scrubber to destroy dangerous biofilms September 19th, 2018

Molecular Machines

Measuring the nanoworld September 4th, 2018

All wired up: New molecular wires for single-molecule electronic devices August 31st, 2018

Nanotubes change the shape of water: Rice University engineers show how water molecules square up in nanotubes HOUSTON August 24th, 2018

Biophysics -- lighting up DNA-based nanostructures April 25th, 2018

Self Assembly

DNA drives design principles for lighter, thinner optical displays: Lighter gold nanoparticles could replace thicker, heavier layered polymers used in displaysí back-reflectors June 27th, 2018

Collaboration yields discovery of 12-sided silica cages June 20th, 2018

Self-assembling 3D battery would charge in seconds May 22nd, 2018

Engineered polymer membranes could be new option for water treatment May 6th, 2018

Discoveries

NUS researchers invent new test kit for quick, accurate and low-cost screening of diseases: Test results are denoted by a color change and could be further analyzed by a smartphone app, making it attractive as a point-of-care diagnostic device September 19th, 2018

Silver nanoparticles are toxic for aquatic organisms: A research team at the UPV/EHU-University of the Basque Country has analysed how zebrafish are affected in the long term by exposure to silver particles September 19th, 2018

Researchers develop microbubble scrubber to destroy dangerous biofilms September 19th, 2018

New photonic chip promises more robust quantum computers September 14th, 2018

Announcements

Nanobiotix: Update on Head and Neck Phase I/II Trial with NBTXR3 and Other program data presented at ImmunoRad 2018 September 20th, 2018

NUS researchers invent new test kit for quick, accurate and low-cost screening of diseases: Test results are denoted by a color change and could be further analyzed by a smartphone app, making it attractive as a point-of-care diagnostic device September 19th, 2018

Silver nanoparticles are toxic for aquatic organisms: A research team at the UPV/EHU-University of the Basque Country has analysed how zebrafish are affected in the long term by exposure to silver particles September 19th, 2018

Leti Announces EU Project to Develop Powerful, Inexpensive Sensors with Photonic Integrated Circuits: REDFINCH Members Initially Targeting Applications for Gas Detection and Analysis For Refineries & Petrochemical Industry and Protein Analysis for Dairy Industry September 19th, 2018

NanoNews-Digest
The latest news from around the world, FREE



  Premium Products
NanoNews-Custom
Only the news you want to read!
 Learn More
NanoStrategies
Full-service, expert consulting
 Learn More











ASP
Nanotechnology Now Featured Books




NNN

The Hunger Project