English

Circuit depth versus energy in topologically ordered systems

Quantum Physics 2022-10-14 v1 Strongly Correlated Electrons

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 Ω(min(1/ϵ1α2,Λ))\Omega\left(\min\left(1/\epsilon^{\frac{1-\alpha}{2}}, \sqrt{|\Lambda|}\right)\right) for any α>0\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.

Keywords

Cite

@article{arxiv.2210.06796,
  title  = {Circuit depth versus energy in topologically ordered systems},
  author = {Arkin Tikku and Isaac H. Kim},
  journal= {arXiv preprint arXiv:2210.06796},
  year   = {2022}
}

Comments

26 pages, 4 figures

R2 v1 2026-06-28T03:31:21.777Z