Journal
COMMUNICATIONS IN MATHEMATICAL PHYSICS
Volume 397, Issue 3, Pages 995-1041Publisher
SPRINGER
DOI: 10.1007/s00220-022-04507-6
Keywords
-
Categories
Ask authors/readers for more resources
Many quantum information protocols require the use of random unitaries, and unitary t-designs are often used as an alternative to Haar-random unitaries. In this work, we explore the non-Clifford resources needed to break the limitation of only being able to implement up to 3-designs with Clifford operations. We find that injecting a certain number of non-Clifford gates into a random Clifford circuit can produce an epsilon-approximate t-design, regardless of the system size. We also derive new bounds on the convergence time of random Clifford circuits to the t-th moment of the uniform distribution on the Clifford group.
Many quantum information protocols require the implementation of random unitaries. Because it takes exponential resources to produce Haar-random unitaries drawn from the full n-qubit group, one often resorts to t-designs. Unitary t-designs mimic the Haar-measure up to t-th moments. It is known that Clifford operations can implement at most 3-designs. In this work, we quantify the non-Clifford resources required to break this barrier. We find that it suffices to inject O(t(4) log(2)(t) log(1/epsilon)) many non-Clifford gates into a polynomial-depth random Clifford circuit to obtain an epsilon-approximate t-design. Strikingly, the number of non-Clifford gates required is independent of the system size - asymptotically, the density of non-Clifford gates is allowed to tend to zero. We also derive novel bounds on the convergence time of random Clifford circuits to the t-th moment of the uniform distribution on the Clifford group. Our proofs exploit a recently developed variant of Schur-Weyl duality for the Clifford group, as well as bounds on restricted spectral gaps of averaging operators.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available