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

Fingerprint

Molecular Computers
Tile
Self assembly
DNA
Nanostructures
Demonstrations
Ligation

ASJC Scopus subject areas

  • Chemistry(all)

Cite this

Parallel Molecular Computations of Pairwise Exclusive-Or (XOR) Using DNA "String Tile" Self-Assembly. / Yan, Hao; Feng, Liping; LaBean, Thomas H.; Reif, John H.

In: Journal of the American Chemical Society, Vol. 125, No. 47, 26.11.2003, p. 14246-14247.

Research output: Contribution to journalArticle

Yan, Hao ; Feng, Liping ; LaBean, Thomas H. ; Reif, John H. / Parallel Molecular Computations of Pairwise Exclusive-Or (XOR) Using DNA "String Tile" Self-Assembly. In: Journal of the American Chemical Society. 2003 ; Vol. 125, No. 47. pp. 14246-14247.
@article{e5a6e59226c7437e8e4c21da2a9515da,
title = "Parallel Molecular Computations of Pairwise Exclusive-Or (XOR) Using DNA {"}String Tile{"} Self-Assembly",
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.",
author = "Hao Yan and Liping Feng and LaBean, {Thomas H.} and Reif, {John H.}",
year = "2003",
month = "11",
day = "26",
doi = "10.1021/ja036676m",
language = "English",
volume = "125",
pages = "14246--14247",
journal = "Journal of the American Chemical Society",
issn = "0002-7863",
publisher = "American Chemical Society",
number = "47",

}

TY - JOUR

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

AU - Yan, Hao

AU - Feng, Liping

AU - LaBean, Thomas H.

AU - Reif, John H.

PY - 2003/11/26

Y1 - 2003/11/26

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0345306313&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0345306313&partnerID=8YFLogxK

U2 - 10.1021/ja036676m

DO - 10.1021/ja036676m

M3 - Article

C2 - 14624551

AN - SCOPUS:0345306313

VL - 125

SP - 14246

EP - 14247

JO - Journal of the American Chemical Society

JF - Journal of the American Chemical Society

SN - 0002-7863

IS - 47

ER -