Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Classical simulation of quantum entanglement without local hidden
  variables   Recent work has extended Bell's theorem by quantifying the amount of
communication required to simulate entangled quantum systems with classical
information. The general scenario is that a bipartite measurement is given from
a set of possibilities and the goal is to find a classical scheme that
reproduces exactly the correlations that arise when an actual quantum system is
measured. Previous results have shown that, using local hidden variables, a
finite amount of communication suffices to simulate the correlations for a Bell
state. We extend this in a number of ways. First, we show that, when the
communication is merely required to be finite {\em on average}, Bell states can
be simulated {\em without} any local hidden variables. More generally, we show
that arbitrary positive operator valued measurements on systems of $n$ Bell
states can be simulated with $O(n 2^n)$ bits of communication on average
(again, without local hidden variables). On the other hand, when the
communication is required to be {\em absolutely bounded}, we show that a finite
number of bits of local hidden variables is insufficent to simulate a Bell
state. This latter result is based on an analysis of the non-deterministic
communication complexity of the NOT-EQUAL function, which is constant in the
quantum model and logarithmic in the classical model.

19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
1
The categories of this paper are: cs
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph