{"id":"arxiv/2610.23090","url":"https://arxiv.org/abs/2610.23090","tags":["quant-ph","cs.CC","cs.CR"],"score":0,"title":"Concrete Functions in Private Simultaneous Quantum Messages: Quantum Advantages and Structural Limitations","domain":"quant-ph","source":"arxiv","authors":["Harumichi Nishimura"],"reviews":0,"subject":"quant-ph","summary":"Private simultaneous quantum messages (PSQM) provide a minimal model of noninteractive secure multiparty quantum computation, yet their communication complexity for concrete functions remains poorly understood. We show that familiar total functions already exhibit both genuine quantum advantages and strong structural limitations. For three-party equality on $n$-bit inputs, which determines whether the players' $n$-bit strings are identical, we construct an entanglement-assisted protocol with asymptotic communication $(1.633\\ldots)n$ qubits, whereas every perfectly correct protocol without…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}