QHap: Quantum-Inspired Haplotype Phasing
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , , , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909015805526016 |
|---|---|
| author | Zhang, Rui Tao, Xian-Zhe Chen, Yibo Zhang, Jiawei He, Lei Fang, Dongming Yang, Lin Sun, Yuhui Zheng, Qinyuan Shi, Xinmeng Zhou, Yang Chen, Wanyi Yang, Chentao Yung, Man-Hong Huang, Jun-Han |
| author_facet | Zhang, Rui Tao, Xian-Zhe Chen, Yibo Zhang, Jiawei He, Lei Fang, Dongming Yang, Lin Sun, Yuhui Zheng, Qinyuan Shi, Xinmeng Zhou, Yang Chen, Wanyi Yang, Chentao Yung, Man-Hong Huang, Jun-Han |
| contents | 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 polymorphic human major histocompatibility complex region, QHap demonstrates 4- to 20-fold acceleration over HapCUT2 and WhatsHap with zero switch error across multiple long-read sequencing platforms. The framework implements two strategies: a read-based method for regional phasing, and a single nucleotide polymorphism-based method that, through quality-weighted probabilistic edge construction, efficiently scales to chromosome-scale tasks. Integration of Pore-C chromatin conformation capture data increases the haplotype N50 by up to 15-fold, enabling near-chromosome-scale haplotype reconstruction. QHap demonstrates that quantum-inspired algorithms operating on classical hardware offer a promising approach to addressing the growing computational demands of sequencing data, establishing a new paradigm for applying physics-inspired optimization to fundamental challenges in computational genomics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_25762 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | QHap: Quantum-Inspired Haplotype Phasing Zhang, Rui Tao, Xian-Zhe Chen, Yibo Zhang, Jiawei He, Lei Fang, Dongming Yang, Lin Sun, Yuhui Zheng, Qinyuan Shi, Xinmeng Zhou, Yang Chen, Wanyi Yang, Chentao Yung, Man-Hong Huang, Jun-Han Genomics Quantum Physics 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 polymorphic human major histocompatibility complex region, QHap demonstrates 4- to 20-fold acceleration over HapCUT2 and WhatsHap with zero switch error across multiple long-read sequencing platforms. The framework implements two strategies: a read-based method for regional phasing, and a single nucleotide polymorphism-based method that, through quality-weighted probabilistic edge construction, efficiently scales to chromosome-scale tasks. Integration of Pore-C chromatin conformation capture data increases the haplotype N50 by up to 15-fold, enabling near-chromosome-scale haplotype reconstruction. QHap demonstrates that quantum-inspired algorithms operating on classical hardware offer a promising approach to addressing the growing computational demands of sequencing data, establishing a new paradigm for applying physics-inspired optimization to fundamental challenges in computational genomics. |
| title | QHap: Quantum-Inspired Haplotype Phasing |
| topic | Genomics Quantum Physics |
| url | https://arxiv.org/abs/2603.25762 |