Recognition: unknown
The Clifford group forms a unitary 3-design
read the original abstract
Unitary $k$-designs are finite ensembles of unitary matrices that approximate the Haar distribution over unitary matrices. Several ensembles are known to be 2-designs, including the uniform distribution over the Clifford group, but no family of ensembles was previously known to form a 3-design. We prove that the Clifford group is a 3-design, showing that it is a better approximation to Haar-random unitaries than previously expected. Our proof strategy works for any distribution of unitaries satisfying a property we call Pauli 2-mixing and proceeds without the use of heavy mathematical machinery. We also show that the Clifford group does not form a 4-design, thus characterizing how well random Clifford elements approximate Haar-random unitaries. Additionally, we show that the generalized Clifford group for qudits is not a 3-design unless the dimension of the qudit is a power of 2.
This paper has not been read by Pith yet.
Forward citations
Cited by 6 Pith papers
-
Arts & crafts: Strong random unitaries and geometric locality
Two constructions yield strong unitary k-designs and pseudorandom unitaries on D-dimensional grids with provably optimal depth.
-
Unitary Designs from Two Chaotic Hamiltonians and a Random Pauli Operation
Unitary designs emerge from the temporal ensemble of two chaotic Hamiltonian evolutions separated by a random Pauli operation, based on the universal Pauli spectrum.
-
Entanglement and information scrambling in long-range measurement-only circuits
Long-range measurement-only Clifford circuits display several entanglement and scrambling phases, including a structured-circuit phase with volume-law entanglement, long-range correlations, rapid ancilla purification,...
-
Simple slow operators and quantum thermalization
Absence of simple slow operators implies that typical low-complexity states thermalize in quantum systems.
-
On the Entanglement Entropy Distribution of a Hybrid Quantum Circuit
Higher moments of entanglement entropy distribution in hybrid quantum circuits distinguish measurement-induced phases and are captured by a phenomenological model for area-law combined with directed polymer descriptio...
-
Taming Trotter Errors with Quantum Resources
Higher entanglement entropy reduces variance of Trotter errors and higher magic reduces kurtosis, making error distributions more robust in quantum simulation.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.