Quantum Computing for Genomics: Conceptual Challenges and Practical Perspectives
PRX Life · 30.10.2025 · 3 (4)
DOI: 10.1103/h49j-bsc6 ↗Kurz gefasst
Fachartikel in der Zeitschrift PRX Life, online erschienen am 30.10.2025. Verfasst von Aurora Maurizio und 1 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 173 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung.
Abstract (Originalsprache)
We assess the potential of quantum computing to accelerate computation of central tasks in genomics, focusing on often-neglected theoretical limitations. We discuss state-of-the-art challenges of quantum search, optimization, and machine learning algorithms. Examining database search with Grover's algorithm, we show that the expected speedup vanishes under realistic assumptions. For combinatorial optimization prevalent in genomics, we discuss the limitations of theoretical complexity in practice and suggest carefully identifying problems genuinely suited for quantum acceleration. Given the competition from excellent classical approximate solvers, quantum computing could offer a speedup in the near future only for a specific subset of hard enough tasks in assembly, gene selection, and inference. These tasks need to be characterized by core optimization problems that are particularly challenging for classical methods while requiring relatively limited variables. We emphasize rigorous empirical validation through runtime scaling analysis to avoid misleading claims of quantum advantage. Finally, we discuss the problem of trainability and data-loading in quantum machine learning. This work advocates for a balanced perspective on quantum computing in genomics, guiding future research toward targeted applications and robust validation.
Förderung
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
Zitieren
APA
Maurizio, A., & Mazzola, G. (2025). Quantum Computing for Genomics: Conceptual Challenges and Practical Perspectives. PRX Life, 3(4). https://doi.org/10.1103/h49j-bsc6
Vancouver
Maurizio A, Mazzola G. Quantum Computing for Genomics: Conceptual Challenges and Practical Perspectives. PRX Life. 2025;3(4). doi:10.1103/h49j-bsc6
BibTeX
@article{Maurizio2025,
author = {Maurizio, Aurora and Mazzola, Guglielmo},
title = {Quantum Computing for Genomics: Conceptual Challenges and Practical Perspectives},
journal = {PRX Life},
year = {2025},
volume = {3},
number = {4},
doi = {10.1103/h49j-bsc6}
}
EUVIMED