For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Quantum Random Access Coding
Harumichi NISHIMURA Rudy RAYMOND
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
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)
quantum information, quantum computing, communication complexity, locally decodable codes, private information retrieval, finite automata, advised computation, quantum games,
Full Text: PDF(232.6KB)>>
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.