{"id":"arxiv/2609.05122","url":"https://arxiv.org/abs/2609.05122","tags":["quant-ph"],"score":0,"title":"Non-local games and communication complexity with noisy entanglement","domain":"quant-ph","source":"arxiv","authors":["Srijita Kundu","Olivier Lalonde"],"reviews":0,"subject":"quant-ph","summary":"We study the impact of noise on the theories of quantum nonlocality and entanglement-assisted communication complexity. We consider non-local games and entanglement-assisted communication complexity in a model where Alice and Bob may share arbitrarily many noisy EPR pairs. We study four noise models: depolarizing noise, unital noise, biased reset noise, and erasure noise. Our results are as follows: 1. We upper bound the value of the CHSH game under all these noise models in terms of the noise parameter, without any assumptions on the measurements used in the strategy. 2. We prove a parallel…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}