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. Decoherence causes quantum states to lose information with all other quantum states.