{"id":"arxiv/2608.05775","url":"https://arxiv.org/abs/2608.05775","tags":["quant-ph"],"score":0,"title":"Robust logarithmic entanglement lower bound for $f$-routing","domain":"quant-ph","source":"arxiv","authors":["Kevin Bogner"],"reviews":0,"subject":"quant-ph","summary":"In one-round $f$-routing, Alice receives an $n$-bit string $x$ and an unknown qubit, and Bob receives an $n$-bit string $y$. They exchange one simultaneous message each and cannot communicate afterwards; the party selected by a Boolean function $f(x,y)$ must then recover the qubit. The parties may share unlimited entanglement in advance. When $f$ is the inner product modulo $2$, we prove that every protocol with worst-case error at most $0.09$ must use a shared state whose entanglement of formation grows at least logarithmically in $n$. The lower bound is robust: it tolerates constant error…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}