Scaling Quantum Optimisation Beyond Hardware Limits for Real-World Scientific Workloads: Genome Assembly on Current Quantum Hardware
- 1University College Dublin
Abstract
Genome assembly is important in infectious disease surveillance, antimicrobial resistance monitoring, and cancer genomics. The task of reconstructing full genomic sequences from fragmented reads, can be framed as a large scale combinatorial optimisation problem. Recent advances in quantum computing have introduced new optimisation algorithms with potential advantages for navigating complex combinatorial search spaces. However, practical deployment is limited by noisy intermediate-scale quantum (NISQ) hardware, including restricted qubit counts, limited connectivity, and high error rates. In this research, we employ the Hamiltonian Auto Decomposition Optimisation Framework (HADOF), an algorithm agnostic framework that enables scalable quantum optimisation through federated solving across small subproblems. HADOF enabled the quantum-assisted genome assembly of a 7.1 Million base pairs Pseudomonas aeruginosa genome, to our knowledge, representing the largest genome assembly graph studied on real quantum hardware to date. The results achieved a 99.348% genome fraction and 1.0 duplication ratio, demonstrating that biologically plausible genome reconstructions can be obtained despite current hardware limitations.
Related
- QuImputer: an LD-informed QUBO/Ising formulation of genotype imputation with quantum-hardware execution
- WinPopLDdecay: a hardware-adaptive and reproducible reimplementation of PopLDdecay with a graphical interface
- Neuromorphic Pseudo-Random Number Generators with a Low Power Hardware Implementation
- Volcanite: Commodity-Hardware Segmentation Volume Visualization for Connectomics and Beyond
- Democratizing Clinical Tumor Whole Genome Sequencing: 18-hour End-to-end Analysis via Trillion-parameter Large Language Models Locally Deployed on Consumer-grade Hardware
BibTeX
@misc{sankar2026scaling,
title = {{Scaling Quantum Optimisation Beyond Hardware Limits for Real-World Scientific Workloads: Genome Assembly on Current Quantum Hardware}},
author = {N. G Sankar and G. Miliotis and S. Caton},
howpublished = {bioRxiv},
year = {2026},
month = sep,
doi = {10.64898/2026.09.04.749434},
url = {https://www.biorxiv.org/content/10.64898/2026.09.04.749434v1},
note = {CC BY},
}
RIS
TY - UNPB
TI - Scaling Quantum Optimisation Beyond Hardware Limits for Real-World Scientific Workloads: Genome Assembly on Current Quantum Hardware
AU - N. G Sankar
AU - G. Miliotis
AU - S. Caton
PY - 2026
DA - 2026/09/04
PB - bioRxiv
DO - 10.64898/2026.09.04.749434
UR - https://www.biorxiv.org/content/10.64898/2026.09.04.749434v1
AB - Genome assembly is important in infectious disease surveillance, antimicrobial resistance monitoring, and cancer genomics. The task of reconstructing full genomic sequences from fragmented reads, can be framed as a large scale combinatorial optimisation problem. Recent advances in quantum computing have introduced new optimisation algorithms with potential advantages for navigating complex combinatorial search spaces. However, practical deployment is limited by noisy intermediate-scale quantum (NISQ) hardware, including restricted qubit counts, limited connectivity, and high error rates. In this research, we employ the Hamiltonian Auto Decomposition Optimisation Framework (HADOF), an algorithm agnostic framework that enables scalable quantum optimisation through federated solving across small subproblems. HADOF enabled the quantum-assisted genome assembly of a 7.1 Million base pairs Pseudomonas aeruginosa genome, to our knowledge, representing the largest genome assembly graph studied on real quantum hardware to date. The results achieved a 99.348% genome fraction and 1.0 duplication ratio, demonstrating that biologically plausible genome reconstructions can be obtained despite current hardware limitations.
ER -