Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A quantum algorithm for examining oracles   In this paper, we consider a quantum algorithm for solving the following
problem: ``Suppose $f$ is a function given as a black box (that is also called
an oracle) and $f$ is invariant under some AND-mask. Examine a property of $f$
by querying the oracle.'' We compare the efficiency of our quantum algorithm
with that of classical algorithms by evaluating the expected number of queries
for each algorithm. We show that our quantum algorithm is more efficient than
any classical algorithm in some cases. However, our quantum algorithm does not
exhibit an exponential speedup in the size of an input, compared with the best
classical algorithm. Our algorithm extracts a global property of $f$ (that is,
invariance of $f$) while it neglects local properties of $f$ (that is, outputs
of $f$). We can regard our algorithm as an application of Simon's algorithm.

3
The categories of this paper are: physics
2
The categories of this paper are: math
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