{"id":"arxiv/2609.29856","url":"https://arxiv.org/abs/2609.29856","tags":["cs.DC","quant-ph"],"score":0,"title":"A Block Decomposed QUBO Workflow for Chromosome-Y Phylogeny Reconstruction","domain":"cs.DC","source":"arxiv","authors":["Giuliana Siddi Moreau","Riccardo Berutti","Manuela Profir","Lorenzo Pisani","Maria Laura Clemente","Lidia Leoni"],"reviews":0,"subject":"cs.DC","summary":"This paper sets out a computational workflow that reconstructs the phylogeny of human Y-chromosome populations from a Variant Call Format (VCF) file of biallelic Single Nucleotide Polymorphisms (SNP). The two classical phylogenetic decisions - topology selection and root placement - are cast as Quadratic Unconstrained Binary Optimisation (QUBO) problems. The workflow combines two QUBO formulations with an Alternating Direction Method of Multipliers (ADMM) decomposition strategy and a plug-in Digitized Counter-Diabatic Quantum Optimization (DCQO) solver, enabling large phylogenetic…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}