English

Entanglement in non-local games and the hyperlinear profile of groups

Quantum Physics 2018-10-17 v2 Group Theory

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 ε\varepsilon-optimally is at least Ω(1/εk)\Omega(1/\varepsilon^k), for some k>0k>0. Since this function approaches infinity as ε\varepsilon approaches zero, this provides a quantitative version of a theorem of the first author.

Keywords

Cite

@article{arxiv.1711.10676,
  title  = {Entanglement in non-local games and the hyperlinear profile of groups},
  author = {William Slofstra and Thomas Vidick},
  journal= {arXiv preprint arXiv:1711.10676},
  year   = {2018}
}

Comments

27 pages. v2: improved results based on a suggestion by N. Ozawa