APS Logo

Improved bounds on spectral gaps of random brickwork circuits

ORAL

Abstract

The spectral gap of a random quantum circuit ensemble characterizes the rate at which its moments converge to those of the Haar measure. It can be used to obtain bounds on the compressibility and approximate $t$-design depth of the circuit. We give new bounds which improve on previous results for the 1D brickwork architecture. The main technical innovation is a reduction from the spectral gap of the $N$-site brickwork to that of a $3$-site operator via a block-triangular decomposition. We also exploit a relationship between moment operators for the same circuit at different values of $t$. We show that the resulting bound on the spectral gap is nearly optimal. In addition, we prove that the corresponding bound on the $\epsilon$-approximate $t$-design depth is asymptotically nearly optimal as $\epsilon \rightarrow 0$.

Presenters

  • Daniel Belkin

    University of Illinois Urbana-Champaign

Authors

  • Daniel Belkin

    University of Illinois Urbana-Champaign

  • James Z Allen

    University of Illinois at Urbana-Champaign

  • Bryan K Clark

    University of Illinois at Urbana-Champaign