Year: 2026
Type: article
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.
Source: npj Genomic Medicine
Institution: Binghamton University
Language: English
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: gold
Estimated APC paid: $4,190
OpenAlex ID: W7233983819
