| 講演名 | 2021-03-04 Streaming Data Compression and Decompression by One-Way Quantum Finite-State Automata, Leading to Quantum Finite-State Deep and Shallow Information (Preliminary Report) Tomoyuki Yamakami(福井大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | The logical depth of a piece of data has served as a complexity measure todescribe the amount of “useful” and "non-random" information stored in the data itself. This notion is quite different from any standard information-theoreticmeasure and it is originated from Kolmogorov complexity that normallytreats off-line static data sets and measures the amount of datadecompression. This notion of logical depth has further expanded tovarious models of computation in the past literature to accommodate the needs for handling different circumstances. Of all sorts of data forms, we targetstreaming data sets coming incessantly through communication channels and aim at measuring the amount of useful information in them viatheir compression and decompression. As a decompression procedure ofstreaming data, we run one-way (or real-time) quantum finite-stateautomata equipped with write-once output tapes (called transducers) to recoverthe desired information from the incoming data sets, introducing thenotions of quantum finite-state depth and shallowness that captureusefulness of the streaming data sets. We first layout ageneral setting of compression/decompression of streaming data and, using fundamental properties, we then argue the existence of deep andshallow data sets. |
| キーワード(和) | |
| キーワード(英) | quantum finite-state automataKolmogorov complexitylogical depthdata compressiondata decompressionquantum finite-state deepquantum finite-state shallow |
| 資料番号 | IT2020-117,ISEC2020-47,WBS2020-36 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | WBS / IT / ISEC |
|---|---|
| 開催期間 | 2021/3/4(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | WBS・IT・ISEC合同研究会 |
| テーマ（英） | Joint Meeting of WBS, IT, and ISEC |
| 委員長氏名（和） | 浜村 昌則(高知工科大) / 和田山 正(名工大) / 廣瀬 勝一(福井大) |
| 委員長氏名（英） | Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui) |
| 副委員長氏名（和） | 庄納 崇(インテル) / 藤井 雅弘(宇都宮大) / 小嶋 徹也(東京高専) / 伊豆 哲也(富士通研) / 國廣 昇(筑波大学) |
| 副委員長氏名（英） | Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) |
| 幹事氏名（和） | 荒井 伸太郎(岡山理科大) / 中村 僚兵(防衛大) / 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) / 面 和成(筑波大) / 山本 大(富士通研) |
| 幹事氏名（英） | Shintaro Arai(Okayama Univ. of Science) / Ryohei Nakamura(National Defence Academy) / Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) / Kazunari Omote(Tsukuba Univ.) / Dai Yamamoto(Fujitsu Labs.) |
| 幹事補佐氏名（和） | Duong Quang Thang(奈良先端大) / 森山 雅文(NICT) / 木下 雅之(千葉工大) / 太田 隆博(専修大) / 米山 一樹(茨城大) |
| 幹事補佐氏名（英） | Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Streaming Data Compression and Decompression by One-Way Quantum Finite-State Automata, Leading to Quantum Finite-State Deep and Shallow Information (Preliminary Report) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / quantum finite-state automataKolmogorov complexitylogical depthdata compressiondata decompressionquantum finite-state deepquantum finite-state shallow |
| 第 1 著者 氏名（和/英） | Tomoyuki Yamakami / Tomoyuki Yamakami |
| 第 1 著者 所属（和/英） | 福井大学(略称：福井大) University of Fukui(略称：U of Fukui) |
| 発表年月日 | 2021-03-04 |
| 資料番号 | IT2020-117,ISEC2020-47,WBS2020-36 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-410,ISEC-411,WBS-412 |
| ページ範囲 | pp.31-36(IT), pp.31-36(ISEC), pp.31-36(WBS), |
| ページ数 | 6 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |