{"id":"arxiv/2607.15617","url":"https://arxiv.org/abs/2607.15617","tags":["quant-ph","cs.IT"],"score":0,"title":"Classical codes violate the conjectured square-root bound for quantum random access codes","domain":"quant-ph","source":"arxiv","authors":["Kangqiao Liu"],"reviews":0,"subject":"quant-ph","summary":"We consider whether every quantum random access code (QRAC) with density-operator encodings and arbitrary decoding measurements obeys the conjectured bound $p\\leq(1+\\sqrt{m/n})/2$, where $n$ classical bits are encoded into $m$ qubits and $p$ is the worst-case success probability. We find that classical random access codes with private randomness, which form a subclass of this QRAC model, violate the bound. We embed these classical codes as QRACs with diagonal encoding states and commuting decoding measurements, and construct pure-state realizations with identical decoding statistics. The…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}