{"id":"arxiv/2607.10414","url":"https://arxiv.org/abs/2607.10414","tags":["quant-ph","cs.IT"],"score":0,"title":"Optimal Average Success Probabilities of Binary $(n,n-1)$ and $(n,n-2)$ Quantum Random Access Codes","domain":"quant-ph","source":"arxiv","authors":["Shuo Tan","Syed A. Jafar"],"reviews":0,"subject":"quant-ph","summary":"A binary $(n,m)$ quantum random access code (QRAC) compresses an $n$-bit classical string into an $m$-qubit quantum state, from which a decoder attempts to recover a randomly selected target bit. Of particular interest is the optimal average probability of success, $P^{Q,\\mathrm{avg},\\mathrm{opt}}_{n,m}$, which was numerically conjectured to satisfy the bound $P^{Q,\\mathrm{avg},\\mathrm{opt}}_{n,m}\\leq \\frac{1}{2}+\\frac{1}{2}\\sqrt{\\frac{m}{n}}$. Recent constructions of $(n,n-1)$ QRACs by Suzuki and $(n,n-2)$ QRACs by Akibue et al. meet this bound exactly, raising the question of their strict…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}