1308.0476 (T. K. Chuan et al.)

Quantum correlations in random access codes with restricted shared
randomness    [PDF]

T. K. Chuan, T. Paterek

We show that separable states are a useful resource in correlation-assisted random access codes where correlated classical bits are replaced with correlated qubits. The protocols with two assisting (qu)bits are studied in detail revealing the role of quantum discord in producing the quantum advantage over the classical protocols. It turns out that the best performing quantum protocols require highly entangled states, but nevertheless there exist separable states that outperform some entangled ones as well as the best classical protocols.

View original: http://arxiv.org/abs/1308.0476