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 n bar right arrow 1 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 n bar right arrow 1 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 n bar right arrow 1 random access code, or in other words, any nonzero violation of the corresponding temporal inequality, can certify genuine randomness.

Automated summary

In this paper, we explore the fundamental origin of the quantum advantage behind random access code. We propose new temporal inequalities compatible with noninvasive-realist models and demonstrate that any nonzero quantum advantage of n→1 random access code in the presence of shared randomness is equivalent to the violation of the corresponding temporal inequality. Furthermore, we prove that the maximal success probability of n→1 random access code can be achieved when the maximal violation of the corresponding inequality is attained. We also show that any nonzero quantum advantage of n→1 random access code, or in other words, any nonzero violation of the corresponding temporal inequality, can certify genuine randomness.