14 research outputs found
Unbounded violations of bipartite Bell Inequalities via Operator Space theory
In this work we show that bipartite quantum states with local Hilbert space
dimension n can violate a Bell inequality by a factor of order (up
to a logarithmic factor) when observables with n possible outcomes are used. A
central tool in the analysis is a close relation between this problem and
operator space theory and, in particular, the very recent noncommutative
embedding theory. As a consequence of this result, we obtain better Hilbert
space dimension witnesses and quantum violations of Bell inequalities with
better resistance to noise
Connes' embedding problem and Tsirelson's problem
We show that Tsirelson's problem concerning the set of quantum correlations
and Connes' embedding problem on finite approximations in von Neumann algebras
(known to be equivalent to Kirchberg's QWEP conjecture) are essentially
equivalent. Specifically, Tsirelson's problem asks whether the set of bipartite
quantum correlations generated between tensor product separated systems is the
same as the set of correlations between commuting C*-algebras. Connes'
embedding problem asks whether any separable II factor is a subfactor of
the ultrapower of the hyperfinite II factor. We show that an affirmative
answer to Connes' question implies a positive answer to Tsirelson's.
Conversely, a positve answer to a matrix valued version of Tsirelson's problem
implies a positive one to Connes' problem
Large violation of Bell inequalities with low entanglement
In this paper we obtain violations of general bipartite Bell inequalities of
order with inputs, outputs and
-dimensional Hilbert spaces. Moreover, we construct explicitly, up to a
random choice of signs, all the elements involved in such violations: the
coefficients of the Bell inequalities, POVMs measurements and quantum states.
Analyzing this construction we find that, even though entanglement is necessary
to obtain violation of Bell inequalities, the Entropy of entanglement of the
underlying state is essentially irrelevant in obtaining large violation. We
also indicate why the maximally entangled state is a rather poor candidate in
producing large violations with arbitrary coefficients. However, we also show
that for Bell inequalities with positive coefficients (in particular, games)
the maximally entangled state achieves the largest violation up to a
logarithmic factor.Comment: Reference [16] added. Some typos correcte
The Hilbertian Tensor Norm and Entangled Two-Prover Games
We study tensor norms over Banach spaces and their relations to quantum
information theory, in particular their connection with two-prover games. We
consider a version of the Hilbertian tensor norm and its dual
that allow us to consider games with arbitrary output alphabet
sizes. We establish direct-product theorems and prove a generalized
Grothendieck inequality for these tensor norms. Furthermore, we investigate the
connection between the Hilbertian tensor norm and the set of quantum
probability distributions, and show two applications to quantum information
theory: firstly, we give an alternative proof of the perfect parallel
repetition theorem for entangled XOR games; and secondly, we prove a new upper
bound on the ratio between the entangled and the classical value of two-prover
games.Comment: 33 pages, some of the results have been obtained independently in
arXiv:1007.3043v2, v2: an error in Theorem 4 has been corrected; Section 6
rewritten, v3: completely rewritten in order to improve readability; title
changed; references added; published versio
Unbounded violation of tripartite Bell inequalities
We prove that there are tripartite quantum states (constructed from random
unitaries) that can lead to arbitrarily large violations of Bell inequalities
for dichotomic observables. As a consequence these states can withstand an
arbitrary amount of white noise before they admit a description within a local
hidden variable model. This is in sharp contrast with the bipartite case, where
all violations are bounded by Grothendieck's constant. We will discuss the
possibility of determining the Hilbert space dimension from the obtained
violation and comment on implications for communication complexity theory.
Moreover, we show that the violation obtained from generalized GHZ states is
always bounded so that, in contrast to many other contexts, GHZ states do in
this case not lead to extremal quantum correlations. The results are based on
tools from the theories of operator spaces and tensor norms which we exploit to
prove the existence of bounded but not completely bounded trilinear forms from
commutative C*-algebras.Comment: Substantial changes in the presentation to make the paper more
accessible for a non-specialized reade
A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
We are interested in the problem of characterizing the correlations that
arise when performing local measurements on separate quantum systems. In a
previous work [Phys. Rev. Lett. 98, 010401 (2007)], we introduced an infinite
hierarchy of conditions necessarily satisfied by any set of quantum
correlations. Each of these conditions could be tested using semidefinite
programming. We present here new results concerning this hierarchy. We prove in
particular that it is complete, in the sense that any set of correlations
satisfying every condition in the hierarchy has a quantum representation in
terms of commuting measurements. Although our tests are conceived to rule out
non-quantum correlations, and can in principle certify that a set of
correlations is quantum only in the asymptotic limit where all tests are
satisfied, we show that in some cases it is possible to conclude that a given
set of correlations is quantum after performing only a finite number of tests.
We provide a criterion to detect when such a situation arises, and we explain
how to reconstruct the quantum states and measurement operators reproducing the
given correlations. Finally, we present several applications of our approach.
We use it in particular to bound the quantum violation of various Bell
inequalities.Comment: 33 pages, 2 figure
Operator Space theory: a natural framework for Bell inequalities
In this letter we show that the field of Operator Space Theory provides a general and powerful mathematical framework for arbitrary Bell inequalities, in particular regarding the scaling of their violation within quantum mechanics. We illustrate the power of this connection by showing that bipartite quantum states with local Hilbert space dimension n can violate a Bell inequality by a factor of order when observables with n possible outcomes are used. Applications to resistance to noise, Hilbert space dimension estimates and communication complexity are given