Quantum implementation of multi-pattern string matching for k-mer detection
Christos Papalitsas, Ioannis Mouratidis, Michail Patsakis…·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.