{"id":"arxiv/2609.16640","url":"https://arxiv.org/abs/2609.16640","tags":["q-bio.PE","quant-ph"],"score":0,"title":"Graph construction in QUBO-based recursive phylogenetic tree reconstruction","domain":"q-bio.PE","source":"arxiv","authors":["Yoshiki Kanazawa","Takahiko Koyama"],"reviews":0,"subject":"q-bio.PE","summary":"Molecular sequence data are used to reconstruct evolutionary relationships among taxa, but reconstruction accuracy depends not only on the tree-building method but also on how pairwise sequence relationships are represented. We evaluated sequence-to-affinity representations in a recursive normalized-cut (Ncut) framework whose graph-partitioning subproblems were formulated as quadratic unconstrained binary optimization (QUBO) models and solved using Simulated Bifurcation. Using simulated amino-acid and nucleotide datasets spanning multiple tree-generation settings and evolutionary divergence,…","category":"research","comments":0,"disputed":false,"division":"q-bio","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}