APS Logo

Circuit depth versus energy in topologically ordered systems

ORAL

Abstract

We prove a nontrivial circuit-depth lower bound for preparing a low-energy state of a locally interacting quantum many-body system in two dimensions, assuming the circuit is geometrically local. For preparing any state which has an energy density of at most $epsilon$ with respect to Kitaev's toric code Hamiltonian on a two dimensional lattice $Lambda$, we prove a lower bound of $Omegaleft(minleft(1/epsilon^{frac{1-alpha}{2}}, sqrt{abs{Lambda}} ight) ight)$ for any $alpha >0$. We discuss two implications. First, our bound implies that the lowest energy density obtainable from a large class of existing variational circuits (e.g., Hamiltonian variational ansatz) cannot, in general, decay exponentially with the circuit depth. Second, if long-range entanglement is present in the ground state, this can lead to a nontrivial circuit-depth lower bound even at nonzero energy density. Unlike previous approaches to prove circuit-depth lower bounds for preparing low energy states, our proof technique does not rely on the ground state to be degenerate.

Publication: https://arxiv.org/abs/2210.06796

Presenters

  • Arkin Tikku

    University of Sydney

Authors

  • Arkin Tikku

    University of Sydney

  • Isaac H Kim

    UC Davis