Role of nonclassical temporal correlation in powering quantum random access codes

We explore the fundamental origin of the quantum advantage behind random access code. We propose new temporal inequalities compatible with noninvasive-realist models and show that any nonzero quantum advantage of n1 random access code in the presence of shared randomness is equivalent to the violation of the corresponding temporal inequality. As a consequence of this connection, we also prove that the maximal success probability of n1 random access code can be obtained when the maximal violation of the corresponding inequality is achieved. We further show that any nonzero quantum advantage of n1 random access code, or in other words, any nonzero violation of the corresponding temporal inequality, can certify genuine randomness.