QHap: Quantum-Inspired Haplotype Phasing

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 · 2026

Read QHap: Quantum-Inspired Haplotype Phasing by 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 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-25762.txt.

Description

Zhang and co-authors present QHap, a fast method for haplotype phasing in diploid genomes. Phasing works out which alleles came from each parent, but the core problem is NP-hard. QHap recasts phasing as a Max-Cut problem. A GPU solver based on simulated bifurcation then attacks it. On the complex MHC region, the authors report speedups of four to twenty times over HapCUT2 and WhatsHap. Accuracy held with zero switch errors across long-read platforms. Adding Pore-C data raised haplotype N50 up to fifteen-fold.

Catalog record

CREATORRui 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
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56599
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.25762

Browse the full library · About the Tower of Babel