EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum Computing for Genomics: Conceptual Challenges and Practical Perspectives

Aurora Maurizio, Guglielmo Mazzola

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →