{"id":"arxiv/2604.21274","url":"https://arxiv.org/abs/2604.21274","tags":["quant-ph","cs.IT"],"score":0,"title":"Random Access Codes: Explicit Constructions, Optimality, and Classical-Quantum Gaps","domain":"quant-ph","source":"arxiv","authors":["Ruho Kondo","Yuki Sato","Hiroshi Yano","Yota Maeda","Kosuke Ito","Naoki Yamamoto"],"reviews":0,"subject":"quant-ph","summary":"A random access code (RAC) encodes an $L$-bit string into a $k$-bit message, $L>k$, so that any requested bit can be recovered with high probability; a quantum RAC (QRAC) uses $k$ qubits instead. We give a geometric characterization of optimal classical $(L,k)$-RACs under average and worst-case decoding criteria. The average criterion is reduced to choosing $2^k$ representatives in $\\{0,1\\}^L$, while the worst-case criterion is reduced to a minimax problem over $2^k$ points in $[0,1]^L$ with a distance-like objective. This framework proves optimality for several parameter families, with many…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}