{"id":"arxiv/2608.19787","url":"https://arxiv.org/abs/2608.19787","tags":["quant-ph","cs.CC"],"score":0,"title":"Constant-round quantum advantage in communication complexity for total functions","domain":"quant-ph","source":"arxiv","authors":["Atsuya Hasegawa","François Le Gall"],"reviews":0,"subject":"quant-ph","summary":"We show that there exists a total function for which there is a polynomial gap between the randomized and the constant-round quantum communication complexity. Previously, such a separation was known only for quantum protocols using polynomially many rounds.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}