Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2508.01501 · Materials Today Quantum

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

Shah Ishmam Mohtashim

Published Sep 1, 2025• 3 citations
arXivHTMLPDF

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.

DOI
10.1016/j.mtquan.2025.100053

Related papers

RinQ: Predicting central sites in proteins on current quantum computers

Shah Ishmam Mohtashim

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.

•Aug 6, 2025•0 citations

RinQ: Predicting central sites in proteins on current quantum computers

Shah Ishmam Mohtashim

We present RinQ, a hybrid quantum-classical approach for identifying functionally critical residues in proteins by leveraging quantum computing techniques for optimization. Proteins, modeled as residue interaction networks, alongside the task of selecting top central residues, is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem, which is then solved using D-Wave’s simulated annealing. Applied across a diverse set of proteins, the presented approach consistently identifies central residues aligned with classically calculated central sites. RinQ thus exemplifies the potential of near-term quantum and quantum-inspired methods to accelerate protein analysis and inform drug discovery. Our findings match classical benchmarks for small peptides and sets the stage for extending QUBO-based centrality detection to larger proteins using real quantum hardware.

•Jul 6, 2025•1 citation

A QUBO Formulation for Eigencentrality

Prosper D. Akrobotu, Tamsin E. James, Christian F. A. Negre +1 more

The efficient calculation of the centrality or hierarchy of nodes in a network has gained great relevance in recent years due to the generation of large amounts of data. The eigenvector centrality is quickly becoming a good metric for centrality due to both its simplicity and fidelity. In this work we lay the foundations for the calculation of eigenvector centrality using quantum computational paradigms such as quantum annealing and gate-based quantum computing. The problem is reformulated as a quadratic unconstrained binary optimization (QUBO) that can be solved on both quantum architectures. The results focus on correctly identifying a given number of the most important nodes in numerous networks given by our QUBO formulation of eigenvector centrality on both the D-Wave and IBM quantum computers.

•May 1, 2021•0 citations

A QUBO formulation for top-τ eigencentrality nodes

Prosper D. Akrobotu, Tamsin E. James, Christian F. A. Negre +1 more

The efficient calculation of the centrality or "hierarchy" of nodes in a network has gained great relevance in recent years due to the generation of large amounts of data. The eigenvector centrality (aka eigencentrality) is quickly becoming a good metric for centrality due to both its simplicity and fidelity. In this work we lay the foundations for solving the eigencentrality problem of ranking the importance of the nodes of a network with scores from the eigenvector of the network, using quantum computational paradigms such as quantum annealing and gate-based quantum computing. The problem is reformulated as a quadratic unconstrained binary optimization (QUBO) that can be solved on both quantum architectures. The results focus on correctly identifying a given number of the most important nodes in numerous networks given by the sparse vector solution of our QUBO formulation of the problem of identifying the top-τ highest eigencentrality nodes in a network on both the D-Wave and IBM quantum computers.

arXiv:2105.00172•PLoS ONE•Jul 14, 2022•8 citations

Quantum Algorithm for Protein Side-Chain Optimisation: Comparing Quantum to Classical Methods

Anastasia Agathangelou, Dilhan Manawadu, Ivano Tavernelli

Modelling and predicting protein configurations is crucial for advancing drug discovery, enabling the design of treatments for life-threatening diseases. A critical aspect of this challenge is rotamer optimisation - the determination of optimal side-chain conformations given a fixed protein backbone. This problem, involving the internal degrees of freedom of amino acid side-chains, significantly influences the protein's overall structure and function. In this work, we develop a resource-efficient optimisation algorithm to compute the ground state energy of protein structures, with a focus on side-chain configuration. We formulate the rotamer optimisation problem as a Quadratic Unconstrained Binary Optimisation problem and map it to an Ising model, enabling efficient quantum encoding. Building on this formulation, we propose a quantum algorithm based on the Quantum Approximate Optimisation Algorithm to explore the conformational space and identify low-energy configurations. To benchmark our approach, we conduct a classical study using custom-built libraries tailored for structural characterisation and energy optimisation. Our quantum method demonstrates a reduction in computational cost compared to classical simulated annealing techniques, offering a scalable and promising framework for protein structure optimisation in the quantum era.

arXiv:2507.19383•Jul 25, 2025•0 citations

Practical protein-pocket hydration-site prediction for drug discovery on a quantum computer

Daniele Loco, Kisa Barkemeyer, Andre R. R. Carvalho +1 more

