Quantum Random Access Codes Using Single d-Level Systems.

Random access codes (RACs) are used by a party to, with limited communication, access an arbitrary subset of information held by another party. Quantum resources are known to enable RACs that break classical limitations. Here, we study quantum and classical RACs with high-level communication. We derive average performances of classical RACs and present families of high-level quantum RACs. Our results show that high-level quantum systems can significantly increase the advantage of quantum RACs over their classical counterparts. We demonstrate our findings in an experimental realization of a quantum RAC with four-level communication.

[1]  Dan Suciu,et al.  Journal of the ACM , 2006 .

[2]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[4]  Ernesto F. Galvao,et al.  Foundations of quantum theory and quantum information applications , 2002 .

[5]  U. Vazirani,et al.  Quantum encodings and applications to locally decodable codes and communication complexity , 2004 .