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 -optimally is at least , for some . Since this function approaches infinity as 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