Quantum molecular unfolding
Open Access
- 9 June 2022
- journal article
- research article
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 7 (3) , 035020
Abstract
Molecular docking is an important step of the drug discovery process which aims at calculating the preferred position and shape of one molecule to a second when they are bound to each other. During such analysis, 3D representations of molecules are manipulated according to their degree of freedoms: rigid roto-translation and fragment rotations along the rotatable bonds. In our work, we focussed on one specific phase of the molecular docking procedure i.e. molecular unfolding (MU), which is used to remove the initial bias of a molecule by expanding it to an unfolded shape simpler to manipulate within the target cavity. The objective of the MU problem is to find the configuration that maximizes the molecular area, or equivalently, that maximizes the internal distances between atoms inside the molecule. We propose a quantum annealing approach to MU by formulating it as a high-order unconstrained binary optimization which was possible to solve on the latest D-wave annealing hardware (2000Q and advantage). Results and performances obtained with quantum annealers are compared with state of art classical solvers.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- SymPy: symbolic computing in PythonPeerJ Computer Science, 2017
- Adiabatic Quantum Computation and Quantum Annealing: Theory and PracticeSynthesis Lectures on Quantum Computing, 2014
- Parallel distributed computing using PythonAdvances in Water Resources, 2011
- Molecular Docking: A Powerful Approach for Structure-Based Drug DiscoveryCurrent Computer-Aided Drug Design, 2011
- The PDBbind Database: Methodologies and UpdatesJournal of Medicinal Chemistry, 2005
- Comparative evaluation of eight docking tools for docking and virtual screening accuracyProteins: Structure, Function, and Bioinformatics, 2004
- Structure-based virtual screening: an overviewDrug Discovery Today, 2002
- Virtual screening—an overviewDrug Discovery Today, 1998
- Optimization by Simulated AnnealingScience, 1983
- A Set of Measures of Centrality Based on BetweennessSociometry, 1977