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:2503.04239

Quantum Approximate Optimization Algorithms for Molecular Docking

Christos Papalitsas, Yanfei Guan, Shreyas Waghe, Athanasios Liakos, Ioannis Balatsos, Vassilios Pantazopoulos

Published Mar 6, 2025• 11 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2503.04239

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•54 citations

Quantum Assisted Drug Discovery in Human Beings

B S Anupama, Amrit S R, A Chetan Kumar

The large search space and the challenge of accurately simulating quantum-level molecular interactions are the fundamental causes of the delayed, complicated, and costly process of discovering new medications. The effectiveness of conventional computational techniques, including molecular docking and molecular dynamics, to assess molecular characteristics and provide highly accurate drug candidate predictions is constrained. This paper presents a Quantum-Assisted Drug Discovery Simulation framework that combines cutting-edge quantum computing algorithms, specifically the Quantum Approximate Optimization Algorithm (QAOA) and the Variational Quantum Eigensolver (VQE), with traditional molecular docking tools like RDKit and AutoDock. The system uses these quantum algorithms to perform very accurate Quantum Refinement on the most potential therapeutic protein poses found by classical identification. This hybrid approach seeks to optimize drug-protein interactions more quickly, speed up early-stage drug discovery, and create opportunities for less costly, more accurate medical research, even though a combination of quantum and classical calculations allows more accurate prediction of molecular energies and binding affinities.

International Conference on Knowledge Engineering and Communication Systems (ICKECS)•Apr 24, 2026•0 citations

Adaptive Bias Fields Quantum Approximate Optimization Algorithm for Molecular Docking

Gang Liu, Jiapei Zhuang

Molecular docking, a critical task in drug discovery, represents a highly promising application domain for quantum computing. While the Quantum Approximate Optimization Algorithm (QAOA) shows potential, its performance on near-term quantum devices is limited by noise susceptibility and optimization challenges such as barren plateaus. To address these limitations, we apply Adaptive Bias Fields QAOA (ABF-QAOA) to solve molecular docking problems mapped to Ising Hamiltonians. Our results demonstrate that ABF-QAOA achieves accelerated convergence and higher solution accuracy compared to standard QAOA. In addition, under simulated quantum noise conditions, ABF-QAOA maintains higher solution quality, showcasing significantly enhanced noise resilience. This work establishes ABF-QAOA as a robust quantum approach for molecular docking on noisy intermediate-scale quantum (NISQ) hardware.

International Conference on Computing, Communication, Perception and Quantum Technology (CCPQT)•Oct 24, 2025•1 citation

Q-Score: A Quantum-Native Scoring Function for Molecular Docking

Kangyu Zheng, Yidong Zhou, Ruihao Li +3 more

Molecular docking predicts how a small molecule binds to a protein and is a key bottleneck in drug discovery. Classical scoring functions sum empirical pairwise contacts, blind to quantum-mechanical effects like orbital charge transfer that govern binding specificity. We introduce Q-Score, encoding GNN-predicted orbital donor-acceptor energies into a weighted graph and scoring binding by solving a maximum-weight vertex clique problem via Digitized-Counterdiabatic QAOA. Each interaction anchor maps to one qubit and compatibility constraints become edges. Across 11 protein targets, DC-QAOA recovers the exact optimum on 8 at 10 qubits. On 1000 AI-generated molecules, Q-Score is orthogonal to classical scoring with Spearman rho of 0.05, driven by orbital quality with rho of 0.90, and free of molecular-weight bias, enriching for strong orbital interactions at twice the random rate. DC-QAOA achieves a mean approximation ratio of 0.94 with 52 percent exact. Execution of 1000 circuits on IBM Eagle confirms 6-qubit solvability on NISQ hardware.

arXiv:2607.09737•Jul 2, 2026•0 citations

Harnessing Quantum Computing for Precision Medicine: Quantum Approximate Optimization Algorithm (QAOA) for Drug Discovery, Genomic Analysis, and Healthcare Optimization

M. P. Karthikeyan, S.J. Sadheesh Kumar, Manimuthu.P +1 more

Quantum computing has emerged as a promising paradigm for solving computationally intractable problems in healthcare, particularly within the scope of precision medicine. Traditional approaches to drug discovery, genomic analysis, and healthcare optimisation face significant limitations due to the exponential complexity of biological and clinical datasets. This article discusses the use of the Quantum Approximate Optimisation Algorithm (QAOA) as a quantum-classical hybrid framework to solve these issues. In drug discovery, QAOA provided better binding affinity prediction and lower root mean square deviation (RMSD) than traditional docking techniques. In genomic analysis, QAOA-boosted feature selection enhanced classification accuracy at the cost of reduced convergence time. Likewise, QAOA-based scheduling yielded better performance than traditional heuristics in healthcare optimisation by providing greater resource usage with fewer iterations. Experimental results show that warm-starting QAOA with classical initialisation reduces convergence further by up to 30%. These results highlight the promise of QAOA in speeding up biomedical computations and pave the way for scalable, quantum-enabled solutions in precision medicine.

International Conference on Signal Processing, Computation, Electronics, Power and Telecommunication (IConSCEPT)•Dec 6, 2025•1 citation

Protein-Ligand Binding Energy Calculation Using Quantum Approximate Optimization Technique

Dassen Sathan, Shakuntala Baichoo

