Locally compatible quantum d-to-1 pseudo-telepathy conjecture
Locally compatible quantum d-to-1 pseudo-telepathy conjecture
Fix . A quantum assignment to a label-cover instance is -compatible when the measurements associated with variables in every subinstance of Gaifman-graph diameter at most are simultaneously diagonalisable. Locally compatible quantum d-to-1 conjecture. Fix . For each and each there exists a -to- instance (on some alphabet size ) such that admits a perfect -compatible quantum assignment but . This is proposed as a pseudo-telepathy analogue of the -to- 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
Sign in to submit a solution.
No solutions have been posted yet.