The coRE-hardness conjecture for distinguishing commuting quantum game values
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.