Nonlocality and communication complexity
Quantum information processing is the emerging field that defines and realizes computing
devices that make use of quantum mechanical principles such as the superposition …
devices that make use of quantum mechanical principles such as the superposition …
Grothendieck's theorem, past and present
G Pisier - Bulletin of the American Mathematical Society, 2012 - ams.org
Probably the most famous of Grothendieck's contributions to Banach space theory is the
result that he himself described as “the fundamental theorem in the metric theory of tensor …
result that he himself described as “the fundamental theorem in the metric theory of tensor …
Classical cost of transmitting a qubit
We consider general prepare-and-measure scenarios in which Alice can transmit qubit
states to Bob, who can perform general measurements in the form of positive operator …
states to Bob, who can perform general measurements in the form of positive operator …
Quantifying multipartite nonlocality via the size of the resource
The generation of (Bell-) nonlocal correlations, ie, correlations leading to the violation of a
Bell-like inequality, requires the usage of a nonlocal resource, such as an entangled state …
Bell-like inequality, requires the usage of a nonlocal resource, such as an entangled state …
[PDF][PDF] Grothendieck-type inequalities in combinatorial optimization
S Khot, A Naor - arxiv preprint arxiv:1108.2464, 2011 - arxiv.org
arxiv:1108.2464v1 [cs.DS] 11 Aug 2011 Page 1 GROTHENDIECK-TYPE INEQUALITIES IN
COMBINATORIAL OPTIMIZATION SUBHASH KHOT AND ASSAF NAOR Abstract. We …
COMBINATORIAL OPTIMIZATION SUBHASH KHOT AND ASSAF NAOR Abstract. We …
Causal hierarchy of multipartite Bell nonlocality
As with entanglement, different forms of Bell nonlocality arise in the multipartite scenario.
These can be defined in terms of relaxations of the causal assumptions in local hidden …
These can be defined in terms of relaxations of the causal assumptions in local hidden …
Bell scenarios with communication
Classical and quantum physics provide fundamentally different predictions about
experiments with separate observers that do not communicate, a phenomenon known as …
experiments with separate observers that do not communicate, a phenomenon known as …
Beating one bit of communication with and without quantum pseudo-telepathy
According to Bell's theorem, certain entangled states cannot be simulated classically using
local hidden variables (LHV). Suppose that we can augment LHV by some amount of …
local hidden variables (LHV). Suppose that we can augment LHV by some amount of …
Quantifying the Nonlocality of Greenberger-Horne-Zeilinger Quantum<? format?> Correlations by a Bounded Communication Simulation Protocol
The simulation of quantum correlations with finite nonlocal resources, such as classical
communication, gives a natural way to quantify their nonlocality. While multipartite nonlocal …
communication, gives a natural way to quantify their nonlocality. While multipartite nonlocal …
Local hidden variable models for entangled quantum states using finite shared randomness
The statistics of local measurements performed on certain entangled states can be
reproduced using a local hidden variable (LHV) model. While all known models make use of …
reproduced using a local hidden variable (LHV) model. While all known models make use of …