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; 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. 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).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed 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