1 paper
G. D. Varsamis, I. G. Karafyllidis, K. M. Gilkes +8
De novo DNA sequence assembly is based on finding paths in overlap graphs, which is a NP-hard problem. We developed a quantum algorithm for de novo assembly based on quantum walks…