Quantum implementation of multi-pattern string matching for k-mer detection
While implementation challenges such as QRAM overhead remain, this study demonstrates both the promise and current limitations of quantum-enhanced string matching, establishing a foundational step toward quantum readiness in bioinformatics.
Authors
- Evangelos Stogiannos (ORCID: https://orcid.org/0000-0001-7661-9342)
- Ilias Georgakopoulos‐Soares (ORCID: https://orcid.org/0000-0003-3641-1488)
- Christos Papalitsas (ORCID: https://orcid.org/0000-0003-0467-796X)
- Grigorios Koulouras (ORCID: https://orcid.org/0000-0002-1180-1730)
- Michail Patsakis
- Ioannis Mouratidis
Institutions
- The University of Texas at Austin (US)
Publication Details
- Journal
- bioRxiv (Cold Spring Harbor Laboratory)
- Published
- 2025-12-23
- DOI
- https://doi.org/10.64898/2025.12.21.695808
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Institutes of Health
- National Institute of General Medical Sciences