Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Supremacy for Simulating A Translation-Invariant Ising Spin
  Model   We introduce an intermediate quantum computing model built from
translation-invariant Ising-interacting spins. Despite being non-universal, the
model cannot be classically efficiently simulated unless the polynomial
hierarchy collapses. Equipped with the intrinsic single-instance-hardness
property, a single fixed unitary evolution in our model is sufficient to
produce classically intractable results, compared to several other models that
rely on implementation of an ensemble of different unitaries (instances). We
propose a feasible experimental scheme to implement our Hamiltonian model using
cold atoms trapped in a square optical lattice. We formulate a procedure to
certify the correct functioning of this quantum machine. The certification
requires only a polynomial number of local measurements assuming measurement
imperfections are sufficiently small.

6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
2
The categories of this paper are: math
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph