{"id":"arxiv/2606.12557","url":"https://arxiv.org/abs/2606.12557","tags":["quant-ph"],"score":0,"title":"New bounds on private simultaneous quantum message passing","domain":"quant-ph","source":"arxiv","authors":["Uma Girish","Alex May","Natalie Parham","Henry Yuen"],"reviews":0,"subject":"quant-ph","summary":"In the private simultaneous message (PSM) setting, $k$ players obtain inputs $x_i\\in\\{0,1\\}^n$ and then each send messages to a referee, who should learn $f(x_1,...,x_k)$ but no other information about $(x_1,...,x_k)$. The PSM setting was introduced as a minimal model for secure multiparty computation and has connections to Boolean function complexity. In the quantum setting, PSM has been related to non-local quantum computation (NLQC). The communication and correlation cost of implementing PSM remains poorly understood. Here, we give new upper and lower bounds on the (quantum) PSM model.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}