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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

QuBIN: quantum-accelerated discovery of conserved interactions in multi-omics networks

Nancy Lan Guo, Abdul Mannan Kitab, Yiming Zeng, Qing Ye
2 links
npj Genomic Medicine
Gene Regulatory Network Analysis
article

QuBIN: quantum-accelerated discovery of conserved interactions in multi-omics networks

Nancy Lan Guo, Abdul Mannan Kitab, Yiming Zeng, Qing Ye
article en

Abstract

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.

npj Genomic Medicine
Binghamton University (US)
National Science Foundation, State University of New York, Binghamton University
Gene Regulatory Network Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon