二次量子化的量子图灵机与 Kolmogorov 复杂性
量子物理
2008-04-05 v2
摘要
一个物理态的 Kolmogorov 复杂性是重现该态所需的最小物理资源。我们定义了二次量子化的量子图灵机,并用以定义二次量子化的 Kolmogorov 复杂性。我们的方法有两个优点——我们对二次量子化 Kolmogorov 复杂性的度量更贴近物理现实,且不同于其他量子 Kolmogorov 复杂性,它是连续的。我们给出了二次量子化与量子 Kolmogorov 复杂性相异的实例。
关键词
引用
@article{arxiv.quant-ph/0506266,
title = {The Second Quantized Quantum Turing Machine and Kolmogorov Complexity},
author = {Caroline Rogers and Vlatko Vedral},
journal= {arXiv preprint arXiv:quant-ph/0506266},
year = {2008}
}
备注
5 pages, 0 figures