一种基于约束二次模型求解组合问题的方法及其在药物设计中的应用
量子物理
2023-04-05 v2
摘要
本文展示了使用D-Wave的Leap Hybrid求解器来解决一个背包优化问题：从固定菜单中找出符合就餐者约束的餐食组合。这首先通过将优化问题表述为约束二次模型（Constrained Quadratic Model, CQM）并提交至量子退火器来完成。我们在此强调了所需步骤以及所实现的代码，并给出了来自一家华夫饼与炸鸡餐厅菜单的解。此外，我们讨论了如何将此模型推广至在具有众多复杂且常相互矛盾的结构与性质约束的大型搜索空间中寻找最优药物分子。
引用
@article{arxiv.2303.15419,
title = {A CQM-based approach to solving a combinatorial problem with applications in drug design},
author = {B. Maurice Benson and Victoria M. Ingman and Abhay Agarwal and Shahar Keinan},
journal= {arXiv preprint arXiv:2303.15419},
year = {2023}
}
备注
10 pages, 2 tables