Algorithmic complexity and entanglement of quantum states
Quantum Physics
2009-11-11 v2
Abstract
We define the algorithmic complexity of a quantum state relative to a given precision parameter, and give upper bounds for various examples of states. We also establish a connection between the entanglement of a quantum state and its algorithmic complexity.
Cite
@article{arxiv.quant-ph/0505200,
title = {Algorithmic complexity and entanglement of quantum states},
author = {Caterina Mora and Hans Briegel},
journal= {arXiv preprint arXiv:quant-ph/0505200},
year = {2009}
}
Comments
4 pages. Replaced with published version