Bell-inequality violations establish that two systems share some quantum entanglement. We give a simple test to certify that two systems share an asymptotically large amount of entanglement, n EPR states. The test is efficient: unlike earlier tests that play many games, in sequence or in parallel, our test requires only one or two CHSH games. One system is directed to play a CHSH game on a random specified qubit i, and the other is told to play games on qubits {i, j}, without knowing which index is i. The test is robust: a success probability within d of optimal guarantees distance O(n5/2 vd) from n EPR states. However, the test does not tolerate constant d; it breaks down for d = ?(1 /vn). We give an adversarial strategy that succeeds within d of the optimum probability using only Õ(d-2) EPR states.
10.22331_q-2018-09-03-92.pdf
Main Document
Submitted version (Preprint)
openaccess
CC BY
743.78 KB
Adobe PDF
e9eb1658bbecc10c62854a603b1cd8bf