Inference of Maximum Parsimony Phylogenetic Trees with Model‐Based Classical and Quantum Methods
Advanced Quantum Technologies · 2026-03 · 9 (3)
DOI: 10.1002/qute.202500695 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 12.03.2026. Verfasst von Jiawei Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 57 Literaturangaben.
Abstract (Originalsprache)
The maximum parsimony phylogenetic tree reconstruction problem is NP‐hard, presenting a computational bottleneck for classical computing and motivating the exploration of emerging paradigms like quantum computing. To this end, we design three optimization models compatible with both classical and quantum solvers. Our method directly searches the complete solution space of all possible tree topologies and ancestral states, thereby avoiding the potential biases associated with pre‐constructing candidate internal nodes. Among these models, the branch‐based model drastically reduces the number of variables and explicit constraints through a specific variable definition, providing a novel modeling approach effective not only for phylogenetic tree building but also for other tree problems. The correctness of this model is validated with a classical solver, which obtains solutions that are generally better than those from heuristics on the gene dataset. Moreover, our quantum simulations successfully find the exact optimal solutions for small‐scale instances with rapid convergence, highlighting the potential of quantum computing to offer a new avenue for solving these intractable problems in evolutionary biology.
Zitieren
APA
Zhang, J., Chen, Y., Zhou, Y., & Huang, J. (2026). Inference of Maximum Parsimony Phylogenetic Trees with Model‐Based Classical and Quantum Methods. Advanced Quantum Technologies, 9(3). https://doi.org/10.1002/qute.202500695
Vancouver
Zhang J, Chen Y, Zhou Y, Huang J. Inference of Maximum Parsimony Phylogenetic Trees with Model‐Based Classical and Quantum Methods. Advanced Quantum Technologies. 2026;9(3). doi:10.1002/qute.202500695
BibTeX
@article{Zhang2026,
author = {Zhang, Jiawei and Chen, Yibo and Zhou, Yang and Huang, Jun‐Han},
title = {Inference of Maximum Parsimony Phylogenetic Trees with Model‐Based Classical and Quantum Methods},
journal = {Advanced Quantum Technologies},
year = {2026},
volume = {9},
number = {3},
doi = {10.1002/qute.202500695}
}
EUVIMED