arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.11401q-bio.BM
收藏

量子退火机上的多体分子对接

Multibody molecular docking on a quantum annealer

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

摘要:

分子对接的目的是寻找一组分子之间最稳定的相互作用构型,它对药物发现具有重要意义。虽然已经开发了相当数量的经典算法来进行分子对接,但大多数算法都集中在对接两个分子的极限情况。由于N个分子的可能构型的数量在N中是指数的,所以允许两个以上分子对接的那些例外的规模很差,需要指数资源来找到高质量的解决方案。在这里,我们介绍了一个one-hot编码的二次无约束二进制优化公式(QUBO)的多体分子对接问题,这是适合于解决量子退火。我们的方法涉及成对相互作用的经典预计算,其仅在机构数量上按二次缩放,同时允许使用Rosetta REF 2015能量函数等经过严格审查的评分函数。在第二步中,我们使用量子退火器有效地采样低能对接配置,同时考虑所有可能的对接配置通过量子叠加。我们表明,我们能够最大限度地减少所需的时间来找到不同的低能量对接配置,通过调整用于执行一个热编码的惩罚的强度,表现出3-4倍的改善解决方案的质量和多样性的性能与传统的惩罚强度。通过将构型搜索映射到与当前和未来一代量子退火机兼容的形式,这项工作提供了一种解决多体对接问题的替代方法,该方法可能被证明对大问题具有性能优势,可能绕过经典方法的指数缩放,并允许更有效地解决药物发现和验证管道的核心问题。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