IEICE Technical Committee Submission System
Conference Paper's Information
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top Page Go Previous   [Japanese] / [English] 

Paper Abstract and Keywords
Presentation 2021-03-04 11:45
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 (U of Fukui) IT2020-117 ISEC2020-47 WBS2020-36
Abstract (in Japanese) (See Japanese page) 
(in English) The logical depth of a piece of data has served as a complexity measure to
describe the amount of “useful” and "non-random" information stored in the data itself.
This notion is quite different from any standard information-theoretic
measure and it is originated from Kolmogorov complexity that normally
treats off-line static data sets and measures the amount of data
decompression. This notion of logical depth has further expanded to
various models of computation in the past literature to accommodate the needs for handling different circumstances.
Of all sorts of data forms, we target
streaming data sets coming incessantly through communication channels and aim at measuring the amount of useful information in them via
their compression and decompression. As a decompression procedure of
streaming data, we run one-way (or real-time) quantum finite-state
automata equipped with write-once output tapes (called transducers) to recover
the desired information from the incoming data sets, introducing the
notions of quantum finite-state depth and shallowness that capture
usefulness of the streaming data sets. We first layout a
general setting of compression/decompression of streaming data and, using fundamental properties, we then argue the existence of deep and
shallow data sets.
Keyword (in Japanese) (See Japanese page) 
(in English) quantum finite-state automata / Kolmogorov complexity / logical depth / data compression / data decompression / quantum finite-state deep / quantum finite-state shallow /  
Reference Info. IEICE Tech. Rep., vol. 120, no. 410, IT2020-117, pp. 31-36, March 2021.
Paper # IT2020-117 
Date of Issue 2021-02-25 (IT, ISEC, WBS) 
ISSN Online edition: ISSN 2432-6380
Copyright
and
reproduction
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
Download PDF IT2020-117 ISEC2020-47 WBS2020-36

Conference Information
Committee WBS IT ISEC  
Conference Date 2021-03-04 - 2021-03-05 
Place (in Japanese) (See Japanese page) 
Place (in English) Online 
Topics (in Japanese) (See Japanese page) 
Topics (in English) Joint Meeting of WBS, IT, and ISEC 
Paper Information
Registration To IT 
Conference Code 2021-03-WBS-IT-ISEC 
Language English 
Title (in Japanese) (See Japanese page) 
Sub Title (in Japanese) (See Japanese page) 
Title (in English) Streaming Data Compression and Decompression by One-Way Quantum Finite-State Automata, Leading to Quantum Finite-State Deep and Shallow Information (Preliminary Report) 
Sub Title (in English)  
Keyword(1) quantum finite-state automata  
Keyword(2) Kolmogorov complexity  
Keyword(3) logical depth  
Keyword(4) data compression  
Keyword(5) data decompression  
Keyword(6) quantum finite-state deep  
Keyword(7) quantum finite-state shallow  
Keyword(8)  
1st Author's Name Tomoyuki Yamakami  
1st Author's Affiliation University of Fukui (U of Fukui)
2nd Author's Name  
2nd Author's Affiliation ()
3rd Author's Name  
3rd Author's Affiliation ()
4th Author's Name  
4th Author's Affiliation ()
5th Author's Name  
5th Author's Affiliation ()
6th Author's Name  
6th Author's Affiliation ()
7th Author's Name  
7th Author's Affiliation ()
8th Author's Name  
8th Author's Affiliation ()
9th Author's Name  
9th Author's Affiliation ()
10th Author's Name  
10th Author's Affiliation ()
11th Author's Name  
11th Author's Affiliation ()
12th Author's Name  
12th Author's Affiliation ()
13th Author's Name  
13th Author's Affiliation ()
14th Author's Name  
14th Author's Affiliation ()
15th Author's Name  
15th Author's Affiliation ()
16th Author's Name  
16th Author's Affiliation ()
17th Author's Name  
17th Author's Affiliation ()
18th Author's Name  
18th Author's Affiliation ()
19th Author's Name  
19th Author's Affiliation ()
20th Author's Name  
20th Author's Affiliation ()
Speaker Author-1 
Date Time 2021-03-04 11:45:00 
Presentation Time 25 minutes 
Registration for IT 
Paper # IT2020-117, ISEC2020-47, WBS2020-36 
Volume (vol) vol.120 
Number (no) no.410(IT), no.411(ISEC), no.412(WBS) 
Page pp.31-36 
#Pages
Date of Issue 2021-02-25 (IT, ISEC, WBS) 


[Return to Top Page]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan