Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient classical simulation of Clifford circuits with nonstabilizer
  input states   We investigate the problem of evaluating the output probabilities of Clifford
circuits with nonstabilizer product input states. First, we consider the case
when the input state is mixed, and give an efficient classical algorithm to
approximate the output probabilities, with respect to the $l_1$ norm, of a
large fraction of Clifford circuits. The running time of our algorithm
decreases as the inputs become more mixed. Second, we consider the case when
the input state is a pure nonstabilizer product state, and show that a similar
efficient algorithm exists to approximate the output probabilities, when a
suitable restriction is placed on the number of qubits measured. This
restriction depends on a magic monotone that we call the Pauli rank. We apply
our results to give an efficient output probability approximation algorithm for
some restricted quantum computation models, such as Clifford circuits with
solely magic state inputs (CM), Pauli-based computation (PBC) and instantaneous
quantum polynomial time (IQP) circuits.

6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex