{"id":"arxiv/2603.25762","url":"https://arxiv.org/abs/2603.25762","tags":["q-bio.GN","quant-ph"],"score":0,"title":"QHap: Quantum-Inspired Haplotype Phasing","domain":"q-bio.GN","source":"arxiv","authors":["Rui Zhang","Xian-Zhe Tao","Yibo Chen","Jiawei Zhang","Lei He","Dongming Fang","Lin Yang","Yuhui Sun","Qinyuan Zheng","Xinmeng Shi","Yang Zhou","Wanyi Chen","Chentao Yang","Man-Hong Yung","Jun-Han Huang"],"reviews":0,"subject":"q-bio.GN","summary":"Haplotype phasing, the process of resolving parental allele inheritance patterns in diploid genomes, is critical for precision medicine and population genetics, yet the underlying optimization is NP-hard, posing a scalability challenge. To address this, we introduce QHap, a haplotype phasing algorithm that leverages quantum-annealing-inspired optimization. By reformulating haplotype phasing as a Max-Cut problem and deploying a GPU-accelerated ballistic simulated bifurcation solver, QHap accelerates phasing while maintaining accuracy comparable to established phasing tools. On the highly…","category":"research","comments":0,"disputed":false,"division":"q-bio","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}