Gap-preserving compression for commuting-operator strategies
Let be a sequence of nonlocal games, and let the complexity of a sequence refer to the complexity of its th game. Gap-preserving compression conjecture. There exists a computable map that, given , outputs a sequence of complexity such that, whenever the complexity of is at most , for every ,
and
The conjecture would provide a gapped compression procedure for commuting-operator strategies and could establish the hardness of approximating the commuting-operator value. Its status is unknown in the source.
References
Primary source
Hamoon Mousavi, Seyed Sajjad Nezhadi and Henry Yuen, “Nonlocal Games, Compression Theorems, and the Arithmetical Hierarchy”, arXiv:2110.04651 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.