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

• HAYASHI Masahito

  Graduate School of Mathematics, Nagoya University Centre for Quantum Technologies, National University of Singapore

Abstract

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.

Journal

• Proceedings of the Japan Academy, Series B

  Proceedings of the Japan Academy, Series B 93 (3), 99-124, 2017

  The Japan Academy

Keywords

• channel coding
• finite block-length
• quantum information theory
• information theory
• security analysis

Details

• CRID: 1390282679122832000
• NII Article ID: 130005440129
• NII Book ID: AA00785485
• DOI: 10.2183/pjab.93.007
• ISSN: 13492896
• ISSN: 03862208
• NDL BIB ID: 028097725
• PubMed: 28302962
• Web Site: http://id.ndl.go.jp/bib/028097725
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I028097725
• Web Site: https://www.jstage.jst.go.jp/article/pjab/93/3/93_PJA9303B-01/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • PubMed
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed