Finite-block-length analysis in classical and quantum information theory

Autor: Masahito Hayashi
Rok vydání: 2017
Předmět:
FOS: Computer and information sciences
Computer Science - Cryptography and Security
Theoretical computer science
Computer science
Computer Science - Information Theory
channel coding
Information Theory
FOS: Physical sciences
General Physics and Astronomy
Review
02 engineering and technology
Information theory
01 natural sciences
0103 physical sciences
0202 electrical engineering
electronic engineering
information engineering

Quantum information
010306 general physics
Quantum
security analysis
Quantum Physics
Physical media
quantum information theory
Information Theory (cs.IT)
Information processing
finite block-length
020206 networking & telecommunications
General Medicine
Models
Theoretical

Information device
Quantum Theory
Quantum Physics (quant-ph)
General Agricultural and Biological Sciences
Wireless Technology
Cryptography and Security (cs.CR)
Coding (social sciences)
Zdroj: Proceedings of the Japan Academy. Series B, Physical and Biological Sciences
ISSN: 1349-2896
0386-2208
DOI: 10.2183/pjab.93.007
Popis: Coding technology is used in several information processing tasks. In particular, when noise during transmission disturbs communications, coding technology is employed to protect the information. However, there are two types of coding technology: coding in classical information theory and coding in quantum information theory. Although the physical media used to transmit information ultimately obey quantum mechanics, we need to choose the type of coding depending on the kind of information device, classical or quantum, that is being used. In both branches of information theory, there are many elegant theoretical results under the ideal assumption that an infinitely large system is available. In a realistic situation, we need to account for finite size effects. The present paper reviews finite size effects in classical and quantum information theory with respect to various topics, including applied aspects.
Databáze: OpenAIRE