{"id":"arxiv/2608.03986","url":"https://arxiv.org/abs/2608.03986","tags":["quant-ph"],"score":0,"title":"A lower bound on the classical simulation cost of star-network correlations","domain":"quant-ph","source":"arxiv","authors":["Martin J. Renner"],"reviews":0,"subject":"quant-ph","summary":"It is well established that quantum strategies outperform classical ones in several communication tasks. We study the quantum communication complexity of correlations arising from joint measurements on quantum systems distributed across a star network, where several parties each send a quantum system to a central node. We introduce an exclusion task that can be solved perfectly when each party sends a quantum $d$-level system, but would require a large classical message otherwise. In fact, the task cannot be solved with certainty if each of the $n$ parties sends a classical message with less…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}