Second Quantized Kolmogorov Complexity
Quantum Physics
2008-09-17 v1
Abstract
The Kolmogorov complexity of a string is the length of its shortest description. We define a second quantised Kolmogorov complexity where the length of a description is defined to be the average length of its superposition. We discuss this complexity's basic properties. We define the corresponding prefix complexity and show that the inequalities obeyed by this prefix complexity are also obeyed by von Neumann entropy.
Cite
@article{arxiv.0809.2642,
title = {Second Quantized Kolmogorov Complexity},
author = {Caroline Rogers and Vlatko Vedral and Rajagopal Nagarajan},
journal= {arXiv preprint arXiv:0809.2642},
year = {2008}
}
Comments
14 pages, 0 figures