Drug discovery is a resource-intensive process that often requires years of research and incurs high computational costs. Although classical machine learning (ML) has enhanced aspects of this process, its scalability is constrained by the exponential complexity of molecular interactions. Quantum computing (QC), with its inherent capabilities of superposition and entanglement, presents a transformative opportunity to overcome these limitations. Here, we introduce a novel Quantum Approximate Optimization Algorithm (QAOA)-based framework designed to efficiently compute protein-ligand binding energies which is a pivotal metric in rational drug design and precision medicine. By reformulating the binding energy problem as a MaxCut optimization, our approach achieves remarkable accuracy, with deviations of only ± 0.5kcal/mol relative to established classical methods such as funnel metadynamics. Furthermore, we demonstrate the robustness of the algorithm across various ligand topologies and protein conformations, highlighting its potential for scalable quantumaccelerated drug screening. This study advances the application of near-term quantum algorithms in computational chemistry and lays the foundation for future QC-driven breakthroughs in biomedical research. Our findings underscore the feasibility of quantumenhanced drug discovery, offering a pathway to significantly reduce the development timelines and costs while improving therapeutic precision.

International Conference on Next Generation Computing Applications (NextComp)•Jul 1, 2026•0 citations
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 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.
The large search space and the challenge of accurately simulating quantum-level molecular interactions are the fundamental causes of the delayed, complicated, and costly process of discovering new medications. The effectiveness of conventional computational techniques, including molecular docking and molecular dynamics, to assess molecular characteristics and provide highly accurate drug candidate predictions is constrained. This paper presents a Quantum-Assisted Drug Discovery Simulation framework that combines cutting-edge quantum computing algorithms, specifically the Quantum Approximate Optimization Algorithm (QAOA) and the Variational Quantum Eigensolver (VQE), with traditional molecular docking tools like RDKit and AutoDock. The system uses these quantum algorithms to perform very accurate Quantum Refinement on the most potential therapeutic protein poses found by classical identification. This hybrid approach seeks to optimize drug-protein interactions more quickly, speed up early-stage drug discovery, and create opportunities for less costly, more accurate medical research, even though a combination of quantum and classical calculations allows more accurate prediction of molecular energies and binding affinities.
Molecular docking, a critical task in drug discovery, represents a highly promising application domain for quantum computing. While the Quantum Approximate Optimization Algorithm (QAOA) shows potential, its performance on near-term quantum devices is limited by noise susceptibility and optimization challenges such as barren plateaus. To address these limitations, we apply Adaptive Bias Fields QAOA (ABF-QAOA) to solve molecular docking problems mapped to Ising Hamiltonians. Our results demonstrate that ABF-QAOA achieves accelerated convergence and higher solution accuracy compared to standard QAOA. In addition, under simulated quantum noise conditions, ABF-QAOA maintains higher solution quality, showcasing significantly enhanced noise resilience. This work establishes ABF-QAOA as a robust quantum approach for molecular docking on noisy intermediate-scale quantum (NISQ) hardware.
Molecular docking predicts how a small molecule binds to a protein and is a key bottleneck in drug discovery. Classical scoring functions sum empirical pairwise contacts, blind to quantum-mechanical effects like orbital charge transfer that govern binding specificity. We introduce Q-Score, encoding GNN-predicted orbital donor-acceptor energies into a weighted graph and scoring binding by solving a maximum-weight vertex clique problem via Digitized-Counterdiabatic QAOA. Each interaction anchor maps to one qubit and compatibility constraints become edges. Across 11 protein targets, DC-QAOA recovers the exact optimum on 8 at 10 qubits. On 1000 AI-generated molecules, Q-Score is orthogonal to classical scoring with Spearman rho of 0.05, driven by orbital quality with rho of 0.90, and free of molecular-weight bias, enriching for strong orbital interactions at twice the random rate. DC-QAOA achieves a mean approximation ratio of 0.94 with 52 percent exact. Execution of 1000 circuits on IBM Eagle confirms 6-qubit solvability on NISQ hardware.
Quantum computing has emerged as a promising paradigm for solving computationally intractable problems in healthcare, particularly within the scope of precision medicine. Traditional approaches to drug discovery, genomic analysis, and healthcare optimisation face significant limitations due to the exponential complexity of biological and clinical datasets. This article discusses the use of the Quantum Approximate Optimisation Algorithm (QAOA) as a quantum-classical hybrid framework to solve these issues. In drug discovery, QAOA provided better binding affinity prediction and lower root mean square deviation (RMSD) than traditional docking techniques. In genomic analysis, QAOA-boosted feature selection enhanced classification accuracy at the cost of reduced convergence time. Likewise, QAOA-based scheduling yielded better performance than traditional heuristics in healthcare optimisation by providing greater resource usage with fewer iterations. Experimental results show that warm-starting QAOA with classical initialisation reduces convergence further by up to 30%. These results highlight the promise of QAOA in speeding up biomedical computations and pave the way for scalable, quantum-enabled solutions in precision medicine.
Drug discovery is a resource-intensive process that often requires years of research and incurs high computational costs. Although classical machine learning (ML) has enhanced aspects of this process, its scalability is constrained by the exponential complexity of molecular interactions. Quantum computing (QC), with its inherent capabilities of superposition and entanglement, presents a transformative opportunity to overcome these limitations. Here, we introduce a novel Quantum Approximate Optimization Algorithm (QAOA)-based framework designed to efficiently compute protein-ligand binding energies which is a pivotal metric in rational drug design and precision medicine. By reformulating the binding energy problem as a MaxCut optimization, our approach achieves remarkable accuracy, with deviations of only ± 0.5kcal/mol relative to established classical methods such as funnel metadynamics. Furthermore, we demonstrate the robustness of the algorithm across various ligand topologies and protein conformations, highlighting its potential for scalable quantumaccelerated drug screening. This study advances the application of near-term quantum algorithms in computational chemistry and lays the foundation for future QC-driven breakthroughs in biomedical research. Our findings underscore the feasibility of quantumenhanced drug discovery, offering a pathway to significantly reduce the development timelines and costs while improving therapeutic precision.