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