Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning and Testing Algorithms for the Clifford Group   Given oracle access to an unknown unitary C from the Clifford group and its
conjugate, we give an exact algorithm for identifying C with O(n) queries,
which we prove is optimal. We then extend this to all levels of the
Gottesman-Chuang hierarchy (also known as the C_k hierarchy). Further, for
unitaries not in the hierarchy itself but known to be close to an element of
the hierarchy, we give a method of finding this close element. We also present
a Clifford testing algorithm that decides whether a given black-box unitary is
close to a Clifford or far from every Clifford.

15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
1
The categories of this paper are: cs
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess