2021年
Nanopore decoding for a Hamiltonian path problem
Nanoscale
- ,
- 巻
- 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.
- ID情報
-
- DOI : 10.1039/D0NR09031J
- ORCIDのPut Code : 90871785
- PubMed ID : 33885605