Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Weakly Nondeterministic Communication Complexity   We study the weakest model of quantum nondeterminism in which a classical
proof has to be checked with probability one by a quantum protocol. We show the
first separation between classical nondeterministic communication complexity
and this model of quantum nondeterministic communication complexity for a total
function. This separation is quadratic.

31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph