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

From papers

Fix d2d\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 d2d\geq 2. For each ϵ>0\epsilon>0 and each kNk\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.

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

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

Solutions 0

No solutions have been posted yet.