IQC Seminar - A simple two-player dimension witness based on embezzlementExport this event to calendar

Wednesday, June 12, 2019 — 2:00 PM EDT

Andrea Coladangelo, Caltech

In a non-local game, two or more non-communicating, but entangled, players cooperatively try to win a game consisting of a one-round interaction with a classical referee. In this talk, I will describe a two-player non-local game with the property that an epsilon-close to optimal strategy requires the players to share an entangled state of dimension 2^{1/poly(epsilon)}.In particular, a successful strategy in this game requires the two players to be able to "embezzle" an EPR pair into a product state, a task that is known to be impossible to perform exactly, and that requires an exponentially increasing amount of entanglement to perform to increasing precision. This is the best known tradeoff between optimality and dimension. What stands out about our game, though, is that it is surprisingly simple. The design of such a non-local game is inspired by a previous work of Ji, Leung and Vidick, and by techniques from device-independent self-testing. As a corollary, our game provides an alternative proof of the non-closure of the set of quantum correlations.

Location 
QNC - Quantum Nano Centre
1201
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
  1. 2019 (116)
    1. December (1)
    2. November (1)
    3. October (1)
    4. September (1)
    5. August (10)
    6. July (17)
    7. June (14)
    8. May (15)
    9. April (15)
    10. March (11)
    11. February (20)
    12. January (12)
  2. 2018 (148)
    1. December (8)
    2. November (20)
    3. October (10)
    4. September (10)
    5. August (10)
    6. July (11)
    7. June (9)
    8. May (13)
    9. April (16)
    10. March (17)
    11. February (14)
    12. January (13)
  3. 2017 (135)
  4. 2016 (94)
  5. 2015 (85)
  6. 2014 (97)
  7. 2013 (92)
  8. 2012 (125)
  9. 2011 (117)
  10. 2010 (41)
  11. 2009 (4)
  12. 2008 (1)
  13. 2007 (1)
  14. 2005 (1)
  15. 2004 (3)