Parallel molecular computation on digital data stored in DNA
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.
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)
Stichwörter der Autor:innen
Substanzen
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}
}
EUVIMED