QuBIN: quantum-accelerated discovery of conserved interactions in multi-omics networks
Identifying conserved and condition-specific modules in multi-omics networks is essential for biomarker discovery to advance precision medicine, yet the growing scale of genome-wide data imposes significant computational challenges. Parallel computing does not address intrinsic time complexity of exhaustive gene-gene condition searches, particularly when bootstrapping is required for network stability. These limitations motivate computational paradigm shifts. Here, we present a quantum computing based pipeline (QuBIN) for large-scale multi-omics network analysis using Grover’s search algorithm to reduce query complexity in gene regulatory network (GRN) interrogation. We describe the algorithmic design, quantum circuit implementation, and validation of accuracy and scalability in the noisy intermediate-scale quantum (NISQ) era. The pipeline can potentially accelerate identification of statistically significant and overlapping gene-gene interactions across patient cohorts inferred using Prediction Logic Boolean Implication Networks (PLBINs), leveraging the quadratic speedup of Grover’s algorithm. We applied this pipeline to DNA copy number variation (CNV) mediated transcriptional networks in non-small cell lung cancer, querying overlapping edges from networks comprising 28,390 and 7063 edges across both intra-cohort and inter-cohort datasets, simulated using tensor network methods. Achieving 100% accuracy in identifying overlapping edges. Both tensor network simulations and hardware tests establish a proof of concept for quantum-accelerated multi-omics analysis.
Authors
- Nancy Lan Guo (ORCID: https://orcid.org/0000-0002-8050-6268)
- Abdul Mannan Kitab (ORCID: https://orcid.org/0009-0008-1150-7030)
- Yiming Zeng
- Qing Ye
Institutions
- Binghamton University (US)
Publication Details
- Journal
- npj Genomic Medicine
- Published
- 2026-11-16
- DOI
- https://doi.org/10.1038/s41525-026-00630-8
- Primary Topic
- Gene Regulatory Network Analysis
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation
- State University of New York
- Binghamton University