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.

中文翻译：

---

量子算法信息论

本文利用随机性和信息守恒不等式将量子信息理论扩展到算法领域。我们表明，对于绝大多数的纯态，由测量引起的自我经典算法信息将是微不足道的。净化两种状态会增加信息。退相干导致量子态失去所有其他量子态的信息。