Quantum Algorithmic Information Theory

This paper extends quantum information theory into the algorithmic sphere, using randomness and information conservation inequalities. We show for an overwhelming majority of pure states, the self classical algorithmic information induced by a measurement will be negligible. Purification of two states increases information. A vast majority of pure states will decohere into random noise.