{"id":"arxiv/2603.22795","url":"https://arxiv.org/abs/2603.22795","tags":["quant-ph","cs.CC"],"score":0,"title":"Exponential Separation of Quantum and Classical One-Way Numbers-on-Forehead Communication","domain":"quant-ph","source":"arxiv","authors":["Guangxu Yang","Jiapeng Zhang"],"reviews":0,"subject":"quant-ph","summary":"Numbers-on-Forehead (NOF) communication model is a central model in communication complexity. As a restricted variant, one-way NOF model is of particular interest. Establishing strong one-way NOF lower bounds would imply circuit lower bounds, resolve well-known problems in additive combinatorics, and yield wide-ranging applications in areas such as cryptography and distributed computing. However, proving strong lower bounds in one-way NOF communication remains highly challenging; many fundamental questions in one-way NOF communication remain wide open. One of the fundamental questions,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-24","reactions":{}}