Generalized group designs: constructing novel unitary 2-, 3- and 4-designs

Abstract

Unitary designs are essential tools in several quantum information protocols. Similarly to other design concepts, unitary designs are mainly used to facilitate averaging over a relevant space, in this case, the unitary group $\mathrm{U}(d)$. While it is known that exact unitary $t$-designs exist for any degree $t$ and dimension $d$, the most appealing type of designs, group designs (in which the elements of the design form a group), can provide at most $3$-designs. Moreover, even group $2$-designs can exist only in limited dimensions. In this paper, we present novel construction methods for creating exact generalized group designs based on the representation theory of the unitary group and its finite subgroups that overcome the $4$-design-barrier of unitary group designs. Furthermore, a construction is presented for creating generalized group $2$-designs in arbitrary dimensions.

29 pages; v2: improved presentation, minor errors corrected, references updated, conclusions extended; v3: minor errors corrected, template changed; v4: title changed, appendices updated, 2-design construction simplified, figure removed, new theorems added

References in corpus (21)

• Predicting Many Properties of a Quantum System from Very Few Measurements
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Chaos and complexity by design
• Evenly distributed unitaries: on the structure of unitary designs
• Local random quantum circuits are approximate polynomial-designs
• Multiqubit Clifford groups are unitary 3-designs
• Randomized Benchmarking with Confidence
• Robust shadow estimation
• Optimizing quantum process tomography with unitary 2-designs
• Unitary designs and codes
• A Partial Derandomization of PhaseLift using Spherical Designs
• Quantum Chaos is Quantum
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Unconditionally Secure Key Distribution In Higher Dimensions By Depolarization
• Real Randomized Benchmarking
• Linking Entanglement Detection and State Tomography via Quantum 2-Designs
• Thrifty shadow estimation: re-using quantum circuits and bounding tails
• Closed-form analytic expressions for shadow estimation with brickwork circuits
• Randomized benchmarking for qudit Clifford gates
• Identification of a reversible quantum gate: assessing the resources
• Randomised benchmarking for universal qudit gates

Cited by in corpus (1)

• More global randomness from less-random local gates