Reference : Entanglement of Approximate Quantum Strategies in XOR Games
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Physics
Physics and Materials Science
http://hdl.handle.net/10993/37441
Entanglement of Approximate Quantum Strategies in XOR Games
English
Ostrev, Dimiter mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Vidick, Thomas mailto [California Institute of Technology - CALTECH > Department of Computing and Mathematical Sciences]
2018
Quantum Information and Computation
Rinton Press
18
7&8
0617–0631
Yes
International
1533-7146
United States
[en] non-local XOR games ; entanglement ; nearly-optimal strategies
[en] We characterize the amount of entanglement that is sufficient to play any XOR game near-optimally. We show that for any XOR game $G$ and $\eps>0$ there is an $\eps$-optimal strategy for $G$ using $\lceil \eps^{-1} \rceil$ ebits of entanglement, irrespective of the number of questions in the game. By considering the family of XOR games CHSH($n$) introduced by Slofstra (Jour. Math. Phys. 2011), we show that this bound is nearly tight: for any $\eps>0$ there is an $n = \Theta(\eps^{-1/5})$ such that $\Omega(\eps^{-1/5})$ ebits are required for any strategy achieving bias that is at least a multiplicative factor $(1-\eps)$ from optimal in CHSH($n$).
http://hdl.handle.net/10993/37441
http://www.rintonpress.com/journals/qiconline.html
https://arxiv.org/abs/1609.01652

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
xor_entanglement_qic.pdfPublisher postprint400.12 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.