Quantum algorithm for de novo DNA sequence assembly based on quantum walks on graphs

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 in graphs. The overlap graph is partitioned repeatedly to smaller graphs that form a hierarchical structure. We use quan...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	BioSystems 2023-11, Vol.233, p.105037-105037, Article 105037
Hauptverfasser:	Varsamis, G.D., Karafyllidis, I.G., Gilkes, K.M., Arranz, U., Martin-Cuevas, R., Calleja, G., Wong, J., Jessen, H.C., Dimitrakis, P., Kolovos, P., Sandaltzopoulos, R.
Format:	Artikel
Sprache:	eng
Schlagworte:	DNA assembly DNA sequencing Quantum algorithms Quantum computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!