Quantum Blind Data Compression and Structure of Quantum Operations Approximately Preserving Quantum States
Abstract
In this thesis, we investigate a variation of quantum information processing tasks, blind data compression, and we analyze an approximation of a structure of a set of quantum states closely related to the task, which is called the Koashi-Imoto (KI) decomposition.
While various quantum information processing tasks have been extensively investigated in the framework of quantum Shannon theory, a problem called blind quantum data compression is considered as one of the most general forms of quantum data compression. It is known that its optimal compression rate within an asymptotically vanishing error is given by using the KI decomposition. However, it is also argued that allowing even an extremely small approximation causes a significant change in the compression rate. The sensitivity of the compression rate to approximations originates from the sensitivity of the KI decomposition.
In this thesis, taking advantage of the sensitivity, we construct a novel protocol for blind quantum data compression that may perform remarkably well under the existence of finite approximations. Furthermore, to acquire insights into the instability of the KI decomposition and to analyze an approximation of the KI decomposition with finite approximations allowed, we investigate a structure of quantum channels that may lead to further understanding of an approximate structure of quantum states that is essential for more sophisticated error analysis of blind compression.
Our results shed light on an instability of the rate of blind quantum data compression against approximations. Our compression protocol makes the data transmission with approximations much more efficient. Furthermore, our results on the approximation of the KI decomposition provides us with insights into an approximate KI decomposition of quantum states that is essential to conduct more rigorous and general analysis of blind data compression, as well as contributes to foundation of quantum mechanics from the perspective of what restrictions are imposed to quantum operations when they cause a small disturbance.
We believe that our work paves the way to further investigation of blind quantum data compression with finite approximations, and our results make substantial progress towards the general analysis of approximate KI decomposition, which is essential not only for the study of blind quantum data compression but also for investigation of other quantum phenomena characterized by the KI decomposition.
Collections
Cite this version of the work
Kohdai Kuroiwa
(2021).
Quantum Blind Data Compression and Structure of Quantum Operations Approximately Preserving Quantum States. UWSpace.
http://hdl.handle.net/10012/17174
Other formats
Related items
Showing items related by title, author, creator and subject.
-
Exotic Circuits for Enhanced Quantum Algorithms and Computation
Chan, Albie (University of Waterloo, 2023-08-09)Quantum circuits play an essential role in many disciplines of quantum information science. They can not only be represented in the traditional gate-based paradigm, but also an alternative measurement-based paradigm. The ... -
Experimental prospects for detecting the quantum nature of spacetime
Corona Ugalde, Paulina (University of Waterloo, 2017-09-21)This thesis is concerned with advancing the confrontation between relativistic quantum information (RQI) and experiment. We investigate the lessons that some present-day experiments can teach us about the relationship ... -
Transmitting Quantum Information Reliably across Various Quantum Channels
Ouyang, Yingkai (University of Waterloo, 2013-05-01)Transmitting quantum information across quantum channels is an important task. However quantum information is delicate, and is easily corrupted. We address the task of protecting quantum information from an information ...