Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates

Aram Harrow, Saeed Mehraban

We prove that $poly(t)\cdot n^{1/D}$-depth local random quantum circuits with two qudit nearest-neighbor gates on a $D$-dimensional lattice with n qudits are approximate $t$-desig…