Parallel Molecular Computations of Pairwise Exclusive-Or (XOR) Using DNA "String Tile" Self-Assembly

Hao Yan, Liping Feng, Thomas H. LaBean, John H. Reif

Research output: Contribution to journalArticle

58 Citations (Scopus)

Abstract

Self-assembling DNA nanostructures are an efficient means of executing parallel molecular computations. However, previous experimental demonstrations of computations by DNA tile self-assembly only allowed for one set of distinct input to be processed at a time. Here, we report the multibit, parallel computation of pairwise exclusive-or (XOR) using DNA "string tile" self-assembly. A set of DNA tiles encoding the truth table for the XOR logical operation was constructed. Parallel tile self-assembly and ligation led to the formation of reporter DNA strands which encoded both the input and the output of the computations. These reporter strands provided a molecular look-up table containing all possible pairwise XOR calculations up to a certain input size. The computation was readout by sequencing the cloned reporter strands. This is the first experimental demonstration of a parallel computation by DNA tile self-assembly in which a large number of distinct input were simultaneously processed.

Original languageEnglish
Pages (from-to)14246-14247
Number of pages2
JournalJournal of the American Chemical Society
Volume125
Issue number47
DOIs
Publication statusPublished - Nov 26 2003

ASJC Scopus subject areas

  • Catalysis
  • Chemistry(all)
  • Biochemistry
  • Colloid and Surface Chemistry

Fingerprint Dive into the research topics of 'Parallel Molecular Computations of Pairwise Exclusive-Or (XOR) Using DNA "String Tile" Self-Assembly'. Together they form a unique fingerprint.

  • Cite this