A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Efficient approximate unitary t-designs from partially invertible universal sets and their application to quantum speedup
[article]
2020
arXiv
pre-print
At its core a t-design is a method for sampling from a set of unitaries in a way which mimics sampling randomly from the Haar measure on the unitary group, with applications across quantum information processing and physics. We construct new families of quantum circuits on n-qubits giving rise to ε-approximate unitary t-designs efficiently in O(n^3t^12) depth. These quantum circuits are based on a relaxation of technical requirements in previous constructions. In particular, the construction of
arXiv:1905.01504v4
fatcat:k477biqocbgbtgdjmrtgf2c44m