Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Significance of the Gottesman-Knill Theorem   According to the Gottesman-Knill theorem, quantum algorithms which utilise
only the operations belonging to a certain restricted set are efficiently
simulable classically. Since some of the operations in this set generate
entangled states, it is commonly concluded that entanglement is insufficient to
enable quantum computers to outperform classical computers. I argue in this
paper that this conclusion is misleading. First, the statement of the theorem
(that the particular set of quantum operations in question can be simulated
using a classical computer) is, on reflection, already evident when we consider
Bell's and related inequalities in the context of a discussion of computational
machines. This, in turn, helps us to understand that the appropriate conclusion
to draw from the Gottesman-Knill theorem is not that entanglement is
insufficient to enable a quantum performance advantage, but rather that if we
limit ourselves to the operations referred to in the Gottesman-Knill theorem,
we will not have used the resources provided by an entangled quantum system to
their full potential.

19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
1
The categories of this paper are: cs
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con