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

Quantum Graph-Theoretic Docking of Multiple Ligands Targeting CMG Helicase: Analysis of Interaction Patterns and Ideal Ligand Composition

Marina Gavrilovskaia, Katarzyna Mizgalska, Timothy H. Tran, Wayne C. Guida, Nicholas J. Lawrence, Harshani R. Lawrence, Mark G. Alexandrow, Kwang-Cheng Chen, Aleksandra M. Karolak

Published Oct 22, 2026• 0 citations
Publisher

Abstract

Molecular docking and compound screening can overlook and biochemically relevant binding configurations of molecules, limiting the ability to identify true functional poses of potential drug candidates. To address this, we apply the Quantum Approximate Optimization Algorithm (QAOA) to improve the evaluation of target–ligand interaction patterns. As a proof of concept, we focus on the CDC45–MCM2-7–GINS (CMG) helicase, which is essential for DNA replication and represents a potential therapeutic target in cancer due to mutant KRas-induced vulnerabilities in the CMG and its MCM hexameric core. In this study, docking of three ligands: methylbiocin, novobiocin, and BL_C43, to one of the ATP-binding regions of the CMG was formulated as a combinatorial optimization problem. Pharmacophore interactions were encoded in a Binding Interaction Graph and mapped to a Maximum Independent Set problem, allowing exploration of all feasible docking configurations. The quantum workflow identified ligand-dependent interaction patterns and biologically relevant binding orientations that classical docking methods failed to predict, demonstrating superior agreement with experimental biochemical outcomes for CMG inhibitors. These findings establish QAOA as a promising approach for overcoming limitations of classical molecular docking and advancing the rational design of improved inhibitors targeting CMG and other cancer-associated proteins.

DOI
10.26434/chemrxiv.15010835/v1

Related papers

Molecular docking via quantum approximate optimization algorithm

Qi-Ming Ding, Yiming Huang, Xiao Yuan

Molecular docking plays a pivotal role in drug discovery and precision medicine, furnishing insights into protein functionalities and fostering the development of therapeutics. Here, we introduce a potential alternative solution to this problem using a quantum approximate optimization algorithm (QAOA) based algorithm. Our method was applied to analyze diverse biological systems, including the SARS-CoV-2 ${\mathrm{M}}^{\text{pro}}$ complex with PM-2-020B, the DPP-4 complex with piperidine fused imidazopyridine 34, and the HIV-1 gp120 complex with JP-III-048. We found that the digitized-counterdiabatic QAOA (DCQAOA), which integrates the concept of counterdiabatic driving, surpasses the conventional QAOA in terms of quantum circuit depth and optimization efficiency. This is particularly evident in complex molecular-docking challenges, where DCQAOA delivers more accurate and biologically relevant results. Our research highlights the promising role of quantum computing in drug discovery and contributes significant insights towards the optimization of protein-ligand docking methodologies.

arXiv:2308.04098•Physical Review Applied•Mar 19, 2024•45 citations

Breaking the Bottleneck in Drug Screening... First Development of a Quantum Algorithm for Protein-Ligand Docking Identification

inquantio

A study published in the Journal of Computer-Aided Molecular Design presents the first innovative quantum algorithm for identifying the optimal docking sites where proteins and ligands bind during the drug design process. It expands the existing protein lattice model to fully include hydrogen bonding and hydrophobic interactions, introducing quantum state labelling for interaction sites and applying an extended and modified Grover quantum search algorithm. The algorithm was successfully verified on IBM's real 127-qubit quantum computers by applying error mitigation techniques (such as M3 and Pauli twirling), and it is expected to exponentially accelerate drug candidate screening for large proteins as hardware scales up in the future. [Quantum Biology Society] Even after the introduction of High-Performance Computers (HPC) into drug development, protein-ligand docking has faced fundamental computational limits with classical computing methods because it is inherently a complex quantum mechanical interaction process. In response to the question, "Can quantum computers be used in drug design and how?" raised alongside the rapid advancement of quantum computers today, a study titled "Quantum algorithm for protein-ligand docking sites identification in the interaction space," recently published in the international journal Journal of Computer-Aided Molecular Design, has provided a clear answer. An industry-academia joint research team consisting of Professor Ioannis G. Karafyllidis from the Democritus University of Thrace in Greece and researchers from the multinational pharmaceutical company Pfizer conducted this innovative study. ■ Combination of an Extended Lattice Model and Grover's Quantum Search Algorithm The researchers significantly expanded the previously used protein lattice model to fully encompass hydrogen bonding and hydrophobic interactions, which are key interactions between proteins and ligands. Within this expanded model, they introduced quantum state labelling for each interaction site and implemented an extended and modified form of Grover's quantum search algorithm. Simulation of the algorithm demonstrated that it can identify potential docking sites inside the target protein even within a massive interaction space, and evaluate the optimal binding positions much more efficiently and rapidly than classical computing tools through Euclidean distance calculations based on the quantum SWAP test. ■ Real Quantum Hardware Verification and Infinite Scalability Notably, this study did not stop at simulators but verified the algorithm's accuracy by running it directly on IBM's real 127-qubit quantum computers (such as ibm_brisbane). To overcome the hardware noise generated during this process, they successfully applied state-of-the-art quantum error mitigation techniques such as M3 (Matrix-free Measurement Mitigation), Pauli twirling, and dynamical decoupling. The most powerful asset of the newly developed quantum algorithm is its exceptional scalability. Thanks to this characteristic, the algorithm is perfectly suited for exploring binding sites within complex target proteins with massive molecular weights. By breaking the bottleneck of traditional drug discovery pipelines that required heavy computations, it is expected to serve as a revolutionary milestone that will exponentially explode the potential of drug candidate screening and molecular design as the number of available qubits increases with future hardware advancements. #QuantumAlgorithm #DrugScreening #ProteinLigandDocking #GroverAlgorithm #QuantumComputing #DrugDevelopment #MolecularDocking #QuantumBiology #Biophysics #KoreanQuantumBiologySociety https://www.researchgate.net/publication/393436574_Quantum_algorithm_for_protein-ligand_docking_sites_identification_in_the_interaction_space

•Jul 10, 2026•0 citations

Quantum Approximate Optimization Algorithms for Molecular Docking

Christos Papalitsas, Yanfei Guan, Shreyas Waghe +3 more

Molecular docking is a critical process for drug discovery and challenging due to the complexity and size of biomolecular systems, where the optimal binding configuration of a drug to a target protein is determined. Hybrid classical-quantum computing techniques offer a novel approach to address these challenges. The Quantum Approximate Optimization Algorithm (QAOA) and its variations are hybrid classical-quantum techniques, and a promising tool for combinatorial optimization challenges. This paper presents a Digitized Counterdiabatic QAOA (DC-QAOA) approach to molecular docking. Simulated quantum runs were conducted on a GPU cluster. We examined 14 and 17 nodes instances - to the best of our knowledge the biggest published instance is 12-node at Ding et al. and we present the results. Based on computational results, we conclude that binding interactions represent the anticipated exact solution. Additionally, as the size of the examined instance increases, the computational times exhibit a significant escalation.

arXiv:2503.04239•Mar 6, 2025•2 citations

Quantum Molecular Docking with a Quantum-Inspired Algorithm

Yunting Li, Xiaopeng Cui, Zhaoping Xiong +5 more

Molecular docking (MD) is a crucial task in drug design, which predicts the position, orientation, and conformation of the ligand when it is bound to a target protein. It can be interpreted as a combinatorial optimization problem, where quantum annealing (QA) has shown a promising advantage for solving combinatorial optimization. In this work, we propose a novel quantum molecular docking (QMD) approach based on a QA-inspired algorithm. We construct two binary encoding methods to efficiently discretize the degrees of freedom with an exponentially reduced number of bits and propose a smoothing filter to rescale the rugged objective function. We propose a new quantum-inspired algorithm, hopscotch simulated bifurcation (hSB), showing great advantages in optimizing over extremely rugged energy landscapes. This hSB can be applied to any formulation of an objective function under binary variables. An adaptive local continuous search is also introduced for further optimization of the discretized solution from hSB. Concerning the stability of docking, we propose a perturbation detection method to help rank the candidate poses. We demonstrate our approach on a typical data set. QMD has shown advantages over the search-based Autodock Vina and the deep-learning DIFFDOCK in both redocking and self-docking scenarios. These results indicate that quantum-inspired algorithms can be applied to solve practical problems in drug discovery even before quantum hardware become mature.

