An inspectable Grover algorithm-based amplitude-amplification workflow for k-mer discovery and motif scanning with genomic coordinate traceability
- 1MIT Vishwaprayag University
Abstract
Motif discovery and motif scanning remain core primitives in genomics, but both tasks face combinatorial growth as k-mer length increases and as mismatch-tolerant searches expand the candidate space. In this work, we present MotifQu, a Python package and command-line tool that maps two common motif-analysis workflows-(i) scanning a genome for a user-specified consensus motif and (ii) de novo discovery of recurrent k-mers above a user-defined count threshold-onto Grover-style amplitude amplification circuits executed reproducibly via Qiskit Aer statevector simulation. We evaluate MotifQu on the SARS-CoV-2 reference contig (29,903 bp) and S. cerevisiae S288C reference genome, where the classical census identifies strongly non-uniform motif frequencies dominated by A/T-rich 5-mers and returns explicit coordinate lists across the full genome span. We further execute the same logical 10-qubit search on IBM hardware showing that while end-to-end execution is feasible, transpilation-induced circuit depth and entangling-gate volume produce a diffuse measurement distribution whose probabilities remain close to the uniform 1/1024 scale, limiting observable amplitude concentration under current NISQ constraints. Finally, we demonstrate the full discovery workflow on the S. cerevisiae S288C reference genome (12,157,105 bp) to illustrate search results (ranked motifs, probability summaries, circuit diagrams, and position plots) and to highlight the regime where a large, marked set reduces the sharpness of Grover amplification.
Related
- Simultaneous traceability and microbiome characterisation across beef supply chains with Oxford Nanopore sequencing.
- Pyk2 scaffolding relieves Src autoinhibition to coordinate reciprocal kinase activation
- Single-probe, amplification-free multiplex mRNA PNA-FISH maps bacterial gene expression in intact three-dimensional biofilms
- An Epigenetic Program Dictates MYC Amplification Dynamics that Promote Transient, Extrachromosomal and Inherited Genomic Events
- RCCD1-JMJD5 coordinate histone demethylation to promote platinum resistance in non-small cell lung cancer via FN1-mediated epithelial-mesenchymal transition.
BibTeX
@misc{uttarkar2026inspectable,
title = {{An inspectable Grover algorithm-based amplitude-amplification workflow for k-mer discovery and motif scanning with genomic coordinate traceability}},
author = {A. Uttarkar and V. Niranjan},
howpublished = {bioRxiv},
year = {2026},
month = oct,
doi = {10.64898/2026.10.09.758025},
url = {https://www.biorxiv.org/content/10.64898/2026.10.09.758025v1},
note = {CC BY-NC-ND},
}
RIS
TY - UNPB
TI - An inspectable Grover algorithm-based amplitude-amplification workflow for k-mer discovery and motif scanning with genomic coordinate traceability
AU - A. Uttarkar
AU - V. Niranjan
PY - 2026
DA - 2026/10/09
PB - bioRxiv
DO - 10.64898/2026.10.09.758025
UR - https://www.biorxiv.org/content/10.64898/2026.10.09.758025v1
AB - Motif discovery and motif scanning remain core primitives in genomics, but both tasks face combinatorial growth as k-mer length increases and as mismatch-tolerant searches expand the candidate space. In this work, we present MotifQu, a Python package and command-line tool that maps two common motif-analysis workflows-(i) scanning a genome for a user-specified consensus motif and (ii) de novo discovery of recurrent k-mers above a user-defined count threshold-onto Grover-style amplitude amplification circuits executed reproducibly via Qiskit Aer statevector simulation. We evaluate MotifQu on the SARS-CoV-2 reference contig (29,903 bp) and S. cerevisiae S288C reference genome, where the classical census identifies strongly non-uniform motif frequencies dominated by A/T-rich 5-mers and returns explicit coordinate lists across the full genome span. We further execute the same logical 10-qubit search on IBM hardware showing that while end-to-end execution is feasible, transpilation-induced circuit depth and entangling-gate volume produce a diffuse measurement distribution whose probabilities remain close to the uniform 1/1024 scale, limiting observable amplitude concentration under current NISQ constraints. Finally, we demonstrate the full discovery workflow on the S. cerevisiae S288C reference genome (12,157,105 bp) to illustrate search results (ranked motifs, probability summaries, circuit diagrams, and position plots) and to highlight the regime where a large, marked set reduces the sharpness of Grover amplification.
ER -