Randomness for infinite sequences of quantum bits

Speaker : André Nies


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.