Fernando Brandao: Random quantum circuits are approximate polynomial-designs
Abstract
An approximate unitary t-design is a distribution of unitaries that mimic properties of the Haar measure for polynomials (in the entries of the unitaries) of degree up to t. It has been a conjecture in the theory of quantum pseudo-randomness that polynomial sized random quantum circuits form an approximate unitary poly(n)-design. Unfortunately, up to now, the best result known is that polynomial random quantum circuits are unitary 3-designs.