{"id":"arxiv/2610.14785","url":"https://arxiv.org/abs/2610.14785","tags":["quant-ph","math-ph"],"score":0,"title":"Classical Communication Helps Single-Shot Quantum Compression","domain":"quant-ph","source":"arxiv","authors":["Omri Farber","Gilad Gour"],"reviews":0,"subject":"quant-ph","summary":"Free classical communication can yield an unbounded single-shot saving in quantum compression, even though it leaves the asymptotic rate of an i.i.d. source unchanged. At every fixed error in $(0,1)$, we exhibit sources whose unassisted compression cost is arbitrarily large, yet a single qubit suffices with classical communication and no preshared entanglement. We establish this separation by determining the exact optimal source fidelity for compression through an $m$-dimensional noiseless quantum channel, with and without free classical communication, while preserving correlations with an…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}