个体纯量子态中信息的定量定义的三种途径
量子物理
2007-05-23 v3
摘要
类比经典 Kolmogorov 复杂度，我们发展了连续统中众多纯量子态之一所包含的以比特为单位的算法信息的理论：量子 Kolmogorov 复杂度。经典 Kolmogorov 复杂度与限制于经典域的新量子 Kolmogorov 复杂度一致。量子 Kolmogorov 复杂度有上界且可从上方有效逼近。量子对象以高概率为不可压缩的。存在两种可能的替代途径：将复杂度定义为有效描述该对象的最短量子比特程序的长度，以及使用带可计算实参数的经典描述。
引用
@article{arxiv.quant-ph/9907035,
title = {Three Approaches to the Quantitative Definition of Information in an Individual Pure Quantum State},
author = {Paul Vitanyi},
journal= {arXiv preprint arXiv:quant-ph/9907035},
year = {2007}
}
备注
8 pages, LaTeX