EUVIMEDEUVIMED entdecken
Crossref

Inference of Maximum Parsimony Phylogenetic Trees with Model‐Based Classical and Quantum Methods

Jiawei Zhang, Yibo Chen, Yang Zhou, Jun‐Han Huang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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