The coRE-hardness conjecture for distinguishing commuting quantum game values
Let be a game, and let denote its commuting quantum value. Consider the promise problem in which
CoRE-hardness conjecture. Deciding which of these two cases holds is -hard; equivalently, .
This conjecture supplies the hardness premise needed to construct games whose finite-level NPA scores substantially exceed their true commuting quantum values. Its status is not resolved in the supplied source.
References
Primary source
Igor Klep, Connor Paddock, Marc-Olivier Renou, Simon Schmidt, Lucas Tendick, Xiangling Xu and Yuming Zhao, “Quantitative Quantum Soundness for Bipartite Compiled Bell Games via the Sequential NPA Hierarchy”, arXiv:2507.17006 (2026).
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.