基于Chimera图结构的经典Ising自旋玻璃问题的一个PTAS
A PTAS for the Classical Ising Spin Glass Problem on the Chimera Graph Structure
摘要：
我们提出了一个多项式时间近似计划（PTAS）的最小值的经典伊辛哈密顿与线性项的嵌合体图结构中定义的McGeoch和王最近的工作。结果如下从直接应用的技术所使用的Bansal，Bravyi和Terhal谁给了PTAS相同的问题上的平面，特别是网格图。我们还表明，在嵌合体图，平凡的下限是在一个常数因子的最佳。
英文摘要：
We present a polynomial time approximation scheme (PTAS) for the minimum value of the classical Ising Hamiltonian with linear terms on the Chimera graph structure as defined in the recent work of McGeoch and Wang. The result follows from a direct application of the techniques used by Bansal, Bravyi and Terhal who gave a PTAS for the same problem on planar and, in particular, grid graphs. We also show that on Chimera graphs, the trivial lower bound is within a constant factor of the optimum.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
