### References & Citations

# Quantum Physics

# Title: Evenly distributed unitaries: on the structure of unitary designs

(Submitted on 31 Oct 2006 (v1), last revised 13 May 2007 (this version, v2))

Abstract: We clarify the mathematical structure underlying unitary $t$-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any $t$-th order polynomial over the design equals the average over the entire unitary group. We present a simple necessary and sufficient criterion for deciding if a set of matrices constitutes a design. Lower bounds for the number of elements of 2-designs are derived. We show how to turn mutually unbiased bases into approximate 2-designs whose cardinality is optimal in leading order. Designs of higher order are discussed and an example of a unitary 5-design is presented. We comment on the relation between unitary and spherical designs and outline methods for finding designs numerically or by searching character tables of finite groups. Further, we sketch connections to problems in linear optics and questions regarding typical entanglement.

## Submission history

From: David Gross [view email]**[v1]**Tue, 31 Oct 2006 21:03:52 GMT (37kb)

**[v2]**Sun, 13 May 2007 17:49:02 GMT (37kb)

Link back to: arXiv, form interface, contact.