Random Quantum Circuits Beyond Moment Matching
This work investigates random quantum circuits that approximate ideal random unitary evolution by focusing on strong $\epsilon$-approximate unitary k-designs. It establishes quantitative guarantees for how closely these designs reproduce full output probability distributions, showing that local invariance provides exponential convergence in distance metrics.