{"id":"arxiv/2602.00156","url":"https://arxiv.org/abs/2602.00156","tags":["quant-ph","q-bio.GN"],"score":0,"title":"Accelerating De Novo Genome Assembly via Quantum-Assisted Graph Optimization with Bitstring Recovery","domain":"quant-ph","source":"arxiv","authors":["Jaya Vasavi Pamidimukkala","Himanshu Sahu","Ashwini Kannan","Janani Ananthanarayanan","Kalyan Dasgupta","Sanjib Senapati"],"reviews":0,"subject":"quant-ph","summary":"Genome sequencing is essential to decode genetic information, identify organisms, understand diseases and advance personalized medicine. A critical step in any genome sequencing technique is genome assembly. However, de novo genome assembly, which involves constructing an entire genome sequence from scratch without a reference genome, presents significant challenges due to its high computational complexity, affecting both time and accuracy. In this study, we propose a hybrid approach utilizing a quantum computing-based optimization algorithm integrated with classical pre-processing to…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}