Locally compatible quantum d-to-1 pseudo-telepathy conjecture

About 1 year old · traced to

Fix d≥2d\geq 2. A quantum assignment to a label-cover instance is kk-compatible when the measurements associated with variables in every subinstance of Gaifman-graph diameter at most kk are simultaneously diagonalisable. Locally compatible quantum d-to-1 conjecture. Fix d≥2d\geq 2. For each ϵ>0\epsilon>0 and each k∈Nk\in\mathbb{N} there exists a dd-to-11 instance Φ\Phi (on some alphabet size nn) such that Φ\Phi admits a perfect kk-compatible quantum assignment but sat⁡(Φ)<ϵ\operatorname{sat}(\Phi)<\epsilon. This is proposed as a pseudo-telepathy analogue of the dd-to-11 Conjecture: quantum players should win perfectly while classical players have arbitrarily small value. The supplied text gives no evidence that the conjecture has been resolved.

References

Primary source

Lorenzo Ciardo, “On the Quantum Chromatic Gap”, arXiv:2503.23207 (2025).

Progress summary

Never refreshed

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.