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
Article Menu

Export Article

Open AccessArticle
Entropy 2011, 13(4), 778-789;

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. View Full-Text
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 3.0).

Share & Cite This Article

MDPI and ACS Style

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

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



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