Preprint
Aug 2026
Strong unitary designs in optimal depth and space
For every fixed design order $k$ and measurable-error tolerance, strong approximate unitary designs in optimal $\Theta(\log n)$ all-to-all circuit depth are constructed using only the original system qubits using a logarithmic-depth Pauli-mixing bound for the perfect-matching ensemble.
Teodor Parella-Dilmé, Júlia Barberà-Rodríguez, Salvatore F. E. Oliviero et al.
· 3 citations