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 in Non-local Games and the Hyperlinear Profile of Groups
 
research article

Entanglement in Non-local Games and the Hyperlinear Profile of Groups

Slofstra, William
•
Vidick, Thomas  orcid-logo
October 1, 2018
Annales Henri Poincaré

We relate the amount of entanglement required to play linear system non-local games near-optimally to the hyperlinear profile of finitely presented groups. By calculating the hyperlinear profile of a certain group, we give an example of a finite non-local game for which the amount of entanglement required to play ϵ-optimally is at least Ω (1 / ϵk) , for some k> 0. Since this function approaches infinity as ϵ approaches zero, this provides a quantitative version of a theorem of the first author.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s00023-018-0718-y
Scopus ID

2-s2.0-85051650468

Author(s)
Slofstra, William

University of Waterloo

Vidick, Thomas  orcid-logo

California Institute of Technology

Date Issued

2018-10-01

Published in
Annales Henri Poincaré
Volume

19

Issue

10

Start page

2979

End page

3005

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

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

NSF Physics Frontiers Center

PHY-1125565

NSF

CCF-1553477

AFOSR

FA9550-16-1-0495

Show more
Available on Infoscience
November 20, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/256139
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