Quantum implementation of multi-pattern string matching for k-mer detection
Christos Papalitsas, Ioannis Mouratidis, Michail Patsakis, Evangelos Stogiannos, Ilias Georgakopoulos‐Soares, Grigorios Koulouras
This paper presents two quantum algorithms for efficient k-mer detection in genomic data using Grover's amplitude amplification, showing potential for accelerating pattern matching in large datasets.
Frontiers in Bioinformatics · Jun 12, 2026Peer-reviewedBioinformatics