Journal of Chemical Theory and Computation•Jul 29, 2024•15 citations

Quantum molecular docking with quantum-inspired algorithm

Yunting Li, Xiaopeng Cui, Zhaoping Xiong +5 more

Molecular docking (MD) is a crucial task in drug design, which predicts the position, orientation, and conformation of the ligand when bound to a target protein. It can be interpreted as a combinatorial optimization problem, where quantum annealing (QA) has shown promising advantage for solving combinatorial optimization. In this work, we propose a novel quantum molecular docking (QMD) approach based on QA-inspired algorithm. We construct two binary encoding methods to efficiently discretize the degrees of freedom with exponentially reduced number of bits and propose a smoothing filter to rescale the rugged objective function. We propose a new quantum-inspired algorithm, hopscotch simulated bifurcation (hSB), showing great advantage in optimizing over extremely rugged energy landscapes. This hSB can be applied to any formulation of objective function under binary variables. An adaptive local continuous search is also introduced for further optimization of the discretized solution from hSB. Concerning the stability of docking, we propose a perturbation detection method to help ranking the candidate poses. We demonstrate our approach on a typical dataset. QMD has shown advantages over the search-based Autodock Vina and the deep-learning DIFFDOCK in both re-docking and self-docking scenarios. These results indicate that quantum-inspired algorithms can be applied to solve practical problems in the drug discovery even before quantum hardware become mature.

arXiv:2404.08265•Apr 12, 2024•0 citations

Resource-Efficient Bio-Molecular Docking on a NISQ-era Digital Quantum Computer

Tianqi Chen, Adrian M. Mak, Jianguo Li +3 more

Molecular docking is a vital computational task in drug discovery, wherein the objective is to efficiently identify optimal binding poses between a ligand and a target receptor protein. Due to the combinatorial explosion of possible binding configurations, docking of large and flexible molecules remains a computationally intensive problem, especially at scale. Early studies have revealed that the molecular docking can be re-cast as a maximum vertex-weighted clique problem (MVWCP) problem on a compatibility graph to be solved classically. In this work, we proposed a hybrid quantum-classical approach for molecular docking leveraging the MVWCP formalism with a variational full-basis encoding (FBE) strategy, which enables efficient encoding of classical binary variables with Bloch sphere vectors. We further prove that a global minimizer of the FBE objective can always be chosen to be a pure product state, thereby providing a rigorous justification for its optimization using a unitary variational circuit. The molecular docking problem is first mapped to a cost Hamiltonian that is minimized within a variational framework, optimized via a randomized imaginary time evolution (ITE)-inspired warm start, and gradient-based techniques. Finally, we also executed the circuit on an IBM quantum computer, underlying the feasibility and of quantum-assisted optimization for structure-based drug design and point towards the broader utility of advanced encoding techniques in quantum optimization for computational biology.

