Enhanced quantum-based DNA sequence alignment with noise handling and error detection
IEEE Access, volume 13, pages 197371–197380, 2025.
Extended version of the KSII Spring Conference 2025 paper.
Abstract
This paper presents an enhanced quantum computing approach for DNA sequence alignment, integrating advanced noise management and robust error detection. We augment existing quantum alignment methodologies by incorporating supplementary qubits for each base, enabling improved alignment in noisy quantum environments. Our method models quantum circuits for matching reference and read DNA sequences using a hardware-calibrated noise model, specifically FakeJakartaV2, which incorporates depolarizing and thermal relaxation error characteristics. A key enhancement involves the integration of Zero-Noise Extrapolation (ZNE) for active error mitigation, with ZNE confidence serving as an early stopping criterion to enhance computational efficiency. Our error detection mechanism complements ZNE, providing an additional layer of verification for alignment integrity even when ZNE confidence is high. Experimental results demonstrate that this combined strategy effectively addresses sequence discrepancies, enhances error resilience, and produces more reliable alignment outcomes in quantum-based DNA alignment tasks compared to classical techniques. We validate our approach using IBM Quantum simulators, showcasing its potential for advancing large-scale genomic data analysis, addressing challenges of noise and errors in quantum DNA sequence alignment, and offering practical value through actionable error mitigation.
Keywords
- Bioinformatics
- DNA
- error detection
- noise handling
- quantum computing
- quantum noise
- sequence alignment
- zero-noise extrapolation (ZNE)
- FakeBackend
Related
Cite
Jamaludin, M. R. A., Lee, A., & Kim, C. S. (2025). Enhanced quantum-based DNA sequence alignment with noise handling and error detection. IEEE Access, 13, 197371–197380.
@article{jamaludin2025dnaalignment,
author = {Jamaludin, M. Rifqi Azkiya and Lee, Ahyoung and Kim, Chang-Soo},
title = {Enhanced quantum-based DNA sequence alignment with noise handling and error detection},
journal = {IEEE Access},
year = {2025},
volume = {13},
pages = {197371--197380},
doi = {10.1109/ACCESS.2025.3632898}
}