Title:Non-local finite-depth circuits for constructing SPT states and quantum cellular automata

Abstract:Whether a given target state can be prepared by starting with a simple product state and acting with a finite-depth quantum circuit, is a key question in quantum condensed matter physics, quantum information, and quantum computation. It underpins classifications of topological phases, as well as the understanding of topological quantum codes, and has obvious relevance for device implementations. Traditionally, this question assumes that the quantum circuit is made up of unitary gates which are geometrically local. Inspired by the advent of noisy intermediate-scale quantum devices, we reconsider this question with $k$-local gates, i.e. gates that act on no more than $k$ degrees of freedom but are not restricted to be geometrically local. We show that symmetry-protected topological states (SPTs) can be produced by starting with a product state and acting with a finite-depth circuit of symmetric $k$-local gates, and are thus $k$-local trivial. These conclusions apply both to SPTs protected by global symmetries and subsystem symmetries, but seemingly not to higher-form symmetries. We also show that arbitrary translationally-invariant quantum cellular automata on periodic lattices in any dimension can be implemented by finite-depth $k$-local circuits. We conclude by discussing the implications for other phases, such as fracton phases, and surveying future directions. Our analysis opens a new experimentally motivated conceptual direction examining the feasibility of state preparation and the stability of phases without the assumption of geometric locality and has broad implications for condensed matter physics, quantum information, and quantum computation.