Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A PTAS for the Classical Ising Spin Glass Problem on the Chimera Graph
  Structure   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.

26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