Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Entanglement of approximate quantum strategies in XOR games
 
research article

Entanglement of approximate quantum strategies in XOR games

Ostrev, Dimiter
•
Vidick, Thomas  orcid-logo
June 1, 2018
Quantum Information & Computation

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 ε > 0 there is an ε -optimal strategy for G using [ε−1] 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 ε > 0 there is an n = Θ(ε−1/5) such that Ω (ε −1/5) ebits are required for any strategy achieving bias that is at least a multiplicative factor (1- ε) from optimal in CHSH(n).

  • Details
  • Metrics
Type
research article
DOI
10.26421/qic18.7-8-6
Scopus ID

2-s2.0-85048627603

Author(s)
Ostrev, Dimiter

University of Luxembourg

Vidick, Thomas  orcid-logo

California Institute of Technology

Date Issued

2018-06-01

Published in
Quantum Information & Computation
Volume

18

Issue

7-8

Start page

617

End page

631

Subjects

Entanglement

•

Nearly-optimal strategies

•

Non-local XOR games

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
Non-EPFL  
FunderFunding(s)Grant NumberGrant URL

NSF Physics Frontiers Center

Canadian Institute for Advanced Research

National Science Foundation

CCF-1553477,PHY-1125565

Show more
Available on Infoscience
November 24, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/256270
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés