RinQ: Towards predicting central sites in proteins on current quantum computers

Shah Ishmam Mohtashim · 2025

Read RinQ: Towards predicting central sites in proteins on current quantum computers by Shah Ishmam Mohtashim (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-01501.txt.

Introduction

Shah Ishmam Mohtashim, a solo author, presents RinQ in a 2025 paper. RinQ is a hybrid quantum and classical tool that finds key sites in proteins. Protein shapes are drawn as networks of linked residues, and the central sites often matter most for function. The search is set up as a binary optimization problem that a quantum style solver can handle. Tests across varied proteins match classical benchmarks well, the author reports.

Catalog record

CREATORShah Ishmam Mohtashim
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-01501

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

RinQ: Towards predicting central sites in proteins on current quantum computers Preprint: AIP/123-QED Shah Ishmam Mohtashim Abstract We introduce RinQ, a hybrid quantum-classical framework for identifying functionally critical residues in proteins by formulating centrality detection as a Quadratic Unconstrained Binary Optimization (QUBO) problem. Protein structures are modeled as residue interaction networks (RINs), and the QUBO formulations are solved using D-Wave’s simulated annealing. Applied to a diverse set of proteins, RinQ consistently identifies central residues that closely align with classical benchmarks, demonstrating both the accuracy and robustness of the approach. I Introduction Proteins, the fundamental building blocks of life, rely on finely tuned interactions between amino acid residues to maintain structural integrity and enable dynamic functionality. Identifying residues that play central roles in these interactions—often referred to as “hotspots" or “active sites"—is a longstanding goal in structural biology, with implications spanning protein engineering, drug discovery, and understanding the molecular basis of disease. Conventionally, classical network analysis techniques have been employed to pinpoint such critical sites within proteins, typically through measures such as degree, betweenness, closeness, and eigenvector centrality Negre et al. 2018 ; Taylor 2013 ; Yan et al. 2018 . In recent years, advances in quantum computing and quantum-inspired algorithms have opened new avenues for tackling combinatorial optimization problems inherent in biological systems Fingerhuth, Babej, and Ing 2018 ; Perdomo-Ortiz et al. 2012 . In this work, we introduce RinQ (Residue Interaction Network Quantum engine), a hybrid quantum-classical framework designed to identify central residues in proteins through a Quadratic Unconstrained Binary Optimization (QUBO) formulation of centrality measures. RinQ leverages residue interaction networks (RINs)—graph-theoretic abstractions of protein structures—as its foundational model. In this work, it is shown that this approach can consistently identify key residues, matching classical benchmarks, thus setting the stage for future exploration of quantum computational techniques in this area. Our study applies RinQ across a diverse set of proteins, from small peptide fragments to regulatory proteins of significant biological importance. Through systematic testing, we demonstrate that RinQ not only replicates classical eigenvector centrality results but also captures alternative network characteristics through Estrada centrality, providing a comprehensive picture of residue importance. In addition to providing the theoretical underpinnings of our approach, we present an extensive comparative analysis across multiple protein structures, detailing the implementation of quantum and classical solvers. We have also briefly analyzed the computational complexity of this formulation. By addressing the practical challenges of protein structure-function analysis, this work represents a vital contribution to current efforts to bridge quantum computing and bioinformatics Nałęcz-Charkiewicz, Charkiewicz, and Nowak 2024 ; Doga et al. 2024 ; Alvarez et al. 2024 ; Brokowski et al. 2022 ; Khatami et al. 2022 . II Theory In RINs, nodes represent amino acid residues, and edges represent significant interactions between them, typically based on spatial proximity or energetic criteria Di Paola et al. 2013a . This transformation enables the application of computational network algorithms to extract biologically meaningful insights K and Saraswathi 2005 . To construct a RIN, a protein structure is typically obtained from the Protein Data Bank (PDB), and an interaction graph is created by connecting residues whose C \alpha atoms lie within a specified cutoff distance. We took 8 Åas our cutoff. The use of an 8 Å cutoff in constructing Residue Interaction Networks (RINs) is grounded in both geometric and empirical considerations. Geometrically, this distance corresponds approximately to two peptide bond lengths, making it a meaningful upper bound for capturing inter-residue interactions that are biologically significant. As emphasized by Di Paola et al. (2013), “the upper threshold of 8 Å, commonly introduced in the analysis of RINs, roughly corresponds to two peptide bond lengths. Most authors consider only an upper threshold (around 8 Å) to cut off negligible interactions” Di Paola et al. 2013b . This convention is designed to retain functionally relevant non-covalent contacts—such as van der Waals interactions and hydrogen bonds—while excluding spurious long-range distances that do not contribute meaningfully to the structural integrity or communicability of the protein. Consequently, the 8 Å threshold is widely adopted across studies of residue interaction networks (RINs) and rigidity-based residue geometry networks Fokas et al. 2016 , and has become a standard in the field for ensuring consistency, interpretability, and biological relevance in network-based protein analysis. The resulting graph captures the topological architecture of the protein, allowing for further analysis such as centrality measures, clustering, and community detection. RINs are particularly useful for identifying functionally or structurally critical residues, often termed “hotspots.” These may be allosteric sites, binding regions, or residues central to protein folding. Their detection can inform mutagenesis experiments, drug target identification, and the study of protein evolution Sethi et al. 2009 . In our approach, RINs serve as input to our quantum optimization framework, wherein the goal is to identify the top- \tau central residues using eigenvector and Estrada QUBO formulations implemented through established tools in quantum annealing. II.1 Centrality Measures In the context of network analysis, centrality measures are used to identify nodes that hold strategic importance in terms of connectivity, communication, or influence Koschützki et al. 2005 . Several centrality measures have been applied to biological networks, each capturing different aspects of node importance. Degree centrality counts how many direct connections a node has, identifying locally connected hubs within a protein’s RIN. Betweenness centrality quantifies how often a node lies on shortest paths between pairs of nodes, using the fraction of those paths that pass through it Freeman 1977 . Closeness centrality is the inverse of the average shortest distance from a node to all others, indicating its global reach in the network. The focus of our work is on eigenvector centrality , a more inclusive metric that considers not just the number of connections but also the importance of the connected nodes. This implies that a node connected to highly central nodes is itself considered important. For example, in a protein RIN, a residue may not be highly connected itself but could interact with a tightly-knit cluster of functionally critical residues, thereby attaining a high eigenvector centrality score. Unlike degree or closeness centrality, eigenvector centrality captures the global topology of the network and aligns well with biological interpretations of cooperative behavior among residues Negre et al. 2018 . II.2 QUBO Formulation for Top- \tau Eigenvector Centrality We begin by framing eigenvector centrality in network terms, where the centrality vector x\in\mathbb{R}^{n} satisfies: Ax=\lambda x with \lambda as the principal eigenvalue of the adjacency matrix A Bonacich 1972 . In residue interaction networks (RINs), the i -th component of x represents the centrality score of residue i , capturing both direct interactions and the importance of connected neighbors. Eigenvector centrality highlights not only local hubs but also residues involved in globally influential clusters. This perspective aligns with how information propagates in protein structures. We recast this as an unconstrained quadratic optimization problem Lucas 2014 : selecting a binary vector x\in\{0,1\}^{n} that identifies the top- \tau central residues. Specifically, we aim to maximize the quadratic form x^{T}Qx while enforcing that exactly \tau nodes are selected. This leads to a QUBO (Quadratic Unconstrained Binary Optimization) formulation: Q=-P_{0}A^{2}\hat{d}\hat{d}^{T}A-P_{0}A\hat{d}\hat{d}^{T}A^{2}+P_{1}C where \hat{d}=d/\|d\| is the normalized degree vector, and C enforces the \tau -node selection constraint C=(1-2\tau)I+U,\quad U_{ij}=1\text{ for }i\neq j where P_{0}

Read the complete text