The coRE-hardness conjecture for distinguishing commuting quantum game values

From papers

Let G\mathcal{G} be a game, and let ωqc(G)\omega_{\mathrm{qc}}(\mathcal{G}) denote its commuting quantum value. Consider the promise problem in which

ωqc(G)=1orωqc(G)14.\omega_{\mathrm{qc}}(\mathcal{G})=1\qquad\text{or}\qquad\omega_{\mathrm{qc}}(\mathcal{G})\leq \frac{1}{4}.

CoRE-hardness conjecture. Deciding which of these two cases holds is coRE\mathrm{coRE}-hard; equivalently, MIPco=coRE\mathrm{MIP}^{\mathrm{co}}=\mathrm{coRE}.

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

No solutions have been posted yet.