{"id":"arxiv/2610.04648","url":"https://arxiv.org/abs/2610.04648","tags":["quant-ph"],"score":0,"title":"Bounding Two-Way Average Communication Cost of Simulating Quantum Correlations","domain":"quant-ph","source":"arxiv","authors":["Kai-Siang Chen","Gelo Noel M. Tabia","Bo-An Tsai","Swati Kumari","Yeong-Cherng Liang"],"reviews":0,"subject":"quant-ph","summary":"Bell nonlocal correlations cannot be reproduced by local hidden-variable models without communication, making classical communication cost a natural quantitative measure of nonlocality. Although finite communication always suffices to simulate any correlation in a fixed finite Bell scenario, determining the minimum amount needed to (exactly) simulate any given nonlocal correlation remains challenging, especially in the average-cost setting. Here, we derive lower bounds on input-average communication cost from nonlocal games, allowing variable-length, fully interactive two-way protocols. When…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}