格点杂聚物模型能量函数的构造:约束满足规划和绝热量子优化的实例研究
Construction of Energy Functions for Lattice Heteropolymer Models: A Case Study in Constraint Satisfaction Programming and Adiabatic Quantum Optimization
摘要:
与连接粒子相互作用相关的优化问题是聚合物科学、蛋白质折叠和物理科学中其他重要问题的核心。在这篇评论中,我们将解释如何将这些问题转化为约束满足问题,如线性规划,最大可满足性和伪布尔优化。通过以这种方式编码问题,可以利用计算机科学界的大量洞察力和强大的求解器,这些计算机科学界研究用于各种应用的约束编程,例如物流,调度,人工智能和电路设计。我们演示了如何约束和嵌入晶格杂聚物的问题,使用几种策略。每一个都在约束的数量、约束的复杂性和变量的数量之间取得了独特的平衡。最后,我们展示了如何减少这些能量函数中耦合的局部性,以便它们可以在现有的量子退火机上实现为哈密顿。我们打算将这一审查作为一个案例研究编码相关的组合优化问题的绝热量子优化的形式适合。
英文摘要:
Optimization problems associated with the interaction of linked particles are at the heart of polymer science, protein folding and other important problems in the physical sciences. In this review we explain how to recast these problems as constraint satisfaction problems such as linear programming, maximum satisfiability, and pseudo-boolean optimization. By encoding problems this way, one can leverage substantial insight and powerful solvers from the computer science community which studies constraint programming for diverse applications such as logistics, scheduling, artificial intelligence, and circuit design. We demonstrate how to constrain and embed lattice heteropolymer problems using several strategies. Each strikes a unique balance between number of constraints, complexity of constraints, and number of variables. Finally, we show how to reduce the locality of couplings in these energy functions so they can be realized as Hamiltonians on existing quantum annealing machines. We intend that this review be used as a case study for encoding related combinatorial optimization problems in a form suitable for adiabatic quantum optimization.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。