A Quantum-Accelerated Mapping Algorithm for Sequence Alignment
Quantum Reports · 02.06.2026 · 8 (2) · 51
DOI: 10.3390/quantum8020051 ↗Kurz gefasst
Fachartikel in der Zeitschrift Quantum Reports, online erschienen am 02.06.2026. Verfasst von Konstantinos Prousalis und 8 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Aristotle University of Thessaloniki, Pfizer.
Abstract (Originalsprache)
A novel quantum algorithm for biological sequence alignment is presented and analyzed. The large volumes of data generated through genome sequencing, de novo assembly, resequencing, and transcriptome sequencing at the DNA and RNA levels foreshadow the growing demand for higher computational power and more sophisticated alignment methodologies. The rapid advancement of modern sequencing technologies in genomics has motivated the reconsideration of existing approaches for the design and implementation of alignment protocols. Emerging quantum computing accelerators may provide transformative solutions in this domain as quantum hardware progressively reaches higher levels of gate-operation maturity. This work proposes a computer-vision-based approach that exploits the unique properties of quantum entanglement within a dot-matrix representation to address the increasing demand for efficient processing of biological data. A quantum-accelerated protocol is developed and evaluated using the Qiskit software framework of IBM. Runtime experiments support the potential of the proposed methodology to provide advantageous sequence-alignment performance in terms of accuracy, completeness, and computational complexity. The system is evaluated under multiple operational conditions and demonstrates promising performance advantages.
Förderung
- Aristotle University of Thessaloniki
- Pfizer
Zitieren
APA
Prousalis, K., Ntalaperas, D., Georgiou, K., Kalogeropoulos, A., Stavropoulos, T. G., Karamanidou, T., Papalitsas, C., Angelis, L., & Konofaos, N. (2026). A Quantum-Accelerated Mapping Algorithm for Sequence Alignment. Quantum Reports, 8(2), 51. https://doi.org/10.3390/quantum8020051
Vancouver
Prousalis K, Ntalaperas D, Georgiou K, Kalogeropoulos A, Stavropoulos TG, Karamanidou T, et al. A Quantum-Accelerated Mapping Algorithm for Sequence Alignment. Quantum Reports. 2026;8(2):51. doi:10.3390/quantum8020051
BibTeX
@article{Prousalis2026,
author = {Prousalis, Konstantinos and Ntalaperas, Dimitris and Georgiou, Konstantinos and Kalogeropoulos, Andreas and Stavropoulos, Thanos G. and Karamanidou, Theodora and Papalitsas, Christos and Angelis, Lefteris and Konofaos, Nikos},
title = {A Quantum-Accelerated Mapping Algorithm for Sequence Alignment},
journal = {Quantum Reports},
year = {2026},
volume = {8},
number = {2},
pages = {51},
doi = {10.3390/quantum8020051}
}
EUVIMED