Title: Quantum Random Access Codes encoding every possible number of bits into m qubits

Abstract: A (Quantum) Random Access Code ((Q)RAC) is a scheme that encodes n bits into m (qu)bits such that any of the n bits can be recovered with a worst case probability p>1/2. Such a code is denoted by the triple (n,m,p). (Q)RACs are well understood for m=1, while m>1 has remained relatively unexplored so far. We present numerically obtained (n,2,p) QRACs using only pure states and projection-valued measures. We have found such QRACs up to n=12, showing that the standard embedding of CP^3 in R^15 can be split into 2^12 parts using 12 hyperplanes. However, the limitation to pure states is not necessary, and we find that mixed states allow greater n. We use the generalized Bloch vector interpretation of density matrices to explicitly construct (n,m,p) QRACs for all n< 2^2m. We further show that classical RACs are possible for all n<2^m. We then show that our solution generalizes to the problem of encoding n d-levels into m (qu)-d-levels such that any d-level can be recovered with the probability for every wrong outcome value being less than 1/d. The constructions are all parity-oblivious, or generalized d-parity oblivious. This has implications for the optimality of the constructed (Q)RACs, which we discuss. We also compare QRACs and RACs using m qubits and 2m bits respectively, finding that the differences can be explained in the light of parity-obliviousness.