Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum conditional query complexity   We define and study a new type of quantum oracle, the quantum conditional
oracle, which provides oracle access to the conditional probabilities
associated with an underlying distribution. Amongst other properties, we (a)
obtain speed-ups over the best known quantum algorithms for identity testing,
equivalence testing and uniformity testing of probability distributions; (b)
study the power of these oracles for testing properties of boolean functions,
and obtain an algorithm for checking whether an $n$-input $m$-output boolean
function is balanced or $\epsilon$-far from balanced; and (c) give a sub-linear
algorithm, requiring $\tilde{O}(n^{3/4}/\epsilon)$ queries, for testing whether
an $n$-dimensional quantum state is maximally mixed or not.

29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys