The Clifford bound conjecture for unitary 2-designs

At least 19 years old · documented by

Let dd be the dimension of the underlying Hilbert space, and let a unitary 2-design be a set of unitary matrices whose second moments reproduce those of the Haar measure. The Clifford bound is

d4−d2.d^4-d^2.

Clifford bound conjecture. The cardinality of any unitary 2-design is at least

d4−d2.d^4-d^2.

The bound is attained by Clifford 2-designs in several dimensions and is known to be the smallest possible cardinality for designs based on the Clifford group. The conjecture asserts that no unitary 2-design, including one not based on the Clifford group, can be smaller.

References

Primary source

D. Gross, K. Audenaert and J. Eisert, “Evenly distributed unitaries: on the structure of unitary designs”, arXiv:quant-ph/0611002 (2007).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.