## Randomness for infinite sequences of quantum bits

### Speaker : André Nies

### Abstract

We first introduce the mathematical background for infinite sequences
of quantum bits. They can be seen as states of a certain C* algebra
related to spin chains that has been introduced in quantum physics. We
then generalise Martin-Löf's notion of randomness to this new
setting, discuss examples, universal tests, and an analog of the
Levin-Schnorr theorem.

Joint work with Volkher Scholz.