Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Doubly infinite separation of quantum information and communication   We prove the existence of (one-way) communication tasks with a subconstant
versus superconstant asymptotic gap, which we call "doubly infinite," between
their quantum information and communication complexities. We do so by studying
the exclusion game [C. Perry et al., Phys. Rev. Lett. 115, 030504 (2015)] for
which there exist instances where the quantum information complexity tends to
zero as the size of the input $n$ increases. By showing that the quantum
communication complexity of these games scales at least logarithmically in $n$,
we obtain our result. We further show that the established lower bounds and
gaps still hold even if we allow a small probability of error. However in this
case, the $n$-qubit quantum message of the zero-error strategy can be
compressed polynomially.

29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg