Explicit orthogonal and unitary designs

Ryan O'Donnell, Rocco A. Servedio, Pedro Paredes

We give a strongly explicit construction of $\epsilon$-approximate $k$-designs for the orthogonal group $\mathrm{O}(N)$ and the unitary group $\mathrm{U}(N)$, for $N=2^n$. Our d…