Abstract
We show that for any there is an XOR game with inputs for one player and inputs for the other player such that ebits are required for any strategy achieving bias that is at least a multiplicative factor from optimal. This gives an exponential improvement in both the number of inputs or outputs and the noise tolerance of any previously-known self-test for highly entangled states. Up to the exponent the scaling of our bound with is tight: for any XOR game there is an -optimal strategy using ebits, irrespective of the number of questions in the game.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.