Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Random quantum circuits are approximate unitary $t$-designs in depth $O\left(nt^{5+o(1)}\right)$
(Submitted on 30 Mar 2022 (this version), latest version 30 Aug 2022 (v3))
Abstract: The applications of random quantum circuits range from quantum computing and quantum many-body systems to the physics of black holes. Many of these applications are related to the generation of quantum pseudorandomness: Random quantum circuits are known to approximate unitary $t$-designs. Unitary $t$-designs are probability distributions that mimic Haar randomness up to $t$th moments. In a seminal paper, Brand\~{a}o, Harrow and Horodecki prove that random quantum circuits in a brickwork architecture of depth $O(n t^{10.5})$ are approximate unitary $t$-design. In this work, we revisit this argument, which lower bounds the spectral gap of moment operators for local random quantum circuits by $\Omega(n^{-1}t^{-9.5})$. We improve this lower bound to $\Omega(n^{-1}t^{-4-o(1)})$. A direct consequence of this scaling is that random quantum circuits generate approximate unitary $t$-designs in depth $O(nt^{5+o(1)})$. Our techniques involve Gao's quantum union bound and the unreasonable effectiveness of the Clifford group. As an auxiliary result, we prove a near optimal convergence to the Haar measure for random Clifford unitaries interleaved with Haar random single qubit unitaries in Wasserstein distance.
Submission history
From: Jonas Haferkamp [view email][v1] Wed, 30 Mar 2022 18:02:08 GMT (41kb,D)
[v2] Mon, 2 May 2022 09:33:33 GMT (41kb,D)
[v3] Tue, 30 Aug 2022 09:13:53 GMT (57kb,D)
Link back to: arXiv, form interface, contact.