Quantum Random Access Codes for Boolean Functions

João F. Doriguello, Ashley Montanaro

An $n\stackrel{p}{\mapsto }m$ random access code (RAC) is an encoding of $n$ bits into $m$ bits such that any initial bit can be recovered with probability at least $p$, while in a q…