On the pseudorandomness of simple quantum processes

Jesko Dujmovic, Jonas Haferkamp, Alexander Poremba

Can simple processes appear highly complex? Gowers (Comb. Prob. Comp. '96) conjectured that repeatedly composing local random reversible operations can yield global permutations th…