title: Algorithmic complexity and entanglement of quantum states.
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.
authors.affiliation: Institut für Quantenoptik und Quanteninformation der Osterreichischen Akademie der Wissenschaften, Innsbruck, Austria.
authors.forename: Caterina E
authors.initials: CE
authors.lastname: Mora
authors.forename: Hans J
authors.initials: HJ
authors.lastname: Briegel