Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Algorithmic Entropy   We extend algorithmic information theory to quantum mechanics, taking a
universal semicomputable density matrix (``universal probability'') as a
starting point, and define complexity (an operator) as its negative logarithm.
  A number of properties of Kolmogorov complexity extend naturally to the new
domain. Approximately, a quantum state is simple if it is within a small
distance from a low-dimensional subspace of low Kolmogorov complexity. The von
Neumann entropy of a computable density matrix is within an additive constant
from the average complexity. Some of the theory of randomness translates to the
new domain.
  We explore the relations of the new quantity to the quantum Kolmogorov
complexity defined by Vitanyi (we show that the latter is sometimes as large as
2n - 2log n and the qubit complexity defined by Berthiaume, Dam and Laplante.
The ``cloning'' properties of our complexity measure are similar to those of
qubit complexity.

28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph