Design of autonomous DNA cellular automata

LECT NOTES COMPUT SC 3892 (2006) 399-416

Authors:

P Yin, S Sahu, AJ Turberfield, JH Reif

Abstract:

Recent experimental progress in DNA lattice construction, DNA robotics, and DNA computing provides the basis for designing DNA cellular computing devices, i.e. autonomous nano-mechanical DNA computing devices embedded in DNA lattices. Once assembled, DNA cellular computing devices can serve as reusable, compact computing devices that perform (universal) computation, and programmable robotics devices that demonstrate complex motion. As a prototype of such devices, we recently reported the design of an Autonomous DNA Turing Machine, which is capable of universal sequential computation, and universal translational motion, i.e. the motion of the head of a single tape universal mechanical Turing machine. In this paper, we describe the design of an Autonomous DNA Cellular Automaton (ADCA), which can perform parallel universal computation by mimicking a one-dimensional (1D) universal cellular automaton. In the computation process, this device, embedded in a 1D DNA lattice, also demonstrates well coordinated parallel motion. The key technical innovation here is a molecular mechanism that synchronizes pipelined "molecular reaction waves" along a 1D track, and in doing so, realizes parallel computation. We first describe the design of ADCA on an abstract level, and then present detailed DNA sequence level implementation using commercially available protein enzymes. We also discuss how to extend the ID design to 2D.

Device fabrication in high-index 3D photonic crystals

(2006) 259-259

Authors:

OM Roche, J Scrimgeour, JS King, DN Sharp, CF Blanford, E Graugnard, RG Denning, CJ Summers, AJ Turberfield

Registration of single quantum dots using cryogenic laser photolithography

APPLIED PHYSICS LETTERS 88:19 (2006) ARTN 193106

Authors:

Kwan H Lee, Alex M Green, Robert A Taylor, David N Sharp, Jan Scrimgeour, Olivia M Roche, Jong H Na, Anas F Jarjour, Andrew J Turberfield, Frederic SF Brossard, David A Williams, G Andrew D Briggs

Chemistry: Rapid chiral assembly of rigid DNA building blocks for molecular nanofabrication

Science 310:5754 (2005) 1661-1665

Authors:

RP Goodman, IAT Schaap, CF Tardin, CM Erben, RM Berry, CF Schmidt, AJ Turberfield

Abstract:

Practical components for three-dimensional molecular nanofabrication must be simple to produce, stereopure, rigid, and adaptable. We report a family of DNA tetrahedra, less than 10 nanometers on a side, that can self-assemble in seconds with near-quantitative yield of one diastereomer. They can be connected by programmable DNA linkers. Their triangulated architecture confers structural stability; by compressing a DNA tetrahedron with an atomic force microscope, we have measured the axial compressibility of DNA and observed the buckling of the double helix under high loads.

2-D DNA scaffolds for protein structure determination

2nd Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, FNANO 2005 (2005) 165-175

Authors:

J Malo, JC Mitchell, C Vénien-Bryan, JR Harris, H Wille, DJ Sherratt, AJ Turberfield

Abstract:

We report the design and fabrication of two self-assembled DNA crystals and the use of a DNA-binding protein to control the crystal structure. Both arrays are built from the same four oligonucleotides: addition of the bacterial recombination protein RuvA during self-assembly completely changes the lattice symmetry and connectivity. By analyzing transmission electron micrographs we have produced 2-D density maps of both RuvA-DNA and DNA-only crystals to below 30Å. Such specially designed 2-D DNA templates, used to create ordered protein arrays, may provide a tool for determining the structure of proteins that do not readily crystallize.© 2005 by ScienceTechnica, Inc.