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

Towards molecular docking with neutral atoms

Mathieu Garrigues, Victor Onofre, Noé Bosc-Haddad

Published Feb 9, 2024• 5 citations
arXivHTMLPDF

Abstract

New computational strategies, such as molecular docking, are emerging to speed up the drug discovery process. This method predicts the activity of molecules at the binding site of proteins, helping to select the ones that exhibit desirable behavior and rejecting the rest. However, for large chemical libraries, it is essential to search and score configurations using fewer computational resources while maintaining high precision. In this work, we map the molecular docking problem to a graph problem, a maximum-weight independent set problem on a unit-disk graph in a physical neutral atom quantum processor. Here, each vertex represents an atom trapped by optical tweezers. The Variational Quantum Adiabatic Algorithm (VQAA) approach is used to solve the generic graph problem with two optimization methods, Scipy and Hyperopt. Additionally, a machine learning method is explored using the adiabatic algorithm. Results for multiple graphs are presented, and a small instance of the molecular docking problem is solved, demonstrating the potential for near-term quantum applications.

DOI
10.48550/arxiv.2402.06770

Related papers

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 via weighted subgraph isomorphism on quantum annealers

Emanuele Triuzzi, Riccardo Mengoni, Francesco Micucci +4 more

Abstract Molecular docking is an essential step in the drug discovery process involving the detection of three-dimensional poses of a ligand inside the active site of the protein. In this paper, we address the Molecular Docking search phase by formulating the problem in quadratic unconstrained binary optimization terms, suitable for an annealing approach. We propose a problem formulation as a weighted subgraph isomorphism between the ligand graph and the grid of the target protein pocket. In particular, we applied a graph representation to the ligand embedding all the geometrical properties of the molecule including its flexibility, and we created a weighted spatial grid to the 3D space region inside the pocket. The proposed quantum annealing-based method for molecular docking achieves valid ligand placements. Compared to simulated annealing, quantum solvers sampled fewer but higher-quality solutions with lower root-mean-square deviation, demonstrating competitive performance within hardware limits.

arXiv:2405.06657•Quantum Science and Technology•Sep 18, 2025•6 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•11 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.

arXiv:2404.08265•Journal of Chemical Theory and Computation•Jul 29, 2024•17 citations

Leveraging analog quantum computing with neutral atoms for solvent configuration prediction in drug discovery

Mauro D'Arcangelo, Louis-Paul Henry, Loïc Henriet +7 more

We introduce an approach to sampling equilibrium solvent water molecule configurations within proteins that leverages analog quantum computing. We present a complete end-to-end study from the molecular biology application to the development of the quantum algorithm to the implementation on a neutral atom quantum processing unit (QPU). To do so, we combine a quantum placement strategy to the 3D Reference Interaction Site Model, an approach capable of predicting continuous solvent distributions. The intrinsic quantum nature of such coupling guarantees molecules not to be placed too close to each other, a constraint usually imposed by hand in classical approaches. We present first a full quantum adiabatic evolution model that uses a local Rydberg Hamiltonian to cast the general problem into an antiferromagnetic Ising model. Its solution is embodied into a Rydberg atom array QPU. Following a classical emulator implementation, a QPU portage allows to experimentally validate the algorithm performances on an actual quantum computer. As a perspective of use on next generation devices, we emulate a second hybrid quantum-classical version of the algorithm. Such a variational quantum approach uses a classical Bayesian minimization routine to find the optimal laser parameters. Overall, these Quantum-3D-RISM algorithms open a route towards the application of analog quantum computing in molecular modeling and drug design. Published by the American Physical Society 2024

arXiv:2309.12129•Physical Review Research•Oct 4, 2024•21 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
New computational strategies, such as molecular docking, are emerging to speed up the drug discovery process. This method predicts the activity of molecules at the binding site of proteins, helping to select the ones that exhibit desirable behavior and rejecting the rest. However, for large chemical libraries, it is essential to search and score configurations using fewer computational resources while maintaining high precision. In this work, we map the molecular docking problem to a graph problem, a maximum-weight independent set problem on a unit-disk graph in a physical neutral atom quantum processor. Here, each vertex represents an atom trapped by optical tweezers. The Variational Quantum Adiabatic Algorithm (VQAA) approach is used to solve the generic graph problem with two optimization methods, Scipy and Hyperopt. Additionally, a machine learning method is explored using the adiabatic algorithm. Results for multiple graphs are presented, and a small instance of the molecular docking problem is solved, demonstrating the potential for near-term quantum applications.
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.
Abstract Molecular docking is an essential step in the drug discovery process involving the detection of three-dimensional poses of a ligand inside the active site of the protein. In this paper, we address the Molecular Docking search phase by formulating the problem in quadratic unconstrained binary optimization terms, suitable for an annealing approach. We propose a problem formulation as a weighted subgraph isomorphism between the ligand graph and the grid of the target protein pocket. In particular, we applied a graph representation to the ligand embedding all the geometrical properties of the molecule including its flexibility, and we created a weighted spatial grid to the 3D space region inside the pocket. The proposed quantum annealing-based method for molecular docking achieves valid ligand placements. Compared to simulated annealing, quantum solvers sampled fewer but higher-quality solutions with lower root-mean-square deviation, demonstrating competitive performance within hardware limits.
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.
We introduce an approach to sampling equilibrium solvent water molecule configurations within proteins that leverages analog quantum computing. We present a complete end-to-end study from the molecular biology application to the development of the quantum algorithm to the implementation on a neutral atom quantum processing unit (QPU). To do so, we combine a quantum placement strategy to the 3D Reference Interaction Site Model, an approach capable of predicting continuous solvent distributions. The intrinsic quantum nature of such coupling guarantees molecules not to be placed too close to each other, a constraint usually imposed by hand in classical approaches. We present first a full quantum adiabatic evolution model that uses a local Rydberg Hamiltonian to cast the general problem into an antiferromagnetic Ising model. Its solution is embodied into a Rydberg atom array QPU. Following a classical emulator implementation, a QPU portage allows to experimentally validate the algorithm performances on an actual quantum computer. As a perspective of use on next generation devices, we emulate a second hybrid quantum-classical version of the algorithm. Such a variational quantum approach uses a classical Bayesian minimization routine to find the optimal laser parameters. Overall, these Quantum-3D-RISM algorithms open a route towards the application of analog quantum computing in molecular modeling and drug design. Published by the American Physical Society 2024
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.