Bridging Classical and Quantum String Matching: A Computational Reformulation of Bit-Parallelism

Simone Faro, Arianna Pavone, Caterina Viola

String matching is a fundamental problem in computer science, with critical applications in text retrieval, bioinformatics, and data analysis. Among the numerous solutions that hav…