Entanglement in Non-local Games and the Hyperlinear Profile of Groups
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.
2-s2.0-85051650468
University of Waterloo
California Institute of Technology
2018-10-01
19
10
2979
3005
REVIEWED
OTHER
| Funder | Funding(s) | Grant Number | Grant URL |
NSF Physics Frontiers Center | PHY-1125565 | ||
NSF | CCF-1553477 | ||
AFOSR | FA9550-16-1-0495 | ||
| Show more | |||