Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum State Detection Via Elimination   We present the view of quantum algorithms as a search-theoretic problem. We
show that the Fourier transform, used to solve the Abelian hidden subgroup
problem, is an example of an efficient elimination observable which eliminates
a constant fraction of the candidate secret states with high probability.
Finally, we show that elimination observables do not always exist by
considering the geometry of the hidden subgroup states of the dihedral group
D_N.

21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom