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 condensed matter physics and quantum information science. 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 that are . Inspired by the advent of noisy intermediate-scale quantum devices, we reconsider this question with k - gates, i.e., gates that act on no more than k degrees of freedom but are not restricted to be geometrically local. First, we construct explicit finite-depth circuits of symmetric k -local gates that create symmetry-protected topological (SPT) states from an initial product state. Our construction applies to SPT states protected by global symmetries or subsystem symmetries but not to those with higher-form symmetries, which we conjecture remain nontrivial. Next, we show how to implement arbitrary translationally invariant quantum cellular automata in any dimension using finite-depth circuits of k -local gates. These results imply that the topological classifications of SPT phases and quantum cellular automata both collapse to a single trivial phase in the presence of k -local interactions. We furthermore argue that SPT phases are fragile to k -local symmetric perturbations. 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 stability of phases and the feasibility of state preparation without the assumption of geometric locality. Published by the American Physical Society 2024
1+1D symmetry-protected topological (SPT) phases with invertible symmetry can be characterized by the symmetric entanglers: globally symmetric finite-depth local unitary circuits that generate representative ground states from a product state. For non-invertible symmetries, however, distinct SPT phases, such as the three
Rep(D8) SPT phases, may not be connected by any symmetric entangler. We show that the three
Rep(D8) SPT phases can nevertheless be connected by \emph{symmetry-permuting} finite-depth local unitary circuits, realizing dualities predicted by topological quantum field theory (TQFT). We construct an explicit matrix product unitary connecting two of the
Rep(D8) SPT phases, and show that its action on string order parameters reproduces the anyon permutation predicted by the TQFT duality.
We prove that the Gibbs state of any spin chain can be exactly decomposed into a mixture of product states over contiguous blocks of qubits with bounded length, at any constant temperature. As a consequence, any such Gibbs state can be prepared by local unitary circuits of constant depth, with efficient classical preprocessing. We place strong limits on the spatial structure of thermal entanglement: both the entanglement depth and entanglement width (measures of multiparticle entanglement) are bounded by constants, while the localizable entanglement (the bipartite entanglement that can be generated with the aid of local measurements and classical communication) vanishes exactly beyond a constant threshold distance. Our result also has implications for quantum thermalization: for any translation-invariant spin-chain Hamiltonian with nondegenerate spectral gaps, typical low-complexity pure states drawn from a maximally entropic ensemble at any constant effective temperature become locally indistinguishable from the Gibbs state upon unitary evolution. Additionally, we obtain an analogous decomposition for fermionic systems: the Gibbs state of any 1D local fermionic Hamiltonian is exactly a mixture of constant-depth local fermionic circuits acting on Gaussian states.
Finite-depth quantum circuits preserve the long-range entanglement structure in quantum states and map between states within a gapped phase. To map between states of different gapped phases, we can use sequential quantum circuits, which apply unitary transformations to local patches, strips, or other subregions of a system in a sequential way. The sequential structure of the circuit, on the one hand, preserves entanglement area law and hence the gappedness of the quantum states. On the other hand, the circuit has generically a linear depth, hence, it is capable of changing the long-range correlation and entanglement of quantum states and the phase they belong to. In this paper, we systematically discuss the definition, basic properties, and prototypical examples of sequential quantum circuits that map product states to Greenberger-Horne-Zeilinger states, symmetry-protected topological states, intrinsic topological states, and fracton states. We discuss the physical interpretation of the power of the circuits through connection to condensation, Kramers-Wannier duality, and the notion of foliation for fracton phases.
A central question in quantum information theory is the circuit complexity of states arising from standard many-body models. We study this question for quantum
p-spin glasses, random Hamiltonians whose interactions act on
p-tuples of qubits through Pauli strings. Anschuetz, Gamarnik, and Kiani (arXiv:2404.07231) showed that the optimum energy is separated from the best energy achievable by product states. This leaves open whether shallow circuits can close the gap, since even depth-one circuits can generate entanglement.
We show that the entanglement needed to close the product-state gap cannot be generated at shallow depth. When the average interaction degree grows with
n, we prove that, for all sufficiently large fixed
p, any circuit preparing an
n-qubit state whose normalized energy is within a fixed positive constant of the optimum must have depth
Ωp(logn). In the bounded-average-degree regime, we prove a fixed-depth obstruction: for every fixed
D, a sufficiently large degree prefactor rules out depth-
D preparation of near-ground states. Both results hold uniformly over circuits with an arbitrary number of ancilla qubits.
Our results give an obstruction in the spirit of the No Low-Energy Trivial States problem of Freedman and Hastings (arXiv:1301.1363), but for random quantum spin glasses rather than code-based Hamiltonians such as those of Anshu, Breuckmann, and Nirkhe (arXiv:2206.13228), whose ground states admit polynomial-size preparation circuits. This setting opens a probabilistic route to NLTS-like questions: we recast state-preparation lower bounds for random quantum Hamiltonians as uniform control of Gaussian processes indexed by shallow circuits.
Broad classes of symmetry protected topological (SPT) phases can be prepared from a product state by locality preserving unitary operators that respect the symmetry as a whole, but cannot be written as symmetric finite depth quantum circuits. This work provides a framework for obtaining explicit topological invariants of such unitary operators, based on a special easily computable flux insertion operator. For unitary operators that are SPT entanglers, these invariants are related to the cocycle that labels the SPT phase.