RinQ: Predicting central sites in proteins on current quantum computers

Abstract: We introduce RinQ, a hybrid quantum-classical framework for identifying functionally critical residues in proteins, utilizing techniques in quantum optimization. To that end, protein structures are modeled as residue interaction networks (RINs), and the centrality detection task is cast as a Quadratic Unconstrained Binary Optimization (QUBO) problem. Solved using D-Wave's simulated annealing, this approach is applied to a diverse set of proteins, including small peptides and biologically significant regulatory proteins. RinQ consistently finds residues that align with classical centrality benchmarks, underscoring the accuracy and reliability of the approach. This work highlights the promise of near-term quantum and quantum-inspired methods for advancing protein network analysis and lays the groundwork for future extensions to larger systems using real quantum hardware.