EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Parallel molecular computation on digital data stored in DNA

Boya Wang iD, Siyuan Stella Wang iD, Cameron Chalk, Andrew D Ellington, David Soloveichik iD

Proceedings of the National Academy of Sciences · 12.09.2023 · 120 (37)

DOI: 10.1073/pnas.2217330120 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the National Academy of Sciences, online erschienen am 05.09.2023. Verfasst von Boya Wang und 4 weiteren Autor:innen. Beteiligte Einrichtung: Electrical and Computer Engineering, University of Texas at Austin, Austin, TX 78712. Hauptthemen laut MEDLINE: Computers, Molecular, DNA. Die Arbeit wurde bisher 39-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Science Foundation, DOD | DARPA | Defense Sciences Office, DARPA, Alfred P. Sloan Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

DNA is an incredibly dense storage medium for digital data. However, computing on the stored information is expensive and slow, requiring rounds of sequencing, in silico computation, and DNA synthesis. Prior work on accessing and modifying data using DNA hybridization or enzymatic reactions had limited computation capabilities. Inspired by the computational power of “DNA strand displacement,” we augment DNA storage with “in-memory” molecular computation using strand displacement reactions to algorithmically modify data in a parallel manner. We show programs for binary counting and Turing universal cellular automaton Rule 110, the latter of which is, in principle, capable of implementing any computer algorithm. Information is stored in the nicks of DNA, and a secondary sequence-level encoding allows high-throughput sequencing-based readout. We conducted multiple rounds of computation on 4-bit data registers, as well as random access of data (selective access and erasure). We demonstrate that large strand displacement cascades with 244 distinct strand exchanges (sequential and in parallel) can use naturally occurring DNA sequence from M13 bacteriophage without stringent sequence design, which has the potential to improve the scale of computation and decrease cost. Our work merges DNA storage and DNA computing, setting the foundation of entirely molecular algorithms for parallel manipulation of digital information preserved in DNA.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Computers, MolecularDNADNA ReplicationAlgorithmsBacteriophage M13

Stichwörter der Autor:innen

DNA computationDNA storagemolecular programmingstrand displacement

Substanzen

DNA

Autor:innen und Institutionen

  • Electrical and Computer Engineering, University of Texas at Austin, Austin, TX 78712.
  • Department of Molecular Biosciences, University of Texas at Austin, Austin, TX 78712.
  • Department of Chemistry and Biochemistry, University of Texas at Austin, Austin, TX 78712.

ORCID-Profile: Boya Wang, Siyuan Stella Wang, David Soloveichik

Förderung

  • National Science Foundation
  • DOD | DARPA | Defense Sciences Office, DARPA
  • Alfred P. Sloan Foundation
  • Welch Foundation

Zitieren

APA

Wang, B., Wang, S. S., Chalk, C., Ellington, A. D., & Soloveichik, D. (2023). Parallel molecular computation on digital data stored in DNA. Proceedings of the National Academy of Sciences, 120(37). https://doi.org/10.1073/pnas.2217330120

Vancouver

Wang B, Wang SS, Chalk C, Ellington AD, Soloveichik D. Parallel molecular computation on digital data stored in DNA. Proceedings of the National Academy of Sciences. 2023;120(37). doi:10.1073/pnas.2217330120

BibTeX
@article{Wang2023,
  author = {Wang, Boya and Wang, Siyuan Stella and Chalk, Cameron and Ellington, Andrew D and Soloveichik, David},
  title = {Parallel molecular computation on digital data stored in DNA},
  journal = {Proceedings of the National Academy of Sciences},
  year = {2023},
  volume = {120},
  number = {37},
  doi = {10.1073/pnas.2217330120}
}
Kostenlos starten →