Next Article in Journal
Entropic Regularization to Assist a Geologist in Producing a Geologic Map
Next Article in Special Issue
Algorithmic Relative Complexity
Previous Article in Journal
Static Isolated Horizons: SU(2) Invariant Phase Space, Quantization, and Black Hole Entropy
Previous Article in Special Issue
Entropy Measures vs. Kolmogorov Complexity
Entropy 2011, 13(4), 778-789; doi:10.3390/e13040778

Quantum Kolmogorov Complexity and Information-Disturbance Theorem

Research Center for Information Security, National Institute of Advanced Industrial Science and Technology, Daibiru building 1003, Sotokanda, Chiyoda-ku, Tokyo, 101-0021, Japan
Received: 17 January 2011 / Revised: 9 March 2011 / Accepted: 24 March 2011 / Published: 29 March 2011
(This article belongs to the Special Issue Kolmogorov Complexity)
View Full-Text   |   Download PDF [150 KB, uploaded 24 February 2015]


In this paper, a representation of the information-disturbance theorem based on the quantum Kolmogorov complexity that was defined by P. Vit´anyi has been examined. In the quantum information theory, the information-disturbance relationship, which treats the trade-off relationship between information gain and its caused disturbance, is a fundamental result that is related to Heisenberg’s uncertainty principle. The problem was formulated in a cryptographic setting and the quantitative relationships between complexities have been derived.
Keywords: quantum Kolmogorov complexity; information-disturbance theorem; uncertainty principle quantum Kolmogorov complexity; information-disturbance theorem; uncertainty principle
This is an open access article distributed under the Creative Commons Attribution License (CC BY) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote |
MDPI and ACS Style

Miyadera, T. Quantum Kolmogorov Complexity and Information-Disturbance Theorem. Entropy 2011, 13, 778-789.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert