Towards molecular docking with neutral atoms (2402.06770v1)
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.
- Molecular docking as a tool for the discovery of molecular targets of nutraceuticals in diseases management. Scientific Reports, 13(1):13398, 2023.
- Adiabatic quantum computation. Reviews of Modern Physics, 90(1):015002, 2018.
- Molecular docking with gaussian boson sampling. Science advances, 6(23):eaax1950, 2020.
- Making a science of model search: Hyperparameter optimization in hundreds of dimensions for vision architectures. In Proceedings of the 30th International Conference on Machine Learning (ICML 2013), pages I–115–I–123, June 2013.
- Finding the maximum independent sets of platonic graphs using rydberg atoms. PRX Quantum, 3:030305, Jul 2022. doi: 10.1103/PRXQuantum.3.030305. URL https://link.aps.org/doi/10.1103/PRXQuantum.3.030305.
- Zdock: an initial-stage protein-docking algorithm. Proteins: Structure, Function, and Bioinformatics, 52(1):80–87, 2003.
- Efficient protocol for solving combinatorial graph problems on neutral-atom quantum processors. arXiv preprint arXiv:2207.13030, 2022.
- Quantum optimization of maximum independent set using rydberg atom arrays. Science, 376(6598):1209–1215, 2022.
- C.J. Foot. Atomic Physics. Oxford Master Series in Physics. OUP Oxford, 2004. ISBN 9780191037078. URL https://books.google.es/books?id=yf6BAwAAQBAJ.
- Principles of docking: An overview of search algorithms and a guide to scoring functions. Proteins: Structure, Function, and Bioinformatics, 47(4):409–443, 2002.
- Quantum computing with neutral atoms. Quantum, 4:327, 2020.
- Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016.
- A geometric approach to macromolecule-ligand interactions. Journal of molecular biology, 161(2):269–288, 1982.
- Exactly solving the maximum weight independent set problem on large real-world graphs. In 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX), pages 144–158. SIAM, 2019.
- Mcdock: a monte carlo simulation approach to the molecular docking problem. Journal of computer-aided molecular design, 13:435–451, 1999.
- Distance geometry optimization for protein structures. Journal of Global Optimization, 15:219–234, 1999.
- Molecular docking. Molecular modeling of proteins, pages 365–382, 2008.
- Quantum optimization with arbitrary connectivity using rydberg atom arrays. PRX Quantum, 4(1):010316, 2023.
- Pasqal. Pulser documentation, 2023. https://pulser.readthedocs.io/en/stable/index.html.
- Quantum optimization for maximum independent set using rydberg atom arrays. arXiv preprint arXiv:1808.10816, 2018.
- Molecular docking: shifting paradigms in drug discovery. International journal of molecular sciences, 20(18):4331, 2019.
- Adiabatic spectroscopy and a variational quantum adiabatic algorithm. PRX Quantum, 3(2):020347, 2022.
- A critical assessment of docking programs and scoring functions. Journal of medicinal chemistry, 49(20):5912–5931, 2006.
- Industry applications of neutral-atom quantum computing solving independent set problems. arXiv preprint arXiv:2205.08500, 2022.
- wuxibiology.com, 2016. URL https://wuxibiology.com/wp-content/uploads/2022/04/image-1024x613.png. [Online; accessed February 2nd, 2024].
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.