Near-linear constructions of exact unitary 2-designs

Richard Cleve, Debbie Leung, Li Liu +1

A unitary 2-design can be viewed as a quantum analogue of a 2-universal hash function: it is indistinguishable from a truly random unitary by any procedure that queries it twice. W…