We introduce quantum-K ($QK$), a measure of the descriptive complexity density matrices using classical prefix-free Turing machines and show that initial segments weak Solovay random quantum Schnorr states are incompressible in sense $QK$. Many properties enjoyed by Kolmogorov ($K$) have analogous versions for $QK$; notably counting condition. Several connections between randomness $K$, includi...
