|
|
Please login using the form on menu list.
It is required to login for Full-Text PDF.
|
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: Special Section PAPER (Special Section on Frontier of Quantum Computing)
Category: INVITED
Keyword:
quantum information,
quantum computing,
communication complexity,
locally decodable codes,
private information retrieval,
finite automata,
advised computation,
quantum games,
Full Text: PDF(231.6KB)
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.
|
|
