論文

国際誌
2021年

Nanopore decoding for a Hamiltonian path problem

Nanoscale
  • Sotaro Takiguchi
  • ,
  • Ryuji Kawano

13
12
開始ページ
6192
終了ページ
6200
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1039/D0NR09031J
出版者・発行元
Royal Society of Chemistry ({RSC})

DNA computing has attracted attention as a tool for solving mathematical problems due to the potential for massive parallelism with low energy consumption. However, decoding the output information to a human-recognizable signal is generally time-consuming owing to the requirement for multiple steps of biological operations. Here, we describe simple and rapid decoding of the DNA-computed output for a directed Hamiltonian path problem (HPP) using nanopore technology. In this approach, the output DNA duplex undergoes unzipping whilst passing through an α-hemolysin nanopore, with information electrically decoded as the unzipping time of the hybridized strands. As a proof of concept, we demonstrate nanopore decoding of the HPP of a small graph encoded in DNA. Our results show the feasibility of nanopore measurement as a rapid and label-free decoding method for mathematical DNA computation using parallel self-assembly.

リンク情報
DOI
https://doi.org/10.1039/D0NR09031J
PubMed
https://www.ncbi.nlm.nih.gov/pubmed/33885605
ID情報
  • DOI : 10.1039/D0NR09031J
  • ORCIDのPut Code : 90871785
  • PubMed ID : 33885605

エクスポート
BibTeX RIS