Demonstrating the practical utility of Noisy Intermediate-Scale Quantum (NISQ) hardware for recurrent tasks in Computer-Aided Drug Discovery is of paramount importance. We tackle this challenge by performing three-dimensional protein pockets hydration-site prediction on a quantum computer. Formulating the water placement problem as a Quadratic Unconstrained Binary Optimization (QUBO), we use a hybrid approach coupling a classical three-dimensional reference-interaction site model (3D-RISM) to an efficient quantum optimization solver, to run various hardware experiments up to 123 qubits. Matching the precision of classical approaches, our results reproduced experimental predictions on real-life protein-ligand complexes. Furthermore, through a detailed resource estimation analysis, we show that accuracy can be systematically improved with increasing number of qubits, indicating that full quantum utility is in reach. Finally, we provide evidence that advantageous situations could be found for systems where classical optimization struggles to provide optimal solutions. The method has potential for assisting simulations of protein-ligand complexes for drug lead optimization and setup of docking calculations.

quant-pharXiv:2512.08390•Physical Review Research•Dec 10, 2025•0 citations
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.
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.
We present RinQ, a hybrid quantum-classical approach for identifying functionally critical residues in proteins by leveraging quantum computing techniques for optimization. Proteins, modeled as residue interaction networks, alongside the task of selecting top central residues, is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem, which is then solved using D-Wave’s simulated annealing. Applied across a diverse set of proteins, the presented approach consistently identifies central residues aligned with classically calculated central sites. RinQ thus exemplifies the potential of near-term quantum and quantum-inspired methods to accelerate protein analysis and inform drug discovery. Our findings match classical benchmarks for small peptides and sets the stage for extending QUBO-based centrality detection to larger proteins using real quantum hardware.
The efficient calculation of the centrality or hierarchy of nodes in a network has gained great relevance in recent years due to the generation of large amounts of data. The eigenvector centrality is quickly becoming a good metric for centrality due to both its simplicity and fidelity. In this work we lay the foundations for the calculation of eigenvector centrality using quantum computational paradigms such as quantum annealing and gate-based quantum computing. The problem is reformulated as a quadratic unconstrained binary optimization (QUBO) that can be solved on both quantum architectures. The results focus on correctly identifying a given number of the most important nodes in numerous networks given by our QUBO formulation of eigenvector centrality on both the D-Wave and IBM quantum computers.
The efficient calculation of the centrality or "hierarchy" of nodes in a network has gained great relevance in recent years due to the generation of large amounts of data. The eigenvector centrality (aka eigencentrality) is quickly becoming a good metric for centrality due to both its simplicity and fidelity. In this work we lay the foundations for solving the eigencentrality problem of ranking the importance of the nodes of a network with scores from the eigenvector of the network, using quantum computational paradigms such as quantum annealing and gate-based quantum computing. The problem is reformulated as a quadratic unconstrained binary optimization (QUBO) that can be solved on both quantum architectures. The results focus on correctly identifying a given number of the most important nodes in numerous networks given by the sparse vector solution of our QUBO formulation of the problem of identifying the top-τ highest eigencentrality nodes in a network on both the D-Wave and IBM quantum computers.
Modelling and predicting protein configurations is crucial for advancing drug discovery, enabling the design of treatments for life-threatening diseases. A critical aspect of this challenge is rotamer optimisation - the determination of optimal side-chain conformations given a fixed protein backbone. This problem, involving the internal degrees of freedom of amino acid side-chains, significantly influences the protein's overall structure and function. In this work, we develop a resource-efficient optimisation algorithm to compute the ground state energy of protein structures, with a focus on side-chain configuration. We formulate the rotamer optimisation problem as a Quadratic Unconstrained Binary Optimisation problem and map it to an Ising model, enabling efficient quantum encoding. Building on this formulation, we propose a quantum algorithm based on the Quantum Approximate Optimisation Algorithm to explore the conformational space and identify low-energy configurations. To benchmark our approach, we conduct a classical study using custom-built libraries tailored for structural characterisation and energy optimisation. Our quantum method demonstrates a reduction in computational cost compared to classical simulated annealing techniques, offering a scalable and promising framework for protein structure optimisation in the quantum era.
Demonstrating the practical utility of Noisy Intermediate-Scale Quantum (NISQ) hardware for recurrent tasks in Computer-Aided Drug Discovery is of paramount importance. We tackle this challenge by performing three-dimensional protein pockets hydration-site prediction on a quantum computer. Formulating the water placement problem as a Quadratic Unconstrained Binary Optimization (QUBO), we use a hybrid approach coupling a classical three-dimensional reference-interaction site model (3D-RISM) to an efficient quantum optimization solver, to run various hardware experiments up to 123 qubits. Matching the precision of classical approaches, our results reproduced experimental predictions on real-life protein-ligand complexes. Furthermore, through a detailed resource estimation analysis, we show that accuracy can be systematically improved with increasing number of qubits, indicating that full quantum utility is in reach. Finally, we provide evidence that advantageous situations could be found for systems where classical optimization struggles to provide optimal solutions. The method has potential for assisting simulations of protein-ligand complexes for drug lead optimization and setup of docking calculations.