{"id":"arxiv/2609.14658","url":"https://arxiv.org/abs/2609.14658","tags":["quant-ph"],"score":0,"title":"Exact Asymptotic Rates and an Exponential Strong Converse for quantum SMP and One-Way Communication","domain":"quant-ph","source":"arxiv","authors":["Daiki Suruga"],"reviews":0,"subject":"quant-ph","summary":"Computing many instances jointly can reduce communication per instance. We ask whether such savings occur in the simultaneous-message-passing (SMP) model and how they depend on quantum messages and shared resources. For every finite total function $f$ and fixed error $0\\le\\varepsilon<1$, we prove that the optimal worst-case communication per instance for $f^n$ converges to \\[ D^\\parallel(f)=\\log|\\mathrm{Row}(f)|+\\log|\\mathrm{Col}(f)|, \\] where $\\mathrm{Row}(f)$ and $\\mathrm{Col}(f)$ are the sets of distinct rows and columns of the table $(f(x,y))_{x,y}$. This holds for classical and quantum…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}