Faster Mixing of Higher-Dimensional Random Reversible Circuits

William Gay, William He, Nicholas Kocurek

We continue the study of the approximate $k$-wise independence of random reversible circuits as permutations of $\{\pm 1{\}}^n$. Our main result is the first construction of a natural…