Multibody molecular docking on a quantum annealer

AI-generated keywords: Molecular Docking QUBO Quantum Annealing Drug Discovery Pharmaceutical Industry

AI-generated Key Points

The license of the paper does not allow us to build upon its content and the key points are generated using the paper metadata rather than the full article.

  • Molecular docking is important in drug discovery for identifying stable configurations of interacting molecules.
  • Existing algorithms focus on docking two molecules and neglect the challenges of docking multiple molecules simultaneously.
  • Finding high-quality solutions becomes computationally intensive as the number of possible configurations increases exponentially.
  • A novel approach called one-hot encoded QUBO formulation is introduced for multibody molecular docking problems.
  • This approach is compatible with quantum annealers, specialized computing devices for solving complex optimization problems.
  • The researchers propose a two-step process: classical pre-computation of pairwise interactions and quantum annealing for efficient sampling.
  • By tuning penalty strength, a 3-4 fold improvement in solution quality and diversity can be achieved compared to conventional methods.
  • This approach could lead to more efficient solutions in drug discovery by overcoming scaling limitations and utilizing quantum annealers.
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Mohit Pandey, Tristan Zaborniak, Hans Melo, Alexey Galda, Vikram K. Mulligan

arXiv: 2210.11401v1 - DOI (q-bio.BM)
16 pages, 5 figures, 3 appendices (20 pages with appendices)
License: CC BY-NC-ND 4.0

Abstract: Molecular docking, which aims to find the most stable interacting configuration of a set of molecules, is of critical importance to drug discovery. Although a considerable number of classical algorithms have been developed to carry out molecular docking, most focus on the limiting case of docking two molecules. Since the number of possible configurations of N molecules is exponential in N, those exceptions which permit docking of more than two molecules scale poorly, requiring exponential resources to find high-quality solutions. Here, we introduce a one-hot encoded quadratic unconstrained binary optimization formulation (QUBO) of the multibody molecular docking problem, which is suitable for solution by quantum annealer. Our approach involves a classical pre-computation of pairwise interactions, which scales only quadratically in the number of bodies while permitting well-vetted scoring functions like the Rosetta REF2015 energy function to be used. In a second step, we use the quantum annealer to sample low-energy docked configurations efficiently, considering all possible docked configurations simultaneously through quantum superposition. We show that we are able to minimize the time needed to find diverse low-energy docked configurations by tuning the strength of the penalty used to enforce the one-hot encoding, demonstrating a 3-4 fold improvement in solution quality and diversity over performance achieved with conventional penalty strengths. By mapping the configurational search to a form compatible with current- and future-generation quantum annealers, this work provides an alternative means of solving multibody docking problems that may prove to have performance advantages for large problems, potentially circumventing the exponential scaling of classical approaches and permitting a much more efficient solution to a problem central to drug discovery and validation pipelines.

Submitted to arXiv on 20 Oct. 2022

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2210.11401v1

This paper's license doesn't allow us to build upon its content and the summarizing process is here made with the paper's metadata rather than the article.

In the field of drug discovery, molecular docking plays a crucial role in identifying the most stable configuration of molecules that interact with each other. However, existing classical algorithms for molecular docking primarily focus on the case of docking two molecules, neglecting the challenges posed by docking multiple molecules simultaneously. As the number of possible configurations increases exponentially with the number of molecules involved, finding high-quality solutions becomes computationally intensive and resource-demanding. To address this limitation, a team of researchers introduces a novel approach called one-hot encoded quadratic unconstrained binary optimization formulation (QUBO) for multibody molecular docking problems. This approach is designed to be compatible with quantum annealers—specialized computing devices used for solving complex optimization problems—which can consider all possible docked configurations simultaneously during sampling. The researchers propose a two-step process to tackle multibody molecular docking using their QUBO formulation: firstly performing a classical pre-computation of pairwise interactions between the molecules; and secondly leveraging quantum annealing to efficiently sample low-energy docked configurations. By tuning the strength of the penalty used to enforce one-hot encoding in their QUBO formulation, they can achieve a 3-4 fold improvement in solution quality and diversity compared to conventional penalty strengths. This approach could lead to more efficient solutions in drug discovery and validation pipelines—a critical aspect of the pharmaceutical industry—by circumventing the exponential scaling limitations faced by classical approaches and mapping configurational search problems onto current- and future-generation quantum annealers.
Created on 29 Sep. 2023

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.