quant-pharXiv:2608.19868•Aug 21, 2026•0 citations
Molecular docking and compound screening can overlook and biochemically relevant binding configurations of molecules, limiting the ability to identify true functional poses of potential drug candidates. To address this, we apply the Quantum Approximate Optimization Algorithm (QAOA) to improve the evaluation of target–ligand interaction patterns. As a proof of concept, we focus on the CDC45–MCM2-7–GINS (CMG) helicase, which is essential for DNA replication and represents a potential therapeutic target in cancer due to mutant KRas-induced vulnerabilities in the CMG and its MCM hexameric core. In this study, docking of three ligands: methylbiocin, novobiocin, and BL_C43, to one of the ATP-binding regions of the CMG was formulated as a combinatorial optimization problem. Pharmacophore interactions were encoded in a Binding Interaction Graph and mapped to a Maximum Independent Set problem, allowing exploration of all feasible docking configurations. The quantum workflow identified ligand-dependent interaction patterns and biologically relevant binding orientations that classical docking methods failed to predict, demonstrating superior agreement with experimental biochemical outcomes for CMG inhibitors. These findings establish QAOA as a promising approach for overcoming limitations of classical molecular docking and advancing the rational design of improved inhibitors targeting CMG and other cancer-associated proteins.
Molecular docking plays a pivotal role in drug discovery and precision medicine, furnishing insights into protein functionalities and fostering the development of therapeutics. Here, we introduce a potential alternative solution to this problem using a quantum approximate optimization algorithm (QAOA) based algorithm. Our method was applied to analyze diverse biological systems, including the SARS-CoV-2 Mpro{\mathrm{M}}^{\text{pro}}Mpro complex with PM-2-020B, the DPP-4 complex with piperidine fused imidazopyridine 34, and the HIV-1 gp120 complex with JP-III-048. We found that the digitized-counterdiabatic QAOA (DCQAOA), which integrates the concept of counterdiabatic driving, surpasses the conventional QAOA in terms of quantum circuit depth and optimization efficiency. This is particularly evident in complex molecular-docking challenges, where DCQAOA delivers more accurate and biologically relevant results. Our research highlights the promising role of quantum computing in drug discovery and contributes significant insights towards the optimization of protein-ligand docking methodologies.
A study published in the Journal of Computer-Aided Molecular Design presents the first innovative quantum algorithm for identifying the optimal docking sites where proteins and ligands bind during the drug design process. It expands the existing protein lattice model to fully include hydrogen bonding and hydrophobic interactions, introducing quantum state labelling for interaction sites and applying an extended and modified Grover quantum search algorithm. The algorithm was successfully verified on IBM's real 127-qubit quantum computers by applying error mitigation techniques (such as M3 and Pauli twirling), and it is expected to exponentially accelerate drug candidate screening for large proteins as hardware scales up in the future. [Quantum Biology Society] Even after the introduction of High-Performance Computers (HPC) into drug development, protein-ligand docking has faced fundamental computational limits with classical computing methods because it is inherently a complex quantum mechanical interaction process. In response to the question, "Can quantum computers be used in drug design and how?" raised alongside the rapid advancement of quantum computers today, a study titled "Quantum algorithm for protein-ligand docking sites identification in the interaction space," recently published in the international journal Journal of Computer-Aided Molecular Design, has provided a clear answer. An industry-academia joint research team consisting of Professor Ioannis G. Karafyllidis from the Democritus University of Thrace in Greece and researchers from the multinational pharmaceutical company Pfizer conducted this innovative study. ■ Combination of an Extended Lattice Model and Grover's Quantum Search Algorithm The researchers significantly expanded the previously used protein lattice model to fully encompass hydrogen bonding and hydrophobic interactions, which are key interactions between proteins and ligands. Within this expanded model, they introduced quantum state labelling for each interaction site and implemented an extended and modified form of Grover's quantum search algorithm. Simulation of the algorithm demonstrated that it can identify potential docking sites inside the target protein even within a massive interaction space, and evaluate the optimal binding positions much more efficiently and rapidly than classical computing tools through Euclidean distance calculations based on the quantum SWAP test. ■ Real Quantum Hardware Verification and Infinite Scalability Notably, this study did not stop at simulators but verified the algorithm's accuracy by running it directly on IBM's real 127-qubit quantum computers (such as ibm_brisbane). To overcome the hardware noise generated during this process, they successfully applied state-of-the-art quantum error mitigation techniques such as M3 (Matrix-free Measurement Mitigation), Pauli twirling, and dynamical decoupling. The most powerful asset of the newly developed quantum algorithm is its exceptional scalability. Thanks to this characteristic, the algorithm is perfectly suited for exploring binding sites within complex target proteins with massive molecular weights. By breaking the bottleneck of traditional drug discovery pipelines that required heavy computations, it is expected to serve as a revolutionary milestone that will exponentially explode the potential of drug candidate screening and molecular design as the number of available qubits increases with future hardware advancements. #QuantumAlgorithm #DrugScreening #ProteinLigandDocking #GroverAlgorithm #QuantumComputing #DrugDevelopment #MolecularDocking #QuantumBiology #Biophysics #KoreanQuantumBiologySociety https://www.researchgate.net/publication/393436574_Quantum_algorithm_for_protein-ligand_docking_sites_identification_in_the_interaction_space
Molecular docking is a critical process for drug discovery and challenging due to the complexity and size of biomolecular systems, where the optimal binding configuration of a drug to a target protein is determined. Hybrid classical-quantum computing techniques offer a novel approach to address these challenges. The Quantum Approximate Optimization Algorithm (QAOA) and its variations are hybrid classical-quantum techniques, and a promising tool for combinatorial optimization challenges. This paper presents a Digitized Counterdiabatic QAOA (DC-QAOA) approach to molecular docking. Simulated quantum runs were conducted on a GPU cluster. We examined 14 and 17 nodes instances - to the best of our knowledge the biggest published instance is 12-node at Ding et al. and we present the results. Based on computational results, we conclude that binding interactions represent the anticipated exact solution. Additionally, as the size of the examined instance increases, the computational times exhibit a significant escalation.
Molecular docking (MD) is a crucial task in drug design, which predicts the position, orientation, and conformation of the ligand when it is bound to a target protein. It can be interpreted as a combinatorial optimization problem, where quantum annealing (QA) has shown a promising advantage for solving combinatorial optimization. In this work, we propose a novel quantum molecular docking (QMD) approach based on a QA-inspired algorithm. We construct two binary encoding methods to efficiently discretize the degrees of freedom with an exponentially reduced number of bits and propose a smoothing filter to rescale the rugged objective function. We propose a new quantum-inspired algorithm, hopscotch simulated bifurcation (hSB), showing great advantages in optimizing over extremely rugged energy landscapes. This hSB can be applied to any formulation of an objective function under binary variables. An adaptive local continuous search is also introduced for further optimization of the discretized solution from hSB. Concerning the stability of docking, we propose a perturbation detection method to help rank the candidate poses. We demonstrate our approach on a typical data set. QMD has shown advantages over the search-based Autodock Vina and the deep-learning DIFFDOCK in both redocking and self-docking scenarios. These results indicate that quantum-inspired algorithms can be applied to solve practical problems in drug discovery even before quantum hardware become mature.
Molecular docking (MD) is a crucial task in drug design, which predicts the position, orientation, and conformation of the ligand when bound to a target protein. It can be interpreted as a combinatorial optimization problem, where quantum annealing (QA) has shown promising advantage for solving combinatorial optimization. In this work, we propose a novel quantum molecular docking (QMD) approach based on QA-inspired algorithm. We construct two binary encoding methods to efficiently discretize the degrees of freedom with exponentially reduced number of bits and propose a smoothing filter to rescale the rugged objective function. We propose a new quantum-inspired algorithm, hopscotch simulated bifurcation (hSB), showing great advantage in optimizing over extremely rugged energy landscapes. This hSB can be applied to any formulation of objective function under binary variables. An adaptive local continuous search is also introduced for further optimization of the discretized solution from hSB. Concerning the stability of docking, we propose a perturbation detection method to help ranking the candidate poses. We demonstrate our approach on a typical dataset. QMD has shown advantages over the search-based Autodock Vina and the deep-learning DIFFDOCK in both re-docking and self-docking scenarios. These results indicate that quantum-inspired algorithms can be applied to solve practical problems in the drug discovery even before quantum hardware become mature.
Molecular docking is a vital computational task in drug discovery, wherein the objective is to efficiently identify optimal binding poses between a ligand and a target receptor protein. Due to the combinatorial explosion of possible binding configurations, docking of large and flexible molecules remains a computationally intensive problem, especially at scale. Early studies have revealed that the molecular docking can be re-cast as a maximum vertex-weighted clique problem (MVWCP) problem on a compatibility graph to be solved classically. In this work, we proposed a hybrid quantum-classical approach for molecular docking leveraging the MVWCP formalism with a variational full-basis encoding (FBE) strategy, which enables efficient encoding of classical binary variables with Bloch sphere vectors. We further prove that a global minimizer of the FBE objective can always be chosen to be a pure product state, thereby providing a rigorous justification for its optimization using a unitary variational circuit. The molecular docking problem is first mapped to a cost Hamiltonian that is minimized within a variational framework, optimized via a randomized imaginary time evolution (ITE)-inspired warm start, and gradient-based techniques. Finally, we also executed the circuit on an IBM quantum computer, underlying the feasibility and of quantum-assisted optimization for structure-based drug design and point towards the broader utility of advanced encoding techniques in quantum optimization for computational biology.