Feb, 2013

许多 NP 问题的 Ising 形式

TL;DR本研究提供了 Ising 公式,可应用于许多 NP 完全问题和 NP 困难问题,包括 Karp 的 21 个 NP 完全问题,每种情况下,所需自旋数最多是问题大小的立方量级,该研究对于设计绝热量子优化算法可能会有帮助。