Algorithmic complexity is a powerful tool that, in the realm of classical dynamical systems, gives solid ground to the intuitive notions of chaoticness and randomness. Possible generalizations to quantum dynamical systems will be presented and discussed within the context of quantum information theory.