EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Quantum-Accelerated Mapping Algorithm for Sequence Alignment

Konstantinos Prousalis, Dimitris Ntalaperas, Konstantinos Georgiou, Andreas Kalogeropoulos, Thanos G. Stavropoulos, Theodora Karamanidou, Christos Papalitsas, Lefteris Angelis, Nikos Konofaos

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →