Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2308.04525 · Computational Biology and Chemistry

Quantum gate algorithm for reference-guided DNA sequence alignment

Georgios D. Varsamis, Ioannis G. Karafyllidis, K.M. Gilkes, U. Arranz, R. Martin-Cuevas, G. Calleja, Panagiotis Dimitrakis, Petros Kolovos, Raphael Sandaltzopoulos, H. C. Jessen, J. Wong

Published Sep 13, 2023• 27 citations
arXivHTMLPDF
DOI
10.1016/j.compbiolchem.2023.107959

Related papers

Quantum algorithm for de novo DNA sequence assembly based on quantum walks on graphs

Georgios D. Varsamis, Ioannis G. Karafyllidis, K.M. Gilkes +8 more

arXiv:2308.03532•Biosystems•Sep 19, 2023•6 citations

Quantum Clustering for Classification of DNA Sequences

Vasile Vancea

Communications in computer and information science•Jan 1, 2026•0 citations

Enhanced Quantum-Based DNA Sequence Alignment With Noise Handling and Error Detection

Muhammad Herman Jamaludin, Ahyoung Lee, Chang Soo Kim

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.

IEEE Access•Jan 1, 2025•1 citation

Quantum Methods for Sequence Alignment and Metagenomics

Oscar Bulancea-Lindvall

•Jan 1, 2019•5 citations

A novel quantum algorithm for Biological Sequence Alignment using Quantum Accelerated Mapping in Seed-and-Extend Technique.

Konstantinos P. Prousalis, Dimitris Ntalaperas, Konstantinos Georgiou +6 more

Abstract A novel quantum algorithm for use in Biological Sequence Alignment is presented and analyzed. The large amounts of data extracted from genome sequencing, de novo assembly sequencing, resequencing, and transcriptome sequencing at the DNA or RNA level, foreshadow the need for higher computing power as well as more sophisticated alignment methods. Modern and faster sequencing techniques in genomics have led to the reconsideration of current methods of designing or implementing alignment protocols. Novel quantum computing accelerators may provide drastic solutions in this field reaching the desired levels of gate operation maturity. This paper proposes a computer vision-based approach, using the unprecedented power of entanglement in a dot-matrix, to address the high demand for fast harnessing of biological data. A quantum accelerated protocol is demonstrated and tested using the Qiskit software framework of IBM. Runtime tests verify the expectations to obtain a potentially advantageous sequence alignment algorithmic process in terms of accuracy, completeness and computing complexity. The performance has been tested under various conditions and promises a clear and viable advantage.

•May 3, 2024•0 citations

A Quantum-Accelerated Mapping Algorithm for Sequence Alignment

Konstantinos P. Prousalis, Dimitris Ntalaperas, Konstantinos Georgiou +6 more

A novel quantum algorithm for biological sequence alignment is presented and analyzed. The large volumes of data generated through genome sequencing, de novo assembly, resequencing, and transcriptome sequencing at the DNA and RNA levels foreshadow the growing demand for higher computational power and more sophisticated alignment methodologies. The rapid advancement of modern sequencing technologies in genomics has motivated the reconsideration of existing approaches for the design and implementation of alignment protocols. Emerging quantum computing accelerators may provide transformative solutions in this domain as quantum hardware progressively reaches higher levels of gate-operation maturity. This work proposes a computer-vision-based approach that exploits the unique properties of quantum entanglement within a dot-matrix representation to address the increasing demand for efficient processing of biological data. A quantum-accelerated protocol is developed and evaluated using the Qiskit software framework of IBM. Runtime experiments support the potential of the proposed methodology to provide advantageous sequence-alignment performance in terms of accuracy, completeness, and computational complexity. The system is evaluated under multiple operational conditions and demonstrates promising performance advantages.

Quantum Reports•Jun 2, 2026•0 citations
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.
Abstract A novel quantum algorithm for use in Biological Sequence Alignment is presented and analyzed. The large amounts of data extracted from genome sequencing, de novo assembly sequencing, resequencing, and transcriptome sequencing at the DNA or RNA level, foreshadow the need for higher computing power as well as more sophisticated alignment methods. Modern and faster sequencing techniques in genomics have led to the reconsideration of current methods of designing or implementing alignment protocols. Novel quantum computing accelerators may provide drastic solutions in this field reaching the desired levels of gate operation maturity. This paper proposes a computer vision-based approach, using the unprecedented power of entanglement in a dot-matrix, to address the high demand for fast harnessing of biological data. A quantum accelerated protocol is demonstrated and tested using the Qiskit software framework of IBM. Runtime tests verify the expectations to obtain a potentially advantageous sequence alignment algorithmic process in terms of accuracy, completeness and computing complexity. The performance has been tested under various conditions and promises a clear and viable advantage.
A novel quantum algorithm for biological sequence alignment is presented and analyzed. The large volumes of data generated through genome sequencing, de novo assembly, resequencing, and transcriptome sequencing at the DNA and RNA levels foreshadow the growing demand for higher computational power and more sophisticated alignment methodologies. The rapid advancement of modern sequencing technologies in genomics has motivated the reconsideration of existing approaches for the design and implementation of alignment protocols. Emerging quantum computing accelerators may provide transformative solutions in this domain as quantum hardware progressively reaches higher levels of gate-operation maturity. This work proposes a computer-vision-based approach that exploits the unique properties of quantum entanglement within a dot-matrix representation to address the increasing demand for efficient processing of biological data. A quantum-accelerated protocol is developed and evaluated using the Qiskit software framework of IBM. Runtime experiments support the potential of the proposed methodology to provide advantageous sequence-alignment performance in terms of accuracy, completeness, and computational complexity. The system is evaluated under multiple operational conditions and demonstrates promising performance advantages.