Dear All,
We had to move Anotonios Varvitsiotis’ talk from tomorrow to Wednesday. Please find the
details attached below.
Hope to see you there,
cyril
—
Speaker: Antonios Varvitsiotis (NUS Singapore)
Title: Linear conic optimization, correlations and nonlocal games
Time: 1:30pm on July 22
Place: 6C-442
Abstract: In this work we study the sets of two-party correlations generated from a Bell
scenario involving two spatially separated systems with respect to various physical
models. We show that the sets of classical and quantum correlations can be expressed as
projections of affine sections of appropriate convex cones. As a by-product, we identify
an easy-to-compute lower bound on the smallest Hilbert space dimension needed to generate
an arbitrary two-party quantum correlation. Furthermore, using our conic formulations we
identify a spectrahedral outer approximation to the set of quantum correlations which is
contained in the first level of the Navascues, Pironio and Acin (NPA) hierarchy and also,
a sufficient condition for the set of quantum correlations to be closed. Lastly, by our
conic formulations, the value of a nonlocal game over the sets of classical and quantum
correlations can be cast as a linear conic program over an appropriate convex cone. Using
this we show that deciding the existence of a perfect quantum (resp. classical) strategy
is equivalent to deciding the feasibility of a linear conic program. This allows us to
recover the linear conic formulations for the quantum chromatic number and quantum graph
homomorphisms that were recently derived in the literature.
Based on joint work with Jamie Sikora and Zhaohui Wei
--
Cyril Stark
Center for Theoretical Physics
Massachusetts Institute of Technology
77 Massachusetts Ave, 6-304
Cambridge, MA 02139, USA
_______________________________________________
qip mailing list
qip(a)mit.edu
http://mailman.mit.edu/mailman/listinfo/qip