Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Quantum Measurement Scenario which Requires Exponential Classical
  Communication for Simulation   In this paper we consider the following question: how many bits of classical
communication and shared random bits are necessary to simulate a quantum
protocol involving Alice and Bob where they share k entangled quantum bits and
do not communicate at all. We prove that 2^k classical bits are necessary, even
if the classical protocol is allowed an \epsilon chance of failure.

21
The categories of this paper are: adap-org
1
The categories of this paper are: cs
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int