A foundational quantum framework for multi-pattern string matching in k-mer detection (opens in new tab)

MotivationThe exponential growth of publicly available genomic data has created unprecedented opportunities for sequence-based discovery. Locating specific k-mers is fundamental to diverse applications, including metagenomic classification, pathogen and cancer detection, and variant calling yet efficient identification of multiple k-mer patterns across large sequencing data and massive databases remains a significant computational challenge.MethodWe implement two quantum algorithms for DNA mu...