Quantum Random Access Coding

Harumichi NISHIMURA  Rudy RAYMOND  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E92-A   No.5   pp.1268-1275
Publication Date: 2009/05/01
Online ISSN: 1745-1337
Print ISSN: 0916-8508
Type of Manuscript: INVITED PAPER (Special Section on Frontier of Quantum Computing)
Category: 
Keyword: 
quantum information,  quantum computing,  communication complexity,  locally decodable codes,  private information retrieval,  finite automata,  advised computation,  quantum games,  

Full Text: PDF(232.6KB)
>>Buy this Article


Summary: 
Quantum random access coding (QRAC) is one of the basic tools in quantum computing. It uses a quantum state for encoding the sender's bit string so that the receiver can recover any single bit of the bit string with high probability. This article surveys recent developments of QRAC, with some concrete examples of QRAC using one quantum bit, and its applications, focusing on communication complexity and locally decodable codes.