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

William Slofstra, Thomas Vidick

Research output: Contribution to journalArticlepeer-review

Abstract

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 O(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.
Original languageEnglish
Pages (from-to)2979-3005
Number of pages27
JournalAnnales Henri Poincaré
Volume19
Issue number10
DOIs
StatePublished - 2 Aug 2018
Externally publishedYes

Fingerprint

Dive into the research topics of 'Entanglement in Non-local Games and the Hyperlinear Profile of Groups'. Together they form a unique fingerprint.

Cite this