{"id":"arxiv/2605.19248","url":"https://arxiv.org/abs/2605.19248","tags":["quant-ph","cs.IT"],"score":0,"title":"Quantum Entanglement Halves the Oblivious Update Bandwidth","domain":"quant-ph","source":"arxiv","authors":["Sagar Dubey"],"reviews":0,"subject":"quant-ph","summary":"We consider $(n,k)$ MDS-coded distributed storage over $\\mathbb{F}_q$ with per-node storage $α$ symbols. For the oblivious update problem, where a single message symbol changes and neither helpers nor the stale node know which, the classical lower bound is $αk \\log_2 q$ bits. We prove that when the $k$ contacted helpers share prior quantum entanglement, the update bandwidth is $\\lceil α/2 \\rceil \\cdot k \\log_2 q$ bits-equivalent, a factor approaching 2 reduction. For $α= 2$, a $[[k, k-2]]_q$ CSS code achieves bandwidth $k \\log_2 q$ with one qudit per helper. For general $α$, a $[[\\lceil α/2…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}